Leecode刷题
- 题目描述:给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
- 示例:
输入: “Let’s take LeetCode contest”
输出: “s’teL ekat edoCteeL tsetnoc”
- 代码:
class Solution {
public:
string reverseWords(string s)
{
int n = s.size();
int i = 0, j = 0;
string s1;
while (i < n)
{
int k = i; //保存i遇到空格时的位置
while (s[i] != ' ' && i < n)
{
i++;
}
j = i-1; //i遇到空格前字符串输出
while (j >= k)
{
s1.push_back(s[j]);
j--;
}
if(s[i]==' ')
s1.push_back(' ');
i++;
}
return s1;
}
};