• 剑指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();
        }
  • 相关阅读:
    ABP 框架第一篇 ABP框架入门
    SpringBoot+mybatis plus 框架搭建
    诺依框架 第一章 springboot+vue前后端分离版本部署
    常用Web Service汇总网页
    Singleton单例模式
    告别无止境的增删改查Java代码生成器
    Builder生成器模式
    细说Java IO相关
    AbstractFactory抽象工厂模式
    设计模式关于模式的一些很基本的知识点
  • 原文地址:https://www.cnblogs.com/wenbaoli/p/5655730.html
Copyright © 2020-2023  润新知