151.Reverse Words in a String 在线提交: https://leetcode-cn.com/problems/reverse-words-in-a-string/
给定一个字符串,逐个翻转字符串中的每个单词。
示例:
输入: "the sky is blue",
输出: "blue is sky the".
说明:
进阶: 请选用C语言的用户尝试使用 O(1) 时间复杂度的原地解法。
思路: 记得将连续的空格替换为一个,使用Split(new char[] {’ ‘,’\t’}, StringSplitOptions.RemoveEmptyEntries);。
已AC代码:
public class Solution
{
public string ReverseWords(string s)
{
StringBuilder sb = new StringBuilder();
s = s.Trim();
var words = s.Split(new char[] {' ','\t'}, StringSplitOptions.RemoveEmptyEntries);
for (int i = words.Length; i > 0; i--)
{
foreach (var ch in words[i-1])
{
sb.Append(ch);
}
sb.Append(" ");
}
return sb.ToString().Trim();
}
}
Rank:
You are here! Your runtime beats 100.00% of csharp submissions.