1、反转字符串
在C++中,当你有一个std::vector(或任何其他类型的std::vector)命名为s时,s.size()会返回该向量中元素的数量。由于向量的索引是从0开始的,所以最后一个元素的索引是s.size() - 1。
换句话说,s.size() - 1代表的是向量s中最后一个元素的位置。在reverseString函数中,这个索引被用来从字符串的末尾开始遍历,以便与从字符串开头开始的索引i进行字符交换,从而反转整个字符串。
class Solution {
public:
void reverseString(vector<char>& s)
{
for(int i = 0,j = s.size() - 1; i < s.size()/2;i++,j--)
{
swap(s[i],s[j]);
}
}
};
2、反转字符串||
class Solution {
public:
string reverseStr(string s, int k)
{
for(int i = 0;i < s.size();i +=(2*k))
{
if(i + k <= s.size()){
reverse(s.begin() + i, s.begin() + i + k);
}else
{
reverse(s.begin() + i,s.end());
}
}
return s;
}
};
3、替换数字
思路:双指针进行遍历,其中一个指针指向长度末尾向前填充number
这种遍历方法的时间复杂度是o(n) ,从前向后遍历的时间复杂度是O(n^2)
这么做有两个好处:
1、不用申请新数组。
2、从后向前填充元素,避免了从前向后填充元素时,每次添加元素都要将添加元素之后的所有元素向后移动的问题。
s[sNewIndex–] = s[sOldIndex]
使用 while 循环从标准输入读取字符串,直到遇到文件结束符
初始化旧索引为字符串末尾
计数器,用于统计字符串中数字的数量
遍历字符串,统计数字的数量
根据数字的数量,计算并调整字符串的大小
每个数字将被替换为 “number”,长度为 6,比原数字多 5 个字符
初始化新索引为调整大小后的字符串末尾
从字符串末尾开始,逐个字符地替换数字为 “number”
或者将非数字字符复制到新位置(实际上在这个例子中,非数字字符只是被简单地移动)
// 如果当前字符不是数字,则将其复制到新位置
移动旧索引到下一个字符
输出替换后的字符串
#include <iostream>
using namespace std;
int main ()
{
string s;
while(cin >> s)
{
int sOldindex = s.size() - 1;
int count = 0;
for(int i = 0; i < s.size();i++)
{
if(s[i] >= '0'&& s[i] <= '9')
{
count++;
}
}
s.resize(s.size() + count * 5);
int sNewindex = s.size() - 1;
while(sOldindex >= 0)
{
if(s[sOldindex] >= '0' && s[sOldindex] <= '9')
{
s[sNewindex--] = 'r';
s[sNewindex--] = 'e';
s[sNewindex--] = 'b';
s[sNewindex--] = 'm';
s[sNewindex--] = 'u';
s[sNewindex--] = 'n';
}else
{
s[sNewindex--] = s[sOldindex];
}
sOldindex--;
}
cout << s <<endl;
}
}