一、反转字符串
1.题目
Leetcode：第 344 题
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
示例 1：
输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]
示例 2：
输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]
2.解题思路
使用for循环对头和尾的字符串进行交换，注意交换边界即可。
3.实现代码
#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
void reverseString(vector<char>& s)
{
for (int i = 0, j = s.size()-1; i < s.size() / 2; i++, j--)
{
char temp = s[i];//也可直接调用库函数swap(s[i],s[j])完成交换
s[i] = s[j];
s[j] = temp;
}
}
};
//测试
int main()
{
Solution p;
vector<char>s = { 'h','e','l','l','o' };
cout <<"字符串反转前：";
for (auto& i : s)
{
cout << i << " ";
}
cout <<endl;
p.reverseString(s);
cout << "字符串反转后：";
for (auto& i : s)
{
cout << i << " ";
}
cout << endl;
return 0;
}
二、反转字符串Ⅱ
1.题目
Leetcode：第 541 题
给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。
如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。
示例 1：
输入：s = "abcdefg", k = 2
输出："bacdfeg"
示例 2：
输入：s = "abcd", k = 2
输出："bacd"
2.解题思路
遍历字符串s，每次移动2* k个字符，并反转这 2k 个字符中的前 k 个字符。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。
3.实现代码
#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
string reverseStr(string s, int k)
{
// 遍历字符串s，每次移动2*k个字符
for (int i = 0; i < s.size(); i += (2 * k))
{
// 检查当前反转的区间是否超出字符串的末尾
if (i + k <= s.size())
{
// 如果不超出，反转从当前位置i开始，长度为k的子字符串
reverse(s.begin()+i, s.begin() + i + k); //直接调用库函数reverse完成反转
}
else
{
// 如果超出，反转从当前位置i开始到字符串末尾的子字符串
reverse(s.begin() + i, s.end());
}
}
// 返回反转后的字符串
return s;
}
};
//测试
int main()
{
Solution p;
int k = 2;
string s = "abcdefg";
cout <<"k="<<k<< endl;
cout << "字符串反转前s=" << s << endl;
string result=p.reverseStr(s, k);
cout << "字符串反转后s=" <<result << endl;
cout << endl;
return 0;
}
三、替换数字
1.题目
卡码网：第 54 题
给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。
例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。
对于输入字符串 "a5b"，函数应该将其转换为 "anumberb"
输入：一个字符串 s,s 仅包含小写字母和数字字符。
输出：打印一个新的字符串，其中每个数字字符都被替换为了number
样例输入：a1b2c3
样例输出：anumberbnumbercnumber
数据范围：1 <= s.length < 10000。
2.解题思路
3.实现代码
#include <iostream>
using namespace std;
int main()
{
cout << "请输入字符串：";
string s; // 定义一个字符串变量s用于存储用户输入的字符串
cin >> s;
int count = 0; // 初始化计数器，用于统计字符串s中数字字符的数量
int oldSize = s.size(); // 获取并保存原始字符串s的长度
// 遍历字符串s中的每个字符
for (int i = 0; i < s.size(); i++)
{
// 如果字符是数字字符（'0'-'9'），则增加计数器
if (s[i] >= '0' && s[i] <= '9')
{
count++;
}
}
// 调整字符串s的长度，使其能够容纳原始字符串加上每个数字字符后添加的"number"字符串
s.resize(s.size() + count * 5);
int newSize = s.size(); //获取并保存调整后字符串s的长度
// i指向原始字符串的末尾，j指向新字符串的末尾，从后往前开始遍历
for (int i = oldSize - 1, j = newSize - 1; i < j; i--, j--)
{
// 如果当前字符不是数字字符，则将其复制到新字符串的当前位置
if (s[i] < '0' || s[i] > '9')
{
s[j] = s[i];
}
else // 如果当前字符是数字字符，则在新字符串中添加"number"字符串
{
// 依次添加"number"字符串的每个字符到新字符串的当前位置
s[j] = 'r';
s[j - 1] = 'e';
s[j - 2] = 'b';
s[j - 3] = 'm';
s[j - 4] = 'u';
s[j - 5] = 'n';
// 调整j的位置，跳过刚刚添加的"number"字符串
j = j - 5;
}
}
// 输出处理后的字符串
cout << "经过处理后的字符串：" << s << endl;
cout << endl;
return 0;
}
四、反转字符串中的单词
1.题目
Leetcode：第 151 题
给你一个字符串 s ，请你反转字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。
示例 1：
输入：s = "the sky is blue"
输出："blue is sky the"
示例 2：
输入：s = " hello world "
输出："world hello"
解释：反转后的字符串中不能存在前导空格和尾随空格。
示例 3：
输入：s = "a good example"
输出："example good a"
解释：如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。
2.解题思路
（1）先移除多余空格
（2）将整个字符串反转
（3）将每个单词反转
3.实现代码
#include <iostream>
using namespace std;
class Solution {
public:
// reverse函数用于翻转字符串中的一段子串，从start位置到end位置
void reverse(string& s, int start, int end)
{
for (int i = start, j = end; i < j; i++, j--) // 使用两个指针i和j，分别从两端向中间移动
{
swap(s[i], s[j]); // 交换i和j位置的字符
}
}
// removeExtraSpaces函数用于移除字符串中多余的空格，只保留单个空格
void removeExtraSpaces(string& s)
{
int slow = 0; // slow指针用于标记新字符串的当前位置
for (int fast= 0; fast < s.size(); ++fast) // 遍历原始字符串
{
if (s[fast] != ' ') // 当前字符不是空格
{
if (slow != 0)
{
s[slow++] = ' ';//除了第一个单词以外，每个单词前面都要加一个空格
}
// 将非空格字符复制到新字符串的slow位置，并移动slow指针
while (fast< s.size() && s[fast] != ' ')
{
s[slow++] = s[fast++];
}
}
}
// 重新设置字符串的大小，移除末尾的空格
s.resize(slow);
}
// reverseWords函数用于翻转字符串中每个单词的位置，但保持空格不变
string reverseWords(string s)
{
removeExtraSpaces(s); //首先移除字符串中多余的空格
reverse(s, 0, s.size() - 1); //翻转整个字符串
int start = 0; // start用于标记单词的开始位置
for (int i = 0; i <= s.size(); ++i) // 遍历字符串，包括末尾的结束符'\0'
{
if (i == s.size() || s[i] == ' ') // 当到达字符串末尾或者遇到空格
{
reverse(s, start, i - 1); // 翻转从start到i-1的单词
start = i + 1; // 更新start为下一个单词的开始位置
}
}
return s; // 返回处理后的字符串
}
};
//测试
int main()
{
Solution p;
string s = "the sky is blue";
cout <<"反转前的字符串："<<s<<endl;
string result=p.reverseWords(s);
cout << "反转后的字符串：" << result << endl;
cout <<endl;
return 0;
}
五、右旋转字符串
1.题目
卡码网：第 54 题
字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，
请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。
例如，对于输入字符串 "abcdefg" 和整数 2，函数应该将其转换为 "fgabcde"。
输入：输入共包含两行，第一行为一个正整数 k，代表右旋转的位数。第二行为字符串 s，代表需要旋转的字符串。
输出：输出共一行，为进行了右旋转操作后的字符串。
2.解题思路
首先反转整个字符串，然后反转前k个字符，最后反转剩余的字符。这样，原本位于字符串尾部的k个字符就被移到了字符串的头部，实现了右旋转的效果。
3.实现代码
#include <iostream>
using namespace std;
int main()
{
int k; // 定义一个整型变量k，用于存储用户输入的右旋转位数。
string s; // 定义一个字符串变量s，用于存储用户输入的字符串。
cout << "请输入要右旋转的字符串s= ";
cin >> s;
cout << "请输入需要右旋转的位数k= ";
cin >> k;
int len = s.size(); // 获取字符串s的长度，并存储到变量len中。
// 进行三次反转操作来实现字符串的右旋转。
reverse(s.begin(), s.end()); // 首先反转整个字符串s。
reverse(s.begin(), s.begin() + k); // 然后反转字符串的前k个字符，
reverse(s.begin() + k, s.end()); // 最后反转剩余的部分，即从第k+1个字符到字符串末尾的部分。
cout << "字符串右旋转后：" << s << endl; // 输出旋转后的字符串。
cout << endl;
return 0;
}
ps：以上皆是本人在探索算法世界旅途中的浅薄见解，诚挚地希望得到各位的宝贵意见与悉心指导，若有不足或谬误之处，还请多多指教。
1267
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
