剑指offer—day 3（字符串）

1.剑指 Offer 05. 替换空格【简单】

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

string replaceSpace(string s) {
    int i=0;
    while(s[i]!='\0'){
        if(s[i]==' '){
            s[i]='%';
            s.insert(i+1,"20");  //insert为第i个位置前插入，此处为i+1
            i+=2;
        }
        else
            i++;
    }
    return s;
    }

2.剑指 Offer 58 - II. 左旋转字符串【简单】

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

思路1：逆置再分别逆置（王道数组课后题…）

string reverseLeftWords(string s, int n) {  //整体逆置，再左右分别逆置
        int size=s.size()-1; 
        reverse(s,0,size);  //整体逆置
        reverse(s,0,size-n);  //前size-n个逆置
        reverse(s,size-n+1,size);  //后n个逆置
        return s;
    }

    void reverse(string &s,int i,int j){       //逆置函数
        int mid=(i+j)/2;
        while(i<j){       //i<j
            swap(s[i],s[j]);
            i++;j--;
        }
    }

思路2：赋值到新的string上

class Solution {
public:
    string reverseLeftWords(string s, int n) {  
        string t=s;
        for(int i=0;i<s.size()-n;i++) //s中后size-n个赋值到t的前size-n个
            t[i]=s[n+i];
        for(int i=s.size()-n;i<s.size();i++)//s中前n个赋值到t的后n个
            t[i]=s[i-s.size()+n];
        return t;
    }
};

java直接调用…

class Solution {
    public String reverseLeftWords(String s, int n) {
		return s.substring(n) + s.substring(0, n);
    }
}

substring(int beginIndex, int endIndex)：
开始索引（从0开始，包括），结束索引（不包括）