辣条走起,每月的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 640?wx_fmt=png](https://i-blog.csdnimg.cn/blog_migrate/06cba4a3fbf1632ba712e226a071380c.jpeg)
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 640?wx_fmt=png](https://i-blog.csdnimg.cn/blog_migrate/aad12a38feaeec9afc1da9c5b1f27781.jpeg)
超时了尴尬
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打卡群与技术交流群,欢迎关注。