557. Reverse Words in a String III

栏目: Java · 发布时间: 6年前

内容简介:Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.Example 1:Input: "Let's take LeetCode contest"

Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.

Example 1:

Input: "Let's take LeetCode contest"

Output: "s'teL ekat edoCteeL tsetnoc"

Note: In the string, each word is separated by single space and there will not be any extra space in the string.

难度: easy

题目:给定字符串,返转字符串中的单词,保留空格和单词顺序。

思路:遍历,返转

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

Memory Usage: 38.7 MB, less than 96.70% of Java online submissions for Reverse Words in a String III.

class Solution {
    public String reverseWords(String s) {
        s = " " + s + " ";
        StringBuilder result = new StringBuilder();
        int begin = 0, end = 0;
        for (int i = 1; i < s.length() - 1; i++) {
            char c = s.charAt(i);
            if (c != ' ' && s.charAt(i - 1) == ' ') {
                begin = i;
                result.append(s.substring(end + 1, begin));
            }
            if (c != ' ' && s.charAt(i + 1) == ' ') {
                end = i;
                for (int j = end; j >= begin; j--) {
                    result.append(s.charAt(j));
                }
            } 
        }
        
        return result.toString();
    }
}

以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

C语言算法速查手册

C语言算法速查手册

程晓旭、耿鲁静、张海、王勇 / 2009-10 / 49.00元

《C语言算法速查手册》用C语言编写了科研和工程中最常用的166个算法,这些算法包括复数运算、多项式的计算、矩阵运算、线性代数方程组的求解、非线性方程与方程组的求解、代数插值法、数值积分法、常微分方程(组)初值问题的求解、拟合与逼近、特殊函数、极值问题、随机数产生与统计描述、查找、排序、数学变换与滤波等。同时结合这些算法列举了将近100个应用实例,对其进行验证和分析。 《C语言算法速查手册》适......一起来看看 《C语言算法速查手册》 这本书的介绍吧!

MD5 加密
MD5 加密

MD5 加密工具

RGB HSV 转换
RGB HSV 转换

RGB HSV 互转工具

HEX HSV 转换工具
HEX HSV 转换工具

HEX HSV 互换工具