给定一个字符串,逐个翻转字符串中的每个单词。
示例 1:
输入: "the sky is blue"
输出: "blue is sky the"
示例 2:
输入: " hello world! "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
示例 3:
输入: "a good example"
输出: "example good a"
解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
说明:
无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
思路:
这个想法就很简单,把每个单词用vector<string>存起来,再按照要求从后往前依次拿出来,最后输出。
class Solution {
public:
string reverseWords(string s) {
vector<string> re;
string out;
for(int i=0; i<= s.size(); i++)
{
if( i == s.size())
{
if( out.size() !=0)
{
re.push_back(out);
}
break;
}
char a=s[i];
if(a != ' ')
{
out.push_back(a);
}
else if( a == ' ' && out.size() != 0)
{
re.push_back(out);
out.clear();
}
}
string res;
for(int i=re.size()-1; i>0; i--)
{
res = res+(re[i]+" ");
}
if(re.size() >0)
{
res += re[0];
}
return res;
}
};
第二种方法: 先把整个字符串整体翻转一次,再把其中的单词逐个单独翻转。把多余的空格去掉,可以实现空间复杂度O(1)的操作。具体方法代码待增加。