剑指Offer刷题记录

剑指Offer刷题记录 剑指Offer刷题记录 字符串 Q1 替换空格

没什么好说的，最简单的思路就是新建一个string对象，遍历原来的的s，遇到空格就替换。

当然也有更方便的方法直接

return s.replaceAll(" “,”%20");

class Solution {
public:
    string replaceSpace(string s) {

        string  new;
        for(int i=0 ;i< s.size();i++)
          {
              if(s[i] == ' ') new += "%20";
              else {
                     new += string(s[i]);
              }
          }
        return new;
    }
};

Q2 左旋字符串

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

第一想法：使用字符串拼接，但是C++中没有直接切片的函数（可能有，没查到…）

第二想法：新建字符串，会引入额外空间，但一次遍历解决比较容易理解

Better idea ： 利用三次翻转 AB CD ——> BA DC——> D C B A 实现左旋

class Solution {
public:
    string reverseLeftWords(string s, int n) {

        reverse(s.begin(), s.begin() + n);
        reverse(s.begin() + n, s.end());
        reverse(s.begin(), s.end());
        return s;

    }
};