343.反转字符串
比较简单;
class Solution {
public:
void reverseString(vector<char>& s) {
for(int i=0;i<s.size()/2;i++)
{
swap(s[i],s[s.size()-1-i]);
}
}
};
541.反转字符串II
一些同学可能为了处理逻辑:每隔2k个字符的前k的字符,写了一堆逻辑代码或者再搞一个计数器,来统计2k,再统计前k个字符。
其实在遍历字符串的过程中,只要让 i += (2 * k),i 每次移动 2 * k 就可以了,然后判断是否需要有反转的区间。
因为要找的也就是每2 * k 区间的起点,这样写,程序会高效很多。
对这道题来说很重要。
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;
}
};
151.反转字符串里的单词
所以解题思路如下:
- 移除多余空格
- 将整个字符串反转
- 将每个单词反转
很朴素的删除空格:
if(s[0]==0)
{
s.erase(0);
}
if(s[s.size()-1]==0)
{
s.erase(size()-1);
}
for(int i=0;i<s.size();i++)
{
if(s[i]==' '&&s[i+1]==' ')
s.erase(i);
}
erase时间复杂度太高,改用双指针;
class Solution {
public:
void reverse(string& s, int start, int end){ //翻转,区间写法:左闭右闭 []
for (int i = start, j = end; i < j; i++, j--) {
swap(s[i], s[j]);
}
}
void removeExtraSpaces(string& s) {
int slow = 0;
for (int i = 0; i < s.size(); ++i) { //
if (s[i] != ' ') { 。
if (slow != 0) s[slow++] = ' ';
while (i < s.size() && s[i] != ' ') {
s[slow++] = s[i++];
}
}
}
s.resize(slow);
}
string reverseWords(string s) {
removeExtraSpaces(s);
reverse(s, 0, s.size() - 1);
int start = 0;
for (int i = 0; i <= s.size(); ++i) {
if (i == s.size() || s[i] == ' ') {
reverse(s, start, i - 1);
start = i + 1;
}
}
return s;
}
};
卡码网:54.替换数字
#include<iostream>
using namespace std;
int main() {
string s;
while (cin >> s) {
int count = 0;
int sOldSize = s.size();
for (int i = 0; i < s.size(); i++) {
if (s[i] >= '0' && s[i] <= '9') {
count++;
}
}
s.resize(s.size() + count * 5);
int sNewSize = s.size();
for (int i = sNewSize - 1, j = sOldSize - 1; j < i; i--, j--) {
if (s[j] > '9' || s[j] < '0') {
s[i] = s[j];
} else {
s[i] = 'r';
s[i - 1] = 'e';
s[i - 2] = 'b';
s[i - 3] = 'm';
s[i - 4] = 'u';
s[i - 5] = 'n';
i -= 5;
}
}
cout << s << endl;
}
}
给数字加上5个字符空间,(number比数字多一个),通过ascii值判断数字还是字母,字母就不变,数字就按照顺序赋值number
卡码网:55.右旋转字符串
本人的垃圾代码:
#include <iostream>
using namespace std;
int main()
{
int k;
string s;
cin >> k >> s;
if(k>s.size())
{
cout<<"erro"<<endl;
return 1;
}
for(int i=0;i<s.size()-k;i++)
{
char temp=s[i];
s.erase(s[i]);
s+=temp;
}
cout<<s;
return 0;
}
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
int n;
string s;
cin >> n;
cin >> s;
int len = s.size(); //获取长度
reverse(s.begin(), s.end()); // 整体反转
reverse(s.begin(), s.begin() + n); // 先反转前一段,长度n
reverse(s.begin() + n, s.end()); // 再反转后一段
cout << s << endl;
}
这道题不难,但是忘记了reverse()函数用上就很简单