剑指offer:反转单词序列
定义个存储结果的res的字符串和临时字符串,遍历str字符串的每一位,当遍历的位不为空时,临时字符串++,一旦遇到空时,就更新res结果字符串,,然后把临时字符串置为空,为了往后遍历继续往里存值。最后当临时字符串的大小不为空时,一直更新res结果字符串,更到res字符串为空时,返回最后的结果字符串res!!!
class Solution { public: string ReverseSentence(string str) { string res="",tmp=""; for( int i=0;i<str.size();++i){ if(str[i]==' '){ res=" "+tmp+res; tmp=""; } else tmp+=str[i]; } if(tmp.size()){ res=tmp+res; } return res; } };#剑指offer##23届找工作求助阵地#