题目描述
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. “,则输出"student. a am I”。
示例 1:
输入: “the sky is blue”
输出: “blue is sky the”
示例 2:
输入: " hello world! "
输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
示例 3:
输入: “a good example”
输出: “example good a”
解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
思路1
从字符串末尾开始遍历,遇到空格则剪切并拼接子字符串
//s.empty()判断字符串是否为空
//s.size()获得字符串长度
//s.substr(i,len) 字符串剪切函数 返回从位置i开始len长度的字符串
//s.erase(i,len) 从i开始消除len个字符
//a + b 字符串拼接
class Solution {
public:
string reverseWords(string s) {
if(s.empty()) return s;
//统计单词长度
int len = 0;
//返回的数组
string retStr = "";
//从句子末尾开始遍历
for(int i = s.size() - 1;i >= 0;--i)
{
if(s[i] != ' ') len++;
if(s[i] == ' ' && len != 0)
{
retStr += s.substr(i+1,len) + ' ';
len = 0;
}
}
if(len != 0) retStr += s.substr(0,len); //第一个字母前没有空格,for循环里没添加上第一个单词
else if(retStr.size() > 0) retStr.erase(retStr.size() - 1,1); //第一个字母前有空格,for循环里添加上了第一个单词
//判断条件 防止 特殊情况s = " "
return retStr;
}
};
思路2
两次反转
第一次,反转每个单词
eht yks si eulb
第二次,反转整个字符串
blue is sky the