zoukankan      html  css  js  c++  java
  • 04:替换字符

    /**
     * 面试题4:替换字符
     * 请实现一个函数,将一个字符串中的空格替换成“%20”。
     * 例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
     */
    public class _04_String {
            public static void main(String[] args){
                Solution04 solution04 = new Solution04();
                StringBuffer sb=new StringBuffer();
                sb.append("we ");
                sb.append("are ");
                sb.append("happy");
                System.out.println(solution04.replaceSpace(sb));
            }
    }
    /**
     * 时间复杂度O(n)
     */
    class Solution04 {
        public String replaceSpace(StringBuffer str) {
            char[] youStr=str.toString().toCharArray();
            int length=youStr.length;
            int difflen=0; //计算空格的个数
            for(int i=0;i<length;i++){
                if(youStr[i] == ' '){
                    difflen++;
                }
            }
            int mylen=length+difflen*2;
            char[] myStr=new char[mylen];
            mylen--;
            for(int j=length-1;j>=0;j--){
                if(youStr[j]==' '){
                    myStr[mylen--]='0';
                    myStr[mylen--]='2';
                    myStr[mylen--]='%';
                }else{
                    myStr[mylen--]=youStr[j];
                }
            }
            return String.valueOf(myStr);
        }
    }
    
  • 相关阅读:
    11 数据的增删改
    10 外键的变种 三种关系
    09 完整性约束
    03 body标签中的相关标签
    02 body标签中的相关标签
    01 HTML介绍和head标签
    08 数据类型(2)
    07 数据类型
    06 表的操作
    偶遇RecyclerView内部Bug
  • 原文地址:https://www.cnblogs.com/andy-zhou/p/6532004.html
Copyright © 2011-2022 走看看