字符串变形

题目描述

对于一个给定的字符串，我们需要在线性(也就是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;
    }
};