【编码】切割单词流并逆向、大小写反转输出-牛客联合笔试编程题（一）-2016.04.08

问题

给定一个只包含大小写字母和空格的字符串，在线性时间内对它做一些变形.把这个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。比如"Hello World"，变形后成了"wORLD hELLO"。
输入描述
给定一个字符串以及他的长度n（1<=n<=500）。题目保证字符串有大小写字母和空格构成。
输出描述
返回变形后的字符串。
输入例子
"This is a sample",16
输出例子
"SAMPLE A IS tHIS"

以下是我的源代码：
OS：win10
IDE：visual studio 2010

第一种思路：用字符串集合分别存储单词，然后合并。

string ReverseWords(string s, int n) {
        string *t=new string[100];
        string s1;
        int num=0;//the word cursor of s
        int i=0;//the char cursor of s

        //Cut s into words and put the words in the array t
        while(1){
            int j=0;//length of the word
            //Forward with the char cursor of s and cut when comes space
            //Get out a word of s 
            while(s.at(i)!=32){
                i++;
                j++;
                //stop when comes the end of s
                if(i>=n)
                    break;
            }
            //put the word of in t
            t[num].assign(s,i-j,j);
            num++;
            //stop when comes the end of s
            if(i>=n)
                break;
            i++;
        }

        int k=0;//the char cursor of s
        //traverse the words of s from right to left
        for(int i=0;i<num;i++){
            //put the word in s1
            for(int j=0;j<t[num-i-1].length();j++){
                s1.append(1,t[num-i-1].at(j));

                //Switch case
                if(s1.at(k)>64&&s1.at(k)<91){
                    s1.at(k)=s1.at(k)+32;
                }
                else if(s1.at(k)>96&&s1.at(k)<123){
                    s1.at(k)=s1.at(k)-32;
                }

               k++;
            }
            if(k<n){
                s1.append(1,' ');
                k++;
            }
            else
                break;
            
        }
        delete []t;
        return s1;
}

第二种思路：动态地将单词插入目标字符串头部

string ReverseWords(string s, int n) {
        string s1;
        int num=0;//the word cursor of s
        int i=0;//the char cursor of s
        while(1){
            int j=0;//length of the word
            //Forward with the char cursor of s and cut when comes space
            //Get out a word of s 
            while(s.at(i)!=32){
                i++;
                j++;
                //stop when comes the end of s
                if(i>=n)
                    break;
            }
            string r;
            r.assign(s,i-j,j);//r is the word
            s1.insert(0,r);//insert r in the beginning of s1
            num++;
            if(i<n)
                s1.insert(0," ");
            else
                break;
            i++;
        }

        //Switch case
        for(int i=0;i<n;i++){ 
            if(int(s1.at(i))>64&&int(s1.at(i)<91)){
                s1.at(i)=s1.at(i)+32;
            }
            else if(s1.at(i)>96&&s1.at(i)<123){//不能写成if
                s1.at(i)=s1.at(i)-32;
            }
        }

        return s1;
}

注意事项

1.string对象在未初始化前，不能按位置给相应的字符赋值。否则将访问未知地址，导致程序意外停止。
2.string的接口功能强大，要灵活应用。比如方法二中用到的insert()，在方法一的基础上大大简化编程复杂度，使得代码更加简洁。

其实所有C++中的STL接口不都是这样吗？如果恰当运用将事半功倍。

3.对于用new初始化的指针，千万记得要加[]，给定必要的空间大小。如string *t=new string[100];否则，t[1];就是访问未知内存的错误！

`string *t=new string[100];`：申请一个指针t，指向一个字符串数组。
`string *t=new string;`：申请一个指针t，指向一个字符串。