c_cpp 反向串。给定长度为n且索引为i的字符串s（0 <= i <= n）。仅使用恒定的额外空间，您如何操纵字符串

Posted 2021-05-14

void reverse1(string &s, int i, int j) {
     if(i < 0 || j >= s.size() || i > j || s.empty()) return;
     while(i <= j) {
          swap(s[i++], s[j--]);
     }
}

void manipulate(string &s, int i) {
     if(s.empty()) return;
     reverse1(s, 0, s.size()-1);
     int mid = s.size() - i - 2;
     reverse1(s, 0, mid);
     reverse1(s, mid+1, s.size()-1);
}