原题:Leetcode557
点击跳转
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
输入: "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc"
注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。
public class Solution {
public string ReverseWords(string s)
{
StringBuilder a = new StringBuilder(s);
int i = 0, j =0;
for(;j<s.Length;j++)
{
if (s[j] == ' ')
{
ReverseString(i, j-1, a);
i = j + 1;
}
}
ReverseString(i, s.Length-1, a);
return a.ToString();
}
public void ReverseString(int head, int rel, StringBuilder s)
{
while (head < rel)
{
s[head] ^= s[rel];
s[rel] ^= s[head];
s[head++] ^= s[rel--];
}
}
}