字符串整体反转 字符串内部单词反转 字符串内部字符规律处理 替换字符串内空格 左旋转字符串
反转字符串
法1:
void reverseString(vector<char>& s) {
int len = s.size();
for (int i = 0, j= len - 1; i < len/2; ++i, j--) {
//swap(s[i],s[j]);
s[i] ^= s[j];
s[j] ^= s[i];
s[i] ^= s[j];
// char c = s[i];
// s[i] =s[len-1 - i];
// s[len-1 - i] = c;
}
}
反转字符串II
541. 反转字符串II
法1:
string reverseStr(string s, int k) {
//双指针
int len = s.length();
int i = 0, j = k-1, group = 0;//记录处理组数
while(j < len){
if (j <= i) {
group++;
i = 2 * k * group;
j = 2 * k * group + k - 1;
} else{
swap(s[i],s[j]);
i++,j--;
}
}
if (i < len - 1) reverse(s.begin()+i,s.end());
return s;
}
替换空格
法1: 常规思路 数值裂解 求平方和 放入set 平方和在set中已经存在->no_happy 反之 happy
string replaceSpace(string s) {
// vector<int> empty_pos;
// 法2. 双指针
//法1: 直接替换
for (int i = 0; i < s.length(); ++i) {
if (s[i] == ' '){
s.replace(i,1,"%20");//具体实现逻辑
}
}
return s;
}
翻转字符串里的单词
法1:
思路 map<number,position> 遍历 判断条件:map内存在target - nums[i] 否则向map填充数据
void remove_blank(string& s){
//首尾空格和中间多个空格均删除
int slow = 0;
for (int i = 0; i < s.size(); ++i) {
if (s[i] != ' '){
if (slow != 0)s[slow++] = ' ';//slow != 0说明不是第一个单词,需要在单词前添加空格。
while (i < s.size() && s[i] != ' '){
s[slow++] = s[i++];
}
}
}
s.resize(slow);
}
string reverseWords(string s) {
remove_blank(s);
vector<string> store_str;
string s2;
string snull="";
string sadd(s+" ");
int len = sadd.length();
int j = 0;
for (int i = 0; i < len; ++i) {
if (sadd[i] != ' '){
char ch = sadd[i];
s2 += ch;
} else{
store_str.push_back(s2);
s2 = snull;
}
}
for (int i = store_str.size() - 1; i >= 0; i--) { snull += store_str[i] + " "; }
return snull.substr(0,snull.length()-1);
}
法2:
删除空格 反转整个字符串 反转每个单词
void reverseWord(string& s,int start, int end) {
int len = s.length();//[]写法
for (int i = start,j = end; i < j; ++i,--j) {
swap(s[i],s[j]);
}
}
void remove_blank(string& s){
//首尾空格和中间多个空格均删除
int slow = 0;
for (int i = 0; i < s.size(); ++i) {
if (s[i] != ' '){
if (slow != 0)s[slow++] = ' ';//slow != 0说明不是第一个单词,需要在单词前添加空格。
while (i < s.size() && s[i] != ' '){
s[slow++] = s[i++];
}
}
}
s.resize(slow);
}
string reverseWords(string s) {
remove_blank(s);
// cout << s << endl;
reverseWord(s,0,s.size()-1);
// cout << s.length() << endl;
int start = 0; //removeExtraSpaces后保证第一个单词的开始下标一定是0。
for (int i = 0; i <= s.length(); ++i) {
if (i == s.size() || s[i] == ' '){
//单词开始结束的标志
reverseWord(s,start,i-1);
//跳过空格
start = i + 1;
}
}
return s;
}
左旋转字符串
法1:
//库函数
int len = s.length();
string sleft = s.substr(0,n);
string sright = s.substr(n,len);
return sright + sleft;
//字符串分片反转
//反转 0 - (n-1)
reverse(s.begin(), s.begin() + n);
reverse(s.begin()+n, s.end());
reverse(s.begin(),s.end());
return s;