剑指Offer(2)替换空格

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Haiqiang1995/article/details/79267690

题目描述
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

  • 算法:遍历
  • 数据结构:字符串
  • 编程语言:C++&Java
class Solution {
public:
	void replaceSpace(char *str,int length) {
        if(str == nullptr )
        {
            return;
        }
        int space_num = 0;
        for(int i = 0;i<length;i++)
        {
            if(str[i]==' ')
                space_num+=1;
        }
        int newlength = length+2*space_num;
     //   str.setLength(newlength);
        int new_index = newlength -1;
        int old_index = length-1;
        for(;old_index>=0&&old_index<new_index;--old_index)
        {
            if(str[old_index]==' ')
            {
                str[new_index--]='0';
                str[new_index--]='2';
                str[new_index--]='%';
            }
            else
            {
                str[new_index--]=str[old_index];
            }
        }
	}
};

java

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	if(str==null)//非空判断
            return null;
        //获取字符串中空格的个数
        int spnum=0;
        for(int i=0;i<str.length();i++)
        {
            if(str.charAt(i)==' ')
                spnum++;
        }
        //保存原串长度
        int oldlength=str.length();
        //由空格一位变成三位,所以要加2倍空格数
        int newlength=str.length()+2*spnum;
        //保存新的下标
        int indexnew=newlength-1;
        int indexold=oldlength-1;
        
        str.setLength(newlength);//设定字符串的新值
        for(;indexold>=0&&indexold<indexnew;--indexold)
        {
            //如果遍历到的字符为空,进行替换
            if(str.charAt(indexold)==' ')
            {
                str.setCharAt(indexnew--,'0');
                str.setCharAt(indexnew--,'2');
                str.setCharAt(indexnew--,'%');
            }
            //保持原字符串
            else
            {
                str.setCharAt(indexnew--,str.charAt(indexold));
            }
        }
        return str.toString();
    }
}
展开阅读全文

没有更多推荐了,返回首页