华为笔试题：字符串倒排

对字符串中的所有单词进行倒排。
说明：
1、构成单词的字符只有26个大写或小写英文字母；
2、非构成单词的字符均视为单词间隔符；
3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；
4、每个单词最长20个字母；

思考

• 如果不考虑第二条的话，代码如下：

#include<iostream>
#include<vector>
#include<sstream>
using namespace std;
void reversestring(string& s, int l ,int r){
    while(l<r){
        char c = s[l];
        s[l] = s[r];
        s[r] = c;
        l++;
        r--;
    }
}
int main(){
    string s;
    while(getline(cin,s )){
        int pre = 0;
        string res = "";
        if(s.size()<=1){
            cout<<s;
            continue;
        }
        s+=" ";//由于牵扯到依据空格分隔单词，为了保证最后一个单词不被忽略，在原始字符串的最后面增加一个空格
        for(int i=1;i<s.size();i++){
            if(s[i]==' '&&s[i-1]!=' '){
                reversestring(s, pre, i-1);
                res+=s.substr(pre, i-pre)+" ";
                while(s[i]==' ') i++;
                pre = i;
            }
        }
       // res.erase(res.rbegin())；
        res = res.substr(0, res.size()-1);
        reversestring(res, 0, res.size()-1);
        cout<<res;
    }
}

• 如果考虑第二条, 只需要在处理之前先将非字符字符替换为空格，注意一定要在替换之后去掉开头的所有空格。

#include<iostream>
#include<vector>
#include<sstream>
using namespace std;
void reversestring(string& s, int l ,int r){
    while(l<r){
        char c = s[l];
        s[l] = s[r];
        s[r] = c;
        l++;
        r--;
    }
}
int main(){
    string s;
    while(getline(cin,s )){
        int pre = 0;
        string res = "";
        if(s.size()<=1){
            cout<<s;
            continue;
        }
        s+=" ";
        //遍历字符串，将其他的字符用空格代替
        for(int i=0;i<s.size();i++){
            if(!((s[i]>='a' && s[i]<='z') ||(s[i]>='A' && s[i]<='Z'))) s[i] = ' ';
        }
        //还需要去掉开头的空格
        int index_blank=0;
        while(s[index_blank]==' ') index_blank++;
        s= s.substr(index_blank);
        for(int i=1;i<s.size();i++){
            if(s[i]==' '&&s[i-1]!=' '){
                reversestring(s, pre, i-1);
                res+=s.substr(pre, i-pre)+" ";
                while(s[i]==' ') i++;
                pre = i;
            }
        }
       // res.erase(res.rbegin())；
        res = res.substr(0, res.size()-1);
        reversestring(res, 0, res.size()-1);
        cout<<res;
    }
}