前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode 557 Reverse Words in a String III

LeetCode 557 Reverse Words in a String III

作者头像
一份执着✘
发布2018-12-14 15:06:02
5220
发布2018-12-14 15:06:02
举报
文章被收录于专栏:赵俊的Java专栏赵俊的Java专栏

题意

给定一个字符串, 翻转字符串中的每个单词, 每个单词以空格分隔, 保留空格和初始单词顺序。

解法

首先按照空格对字符串进行分隔,然后将每个单词进行翻转后再拼接回字符串即可,需要注意拼接时记得加空格,但最后一个单词不需要加。

代码语言:javascript
复制
class Solution {
    public String reverseWords(String s) {
        StringBuilder result = new StringBuilder();

        String[] strs = s.split(" ");

        for (String str : strs) {
            char[] chars = str.toCharArray();
            for (int i = 0, j = chars.length - 1; i < j; i++, j--) {
                char c = chars[i];
                chars[i] = chars[j];
                chars[j] = c;
            }
            result.append(new String(chars)).append(" ");
        }

        return result.substring(0, result.length() - 1);
    }
}

Runtime: 6 ms, faster than 93.75% of Java online submissions for Reverse Words in a String III.

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018-11-20,如有侵权请联系 cloudcommunity@tencent.com 删除

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

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

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

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题意
  • 解法
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档