美文网首页
53. 翻转字符串

53. 翻转字符串

作者: 6默默Welsh | 来源:发表于2018-03-20 20:03 被阅读28次

描述

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

说明

单词的构成:无空格字母构成一个单词
输入字符串是否包括前导或者尾随空格?可以包括,但是反转后的字符不能包括
如何处理两个单词间的多个空格?在反转字符串中间空格减少到只含一个

样例

Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue",
return "blue is sky the".

注意

字符串里面是可能包含空格的

代码

public class Solution {
    /*
     * @param s: A string
     * @return: A string
     */
    public String reverseWords(String s) {
        if (s.length() == 0 || s == null) {
            return " ";
        }
        
        // 以字符串中原本就有的空格来分割,并不是加入新的空格来分割一串字母
        String[] array = s.split(" ");
        StringBuilder sb = new StringBuilder();
        
        // 从字符串尾部开始遍历
        for (int i = array.length - 1; i >= 0; i--) {
            // array[i] 是单词
            if (!array[i].equals(" ")) {
                // 反转字符串首尾不能包含空格,
                // 当 sb 长度大于 0 时,给每个单词之间添加空格
                if (sb.length() > 0) {
                    sb.append(" ");
                }
                
                sb.append(array[i]);
            }
        }
        
        return sb.toString();
    }
}

相关文章

  • 53. 翻转字符串

    描述 给定一个字符串,逐个翻转字符串中的每个单词。 说明 单词的构成:无空格字母构成一个单词输入字符串是否包括前导...

  • 53. 翻转字符串

    给定一个字符串,逐个翻转字符串中的每个单词。说明 单词的构成:无空格字母构成一个单词 输入字符串是否包括前导或者尾...

  • JS基础09-17

    数组面向对象创建 直接创建 数组嵌套 数组字符拼接 数组去重 字符串字符串翻转/字符串翻转---线分割数组,翻转,...

  • 初级脚本算法

    1.翻转字符串算法挑战 实战翻转字符串算法你可以先把字符串转化成数组,再借助数组的reverse方法翻转数组顺序,...

  • freeCodeCamp 初级javascript算法体验

    1、翻转字符串(Reverse a String) 翻转字符串先把字符串转化成数组,再借助数组的reverse方法...

  • 10 个 Python 初学者必知编码小技巧

    字符串翻转 a = "codementor">>> print "Reverse is",a[::-1]翻转后的结...

  • 【每日一题7.15】leetcode151:翻转字符串里的单词

    151. 翻转字符串里的单词 字符串的操作特性 很多语言对字符串提供了 split(拆分),reverse(翻转)...

  • leetCode进阶算法题+解析(二十四)

    翻转字符串里的单词 题目:给定一个字符串,逐个翻转字符串中的每个单词。 示例 1:输入: "the sky is ...

  • 无标题文章

    IOS字符串翻转 - (NSString *)reverseAStringWithOriginalString:(...

  • 翻转字符串里的单词

    翻转字符串里的单词 给定一个字符串,逐个翻转字符串中的每个单词。 示例 1:输入: "the sky is blu...

网友评论

      本文标题:53. 翻转字符串

      本文链接:https://www.haomeiwen.com/subject/mczafftx.html