输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. ",则输出"student. a am I"。
示例 1:
输入: "the sky is blue" 输出: "blue is sky the"
示例 2:
输入: " hello world! " 输出: "world! hello" 解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
示例 3:文章来源:https://www.toymoban.com/news/detail-608149.html
输入: "a good example" 输出: "example good a" 解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
代码如下:文章来源地址https://www.toymoban.com/news/detail-608149.html
class Solution {
public:
string reverseWords(string s) {
int n=s.size();
string res;//定义存放翻转后的字符串
for(int i=n-1;i>=0;i--)//从尾部开始循环
{
if(s[i]!=' ')//找到一个非空字符
{
int right=i;//记录这个非空字符的右边起始位置
while(s[i]!=' '&&i>=0)//看看这个非空字符有多少是连着的
{
i--;
if(i==-1)//找到头了,退出
{
break;
}
}
res+=s.substr(i+1,right-i)+" ";//将这个连续的非空字符添加到结果中,给每个连续的字符后面加上空字符
}
}
return res.substr(0,res.size()-1);//去掉最后一个空字符
}
};
//substr(string string, int a, int b);->字符截取函数
//1、string 需要截取的字符串
//2、a 截取字符串的开始位置(注:当a等于0或1时,都是从第一位开始截取)
//3、b 要截取的字符串的长度
到了这里,关于剑指 Offer. 翻转单词顺序的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!