53.Reverse Words in a String-翻转字符串(容易题)

原创 2016年08月28日 20:12:47

翻转字符串

  1. 题目

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

  2. 说明

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

  3. 样例

    给出s = “the sky is blue”,返回”blue is sky the”

  4. 题解

1.先拆分成单词列表,再反转单词列表,最后组成反转后的字符串。

public class Solution {
    /**
     * @param s : A string
     * @return : A string
     */
    public String reverseWords(String s) {
        // write your code
        StringBuilder result = new StringBuilder("");
        ArrayList<String> strList = new ArrayList<>();
        char[] s_char = s.toCharArray();
        StringBuilder tmp = new StringBuilder("");
        for (int i=0;i<s_char.length;i++)
        {
            if (s_char[i] == ' ')
            {
                if (tmp.length() != 0)
                {
                    strList.add(tmp.toString());
                    tmp.setLength(0);
                }
            }
            else
            {
                tmp.append(s_char[i]);
            }
            if (i == s_char.length-1 && tmp.length() != 0)
            {
                strList.add(tmp.toString());
            }
        }
        for (int i=0,j=strList.size()-1;i<j;i++,j--)
        {
            String t = strList.get(i);
            strList.set(i,strList.get(j).toString());
            strList.set(j,t);
        }
        for (int i=0;i<strList.size();i++)
        {
            result.append(strList.get(i));
            if (i != strList.size()-1)
            {
                result.append(" ");
            }
        }

        return result.toString();
    }
}

2.先反转字符串,再分别反转每个单词

public class Solution {
    /**
     * @param s : A string
     * @return : A string
     */
    public String reverseWords(String s) {
        if (s.length() <= 1)
        {
            return s;
        }
        char[] arr = s.toCharArray();
        StringBuilder result = new StringBuilder("");
        reverse(arr,0,s.length()-1);//整体反转
        int start = -1;
        for (int i=0;i<arr.length;i++)
        {
            if (arr[i] == ' ' && start != -1)//查找到单词
            {
                //反转后添加到result
                reverse(arr,start,i-1);
                append(result,arr,start,i-1);
                start = -1;
            }
            else if (arr[i] != ' ')
            {
                start = start == -1 ? i : start;//改变指针位置
                //如果是最后一个字符则判断是否有未反转的单词
                if (i == arr.length-1 && start != -1)
                {
                    reverse(arr,start,i);
                    append(result,arr,start,i);
                }
            }
        }

        return result.length() == 0 ? "" : result.substring(0, result.length() - 1);
    }

    private void append(StringBuilder result,char[] arr,int start,int end)
    {
        for (int i=start;i<=end;i++)
        {
            result.append(arr[i]);
        }
        result.append(" ");
    }

    private void reverse(char[] arr,int start,int end)
    {
        for (int i=start,j=end;i<j;i++,j--)
        {
            char tmp = arr[i];
            arr[i] = arr[j];
            arr[j] = tmp;
        }
    }
}

Last Update 2016.8.28

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

LeetCode OJ 之 Reverse Words in a String (翻转字符串的单词)

题目: Given an input string, reverse the string word by word.(给定一个输入字符串,按单词翻转这个字符串) For exampl...

LeetCode之186_Reverse Words in a String 字符串词序反转算法

给定一个字符串S,反转其中存在的单词顺序,将

【LeetCode-面试算法经典-Java实现】【151-Reverse Words in a String(反转字符串中的单词)】

【152-Reverse Words in a String(反转字符串中的单词)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given an input strin...

leetcode——Reverse Words in a String 旋转字符串中单词顺序(AC)

题目如下: Given an input string, reverse the string word by word. For example, Given s = "the sky...

leetcode系列(1)Reverse Words in a String 句中单词顺序翻转

题目描述如下 Reverse Words in a String Total Accepted: 5802 Total Submissions: 41330 Given an input string...
  • macchan
  • macchan
  • 2014年03月30日 01:24
  • 622

【LeetCode刷题Java版】Reverse Words in a String

Given an input string, reverse the string word by word. For example, Given s = "the sky is blue", r...
  • bruce_6
  • bruce_6
  • 2014年10月13日 14:21
  • 2022

Reverse words in a string-leetcode

  • 2014年08月30日 18:27
  • 197B
  • 下载

将一个英文句子单词顺序逆置(LeetCode | Reverse Words in a String)

题目: Given an input string, reverse the string word by word. For example, Given s = "the sky...

反向排列句子中的词(Reverse Words in a String)

今天开始在点击打开链接

[LeetCode186]Reverse Words in a String II

Given an input string, reverse the string word by word. A word is defined as a sequence of non-space...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:53.Reverse Words in a String-翻转字符串(容易题)
举报原因:
原因补充:

(最多只允许输入30个字)