字符串变形

题目描述

对于一个给定的字符串，我们需要在线性(也就是O(n))的时间里对它做一些变形。首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把着个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。比如"Hello World"变形后就变成了"wORLD hELLO"。

输入描述:

给定一个字符串s以及它的长度n(1≤n≤500)

返回值描述:

请返回变形后的字符串。题目保证给定的字符串均由大小写字母和空格构成。

示例1

输入

"This is a sample",16

返回值

"SAMPLE A IS tHIS"

class Transform {
public:
    void reverseStr(string& s, int i, int j){
        while(i < j){
            char tmp=s[i];
            s[i]=s[j];
            s[j]=tmp;
            ++i;
            --j;
        }
    }
    void change(string &s, int n){
        for(int i=0;i<n;i++){
            if('a'<=s[i] && s[i]<='z'){
                s[i]-=32;
            }else if(s[i]== ' '){
                continue;
            }else{
                s[i]+=32;
            }
        }
    }
    string trans(string s, int n) {
        // write code here
        if(n==0) return "";
        change(s, n);
        reverseStr(s, 0, n-1);
        int i=0, j=0;
        while(i<=n && s[i]==' '){//清除多余空格
            ++i;
        }
        j=i;
        while(j<=n){
            while(j<n && s[j]!=' '){
                ++j;
            }
            reverseStr(s, i, j-1);
            j++;
            i=j;
        }
        return s;
    }
};