• 剑指Offer:面试题4——替换空格(java实现)


    问题描述:请实现一个函数,把字符串中的每个空格替换成”%20“。

    例如:
    输入:“We are happy.”
    输出:”We%20are%20happy.”

    思路1:按顺序找出空格所在的位置(下标),然后利用字串相加,将去除空格的字串用“%20”连接起来

    /**
         * 面试题4:替换空格
         * @param str
         * @return
         */
        public static String replaceSpace(StringBuffer str){
    
            String s = "";
            int start = 0;
            while(start >= 0){
                int begin = start;
                start = str.indexOf(" ", start);
                if(start >= 0){
                    s = s + str.substring(begin, start) + "%20";
                    start++;
                }else{
                    s = s + str.substring(begin, str.length());
                    break;
                }
    
            }
    
            return s;
        }

    思路2:按照一般的想法,我们遍历字符,每遇到空格就将之替换,但是需要后面的字符的移动,这样做需要的移动次数很多。O(n^2)

    思路3:基于思路2,我们移动的时候从后开始,这样就会减少很多重复的元素移动。

    public static String replaceBlank(StringBuffer str){
            if(str == null || str.length() < 0){
    
                return null;
            }
    
            int olength = str.length();
            int nblank = 0;
    
            for(int i = 0; i < olength; i++){
                if(str.charAt(i) == ' '){
                    nblank++;
                }
            }
    
            int newLength = olength + 2 * nblank;
    
    
    
            int increas = 2*nblank;
            while(increas > 0){//此处是为了增加容量,不知道怎么用别的方法了
                str.append(",");
                increas--;
            }
    
            System.out.println(str.length());
            int indexOforiginal = olength-1;
            int indexOfnew = newLength-1;
    
            while(indexOforiginal >= 0 && indexOfnew > indexOforiginal){
                if(str.charAt(indexOforiginal) == ' '){
                    str.setCharAt(indexOfnew, '0');
                    indexOfnew--;
                    str.setCharAt(indexOfnew, '2');
                    indexOfnew--;
                    str.setCharAt(indexOfnew, '%');
                    indexOfnew--;
    
                }else{
                    str.setCharAt(indexOfnew, str.charAt(indexOforiginal));
                    indexOfnew--;
    
                }
    
                indexOforiginal--;
            }
    
            return str.toString();
        }
  • 相关阅读:
    Java1.0-1.11各个版本的新特性
    Java在ServletContextListener、过滤器、拦截器解决对象无法注入问题
    实验七 Web应用测试
    第四次作业
    实验5
    实验4
    实验3
    把一个英语句子中的单词次序颠倒后输出。例如输入“how are you”,输出“you are how”;
    1. java.lang.AbstractMethodError: org.mybatis.spring.transaction.SpringManagedTransaction.getTimeout()Ljava/lang/Integer;报错问题
    在eclipse中新建maven项目 js,css路径失效问题
  • 原文地址:https://www.cnblogs.com/wenbaoli/p/5655730.html
Copyright © 2020-2023  润新知