剑指offer 05:替换空格

思路:
方法1:
新建一个容器ans,遍历字符串s,
遇到空格时往新容器ans里添加“%20”
遇到非空格时往里加相同的字符

class Solution {
public:
    string replaceSpace(string s) {
        string ans;
        for(int i=0;i<s.size();i++){
            if(s[i]==' ')
                ans=ans+"%20";
            else
                ans=ans+s[i];
        }
        return ans;
    }
};

方法2:
先遍历一遍字符串s,计算空格数量,
然后利用双指针,
从字符串最右端开始遍历,
左指针指向当前遍历到的字符,
右指针指向新的字符串的位置。
当左指针指向空格时,右指针处依次添加 0 2 % 并右移3位,左指针右移1位
当左指针指向其他字符时,把左指针的字符赋给右指针,然后左右指针各右移1位

class Solution {
public:
    string replaceSpace(string s) {
        int count=0;
        int len=s.size();
        for(int i=0;i<s.size();i++){
            if(s[i]==' ')
                count++;
        }

        s.resize(len+count*2);
        int left=len-1;
        int right=len-1+2*count;
        while(left>=0){
            if(s[left]==' '){
                s[right--]='0';
                s[right--]='2';
                s[right--]='%';
            }
            else
                s[right--]=s[left];
            left--;
        }
        return s;
    }
};

重点:
s.resize()重新分配s长度,string字符串在末尾没有“/0",长度已经在定义时确定,只能通过成员方法进行增加缩短,如s=s+‘123’
如果要通过数组索引来操作,就要resize()告诉它长度改变

函数 at() 在使用时会检查下标是否有效。如果给定的下标超出字符的长度范围,系统会抛出 out_of_range 异常
temp_4 = s.at (s.length ()); //程序异常

上一篇:golang开发GUI桌面应用fyne(五)- 计算器


下一篇:剑指offer 替换空格Java