1.字符串反转
class Solution {
public:
void reverseString(vector<char>& s) {
for(int i=0,j=s.size()-1;i<j;i++,j--)
{
char tmp=s[j];
s[j]=s[i];
s[i]=tmp;
}
}
};
2. 给定一个字符串 s
和一个整数 k
,从字符串开头算起,每计数至 2k
个字符,就反转这 2k
字符中 的前 k
个字符中的前 k
个字符。
如果剩余字符少于 k
个,则将剩余字符全部反转。
如果剩余字符小于 2k
但大于或等于 k
个,则反转前 k
个字符,其余字符保持原样
class Solution {
public:
string reverseStr(string s, int k) {
int n=s.length();
for(int i=0;i<n;i+=k*2)
{
reverse(s.begin()+i,s.begin()+min(i+k,n));
}
return s;
}
};
3.给定一个字符串 s,它包含小写字母和数字字符,请编写一个函数,将字符串中的字母字符保持不变,而将每个数字字符替换为number。 例如,对于输入字符串 "a1b2c3",函数应该将其转换为 "anumberbnumbercnumber"。
#include<iostream>
#include<string>
#include<ctype.h>
using namespace std;
int main()
{
string str;
int digit=0;
cin>>str;
int sizeinit=str.size();
for(int i=0;i<str.length();i++)
{
if(isdigit(str[i]))
{
digit++;
}
}
int addsize=str.size()+digit*5;
str.resize(addsize);
int i;
int j;
for(i=sizeinit-1, j=addsize-1;i>=0;i--)
{
if(isdigit(str[i]))
{
str[j--]='r';
str[j--]='e';
str[j--]='b';
str[j--]='m';
str[j--]='u';
str[j--]='n';
}
else
{
str[j--]=str[i];
}
}
cout<<str<<endl;
}
4.单词反转
给你一个字符串 s
,请你反转字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s
中使用至少一个空格将字符串中的 单词 分隔开。
返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
注意:输入字符串 s
中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。
class Solution {
public:
string reverseWords(string s) {
int j=0;
for(int i=0;i<s.size();i++)
{
if(s[i]!=' ')
{ if(j!=0)
s[j++]=' ';
while(i<s.size()&&s[i]!=' ')
{
s[j++]=s[i++];
}
}
}
s.resize(j);
reverse(s.begin(),s.end());
int m=0;
for(int i=0;i<=s.size();i++)
{
if(i==s.size()||s[i]==' ')
{
reverse(s.begin()+m,s.begin()+i);
m=i+1;
}
}
return s;
}
};
思路:去空格,按照删除数组中重复项方法,双指针方法。其次,手动添加空格,在开始位置不添加,之后在单词前面添加空格。最后单个反转,当为空格或者字符串结尾说明是一个单词,将单词进行反转。
5.字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k,请编写一个函数,将字符串中的后面 k 个字符移到字符串的前面,实现字符串的右旋转操作。
例如,对于输入字符串 "abcdefg" 和整数 2,函数应该将其转换为 "fgabcde"。
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
string str;
int n;
cin>>n;
cin>>str;
reverse(str.begin(),str.begin()+str.size()-n);
reverse(str.begin()+str.size()-n,str.end());
reverse(str.begin(),str.end());
cout<<str;
}
思路:分割的两部分分别反转,再总体反转,reverse用到algorithm算法库