题目描述
对于一个给定的字符串,我们需要在线性(也就是O(n))的时间里对它做一些变形。首先这个字符串中包含着一些空格,就像"Hello World"一样,然后我们要做的是把着个字符串中由空格隔开的单词反序,同时反转每个字符的大小写。比如"Hello World"变形后就变成了"wORLD hELLO"。
题解:
首先翻转整个字符串,然后根据空格来划分字符串中的单词,记录单词的起始位置以及终止位置翻转,最后一个单词需要单独拎出来翻转。
大小写转化相互转化可以使用普通的转化方式,也可以使用位运算符
转化:c ^= 0x20 ;
class Solution {
public:
string trans(string s, int n) {
// write code here
int k=0;//保存翻转的起始位置
reverse(s.begin(),s.end());
for(int i=0;i<n;i++)
{
if(s[i]>='a'&&s[i]<='z' || s[i]>='A'&&s[i]<='Z') s[i]^=0x20;
if(s[i]==' ')
{
reverse(s.begin()+k, s.begin()+i);
k=i+1;
}
}
if(k<s.size()) reverse(s.begin()+k, s.end());//翻转最后一个单词
return s;
}
};