1.反转字符串
双指针法
class Solution {
public:
void reverseString(vector<char>& s) {
int left=0;
int right = s.size()-1;
while(left<right)
{
// char temp;
// temp = s[left];
// s[left]=s[right];
// s[right]=temp;
swap(s[left],s[right]);
left++;
right--;
}
// return s;
}
};
``
2.[反转字符串II](https://leetcode.cn/problems/reverse-string-ii/)`
难点:循环条件的建立,if条件的判断
```cpp
class Solution {
public:
string reverseStr(string s, int k) {
for(int i=0;i<s.size();i+=2*k)
{
//如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。
if(i+k<=s.size())
{
int left=i;
int right =i+k-1;
while(left<right)
{
swap(s[left],s[right]);
left++;
right--;
}
}
else//如果剩余字符少于 k 个,则将剩余字符全部反转
{
int left=i;
int right = s.size()-1;
while(left<right)
{
swap(s[left],s[right]);
left++;
right--;
}
}
}
return s;
}
};
3.替换空格
难点:扩充大小,双指针的变形
class Solution {
public:
string replaceSpace(string s) {
int count = 0; // 统计空格的个数
int sOldSize = s.size();
for (int i = 0; i < s.size(); i++) {
if (s[i] == ' ') {
count++;
}
}
// 扩充字符串s的大小,也就是每个空格替换成"%20"之后的大小
s.resize(s.size() + count * 2);
int newsize = s.size();
//双指针法的变形
for(int i=sOldSize-1,j=newsize-1;i<j;i--,j--)
{
if(s[i]!=' ')
{
s[j]=s[i];
}
else
{
s[j]='0';
s[j-1]='2';
s[j-2]='%';
j-=2;
}
}
return s;
}
};
4.反转字符串中的单词
按照视频思路,用最笨的方法写了一个通过案例。
大致思路是:先把字符串中的多余空格去除掉,其次反转整个字符串,然后再反转单个的单词
class Solution {
public:
string reverseWords(string s) {
//1.先将空格移除 快慢指针法
int slow=0;
for(int fast=0;fast<s.size();fast++)
{
if(s[fast]!=' ') //指向了第一个字母
{
if(slow!=0) //除了第一次,后面每次遇到单词首字母前都加一个空格
{
s[slow]=' '; //补上一个空格
slow++;
}
while(fast<s.size()&&s[fast]!=' ')//遇到第一个单词时候,将该单词添加到新的数组
{
s[slow++]=s[fast++];
}
}
}
s.resize(slow);//s大小已经改变
// cout<<s.size();
//2.翻转所有字母
int size = s.size();
int left = 0;
int right = size-1;
while(left<right)
{
swap(s[left],s[right]);
left++;
right--;
}
//3.再翻转每个单词
int temp=0,i=0;
for(i=0;i<size;i++)
{
if(s[i]==' ')
{
int left = temp;
int right = i-1;
while(left<right)
{
swap(s[left],s[right]);
left++;
right--;
}
temp=i+1;
// continue;
}
}
//翻转最后一个单词
left = temp;
right = s.size()-1;
while(left<right)
{
swap(s[left],s[right]);
left++;
right--;
}
return s;
}
};