每天一道leetcode151-反转字符串里的单词

辣条走起，每月的leetcode刷题99元奖励就靠大家啦~

前言

2018.11.27号打卡今天的题目leetcode443

昨天的题解

题目

每天一道leetcode151-反转字符串里的单词

题目详述

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

示例:

输入: "the sky is blue",

无空格字符构成一个单词。

题目详解

思路

• 见到这道题，我第一思想就是先剔除掉空格，然后反转整个字符串，abc hef反转完就是feh cba 然后在依次反转每个字符串feh反转完就hef cba反转完就是abc,然后连接起来就是def abc完成反转

• 剔除空格的思路，是先剔除首部和尾部的空格，然后对于中间的空格，找到的话只添加一个空格，直到找到下一个单词；abc   def(隔了3个空格),abc不是空格，就加到result字符串里，然后直到了第一个空格，result就加一个空格，然后循环一直往下遍历，直到找到不是空格的d然后再把d加到字符串里面（ef不是空格也依次加到result里面），最后就得到了abc def剔除掉了空格

代码(安卓机代码可以移动，苹果机不行，最近我在寻找一个新的代码排版，PC端打开没有问题）

先放个图片，代码排版有问题的看图片

test.png

 1public class Solution {
 2    public String reverseWords(String s) {
 3        if(s.equals(""))
 4            return s;
 5        if(s.equals(" "))
 6            return "";
 7        s = deleteSpace(s);
 8        s = reverse(s);
 9        String [] list = s.split(" ");
10        String result = "";
11        for(int i=0;i<list.length-1;i++)
12        {
13            result += reverse(list[i]) + " ";
14        }
15        result += reverse(list[list.length - 1]);
16        return result;
17    }
18    public String reverse(String s)
19    {
20        char [] charArray = s.toCharArray();
21        int i=0;int j=charArray.length - 1;
22        while(i < j)
23        {
24            char temp = charArray[i];
25            charArray[i] = charArray[j];
26            charArray[j] = temp;
27            i++;
28            j--;
29        }
30        return String.valueOf(charArray);
31    }
32    public String deleteSpace(String s1) {
33        char [] charArray = s1.toCharArray();
34        int begin = 0;int end = s1.length() - 1;
35        while(begin < charArray.length && charArray[begin] == ' ')
36            begin++;
37        while(end >= 0 && charArray[end] == ' ')
38            end--;
39        String temp = "";
40        while (begin <= end)
41        {
42            if(charArray[begin] != ' ')
43            {
44                temp += charArray[begin];
45                begin++;
46            }else {
47                temp += ' ';
48                while (charArray[begin] == ' ')
49                {
50                    begin++;
51                }
52            }
53        }
54        return temp;
55    }
56}

代码讲解

• 32-55行就是思路上说的剔除空格的实现。

• 18-31行就是反转字符串

• 7-8行就是先剔除空格，然后反转字符串，11-14行就是对于每个字符串都依次反转，然后拼接起来

结果

结果.png

超时了尴尬

AC代码

 1public class Solution {
 2    public String reverseWords(String s) {
 3        if (s == null || s.length() == 0) {
 4            return "";
 5        } 
 6        String[] array = s.split(" ");
 7        String str = "";
 8        for (int i = array.length - 1; i >= 0; --i) {
 9            if (!array[i].equals("")) {
10                if (str.length() > 0) {
11                    str += " ";
12                }
13                str += array[i];
14            }
15        }
16        return str;
17    }
18}

代码讲解

• 不AC就换种思路，不反转字符串了！

• 6行先按照“ ”空格分开（这个很强，会把所有的空格变成一个“”空字符串！，然后把一个个单词分开，abc  dgh  fgh 分成abc和dgh和fgh）

• 然后从后往前依次遍历，9行就是判断是不是空白字符串，因为split会把空格变成空字符串。所以会把空白字符串跳过！

• 13行就是不是空字符串加上分开的字符串，（abc和dgh和fgh这些）

• 最后AC了

2018.11.28号打卡

作者乔戈里亲历2019秋招，哈工大计算机本硕，百度java工程师，欢迎大家关注我的微信公众号：程序员乔戈里，公众号有3T编程资源，以及我和我朋友（百度C++工程师）在秋招期间整理的近200M的面试必考的java与C++面经，并有每天一道leetcode打卡群与技术交流群，欢迎关注。