前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >C#版(击败100.00%的提交) - Leetcode 151. 翻转字符串里的单词 - 题解

C#版(击败100.00%的提交) - Leetcode 151. 翻转字符串里的单词 - 题解

作者头像
Enjoy233
发布2019-03-05 15:41:11
6450
发布2019-03-05 15:41:11
举报
文章被收录于专栏:大白技术控的技术自留地

C#版 - Leetcode 151. 翻转字符串里的单词 - 题解

151.Reverse Words in a String 在线提交: https://leetcode-cn.com/problems/reverse-words-in-a-string/

题目描述

给定一个字符串,逐个翻转字符串中的每个单词。

示例:

代码语言:javascript
复制
输入: "the sky is blue",
输出: "blue is sky the".

说明:

  • 无空格字符构成一个单词。
  • 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
  • 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

进阶: 请选用C语言的用户尝试使用 O(1) 时间复杂度的原地解法。



思路: 记得将连续的空格替换为一个,使用Split(new char[] {’ ‘,’\t’}, StringSplitOptions.RemoveEmptyEntries);。

已AC代码:

代码语言:javascript
复制
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.

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018年06月15日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • C#版 - Leetcode 151. 翻转字符串里的单词 - 题解
    • 题目描述
    领券
    问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档