字元串變形

題目描述

對于一個給定的字元串，我們需要線上性(也就是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;
    }
};