Leetcode 557. 反转字符串中的单词 III
题目
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例:
输入: "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc"
**注意:**在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。
题解
获取单词,反转单词,重复这个过程。详细过程见代码
代码
string reverseWords(string s) {
int len = s.length();
int i=0,j;
while(i < len){
if(s[i] == ' ') i++; //获取单词的起始位置
for(j=i; j<len; j++) //获取单词的终止位置
if(s[j]==' ') break;
reverse(s.begin()+i,s.begin()+j); //反转单词
i = j;
}
return s;
}
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-words-in-a-string-iii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。