博客
关于我
L151. 翻转字符串里的单词
阅读量:235 次
发布时间:2019-02-28

本文共 2787 字,大约阅读时间需要 9 分钟。

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

示例 1:

输入: “the sky is blue”

输出: “blue is sky the”
示例 2:

输入: " hello world! "

输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
示例 3:

输入: “a good example”

输出: “example good a”
解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

说明:

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

输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

进阶:

请选用 C 语言的用户尝试使用 O(1) 额外空间复杂度的原地解法。

1.自己尝试的方法

明确一个方法,split(" "),如果碰到很多空格,不会把空格添加进去,而是添加空字符串,有几个空格就添加几个

class Solution {       public String reverseWords(String s) {           String st[] = s.split(" ");        int len = st.length;        StringBuilder sb = new StringBuilder();        for(int i = len -1; i >= 0; i--){               if(st.equals(" ")) continue;            sb.append(st[i]);            if(i > 0 )  sb.append(" ");        }        return sb.toString();    }}

有问题,对于末尾有多个空格的,if(i > 0 ) sb.append(" ");这个语句就会出问题,所以可以前后去空格

class Solution {           public String reverseWords(String s) {           String st[] = s.trim().split(" ");        int len = st.length;        StringBuilder sb = new StringBuilder();        for(int i = len -1; i >= 0; i--){               if(st[i].equals("")) continue;            sb.append(st[i]);            if(i > 0)  sb.append(" ");        }        return sb.toString();    }}

3.不用任何api,手动实现各个函数

先去除开头结尾空格,反转整个字符,再依次反转所有的单词

class Solution {       public static void main(String[] args) {           String s = "the sky is blue";        Solution ss = new Solution();        System.out.println(ss.reverseWords(s));    }    StringBuilder trim(String s){   //注意同时去除了中间多余的空格        int left = 0, right = s.length() - 1;        while(left <= right && s.charAt(left) == ' ') left++;        while(left <= right && s.charAt(right) == ' ') right--;        StringBuilder sb = new StringBuilder();        //注意要把字符间的空格去除        for(int k = left; k <= right; k++){               if(s.charAt(k) != ' ') sb.append(s.charAt(k));            else if(sb.charAt(sb.length() - 1) != ' ') sb.append(s.charAt(k));        }        return sb;    }    void reverse(StringBuilder sb, int left, int right){   //加上left ,right,方便指定范围反转        while(left < right){               //可以直接利用set来替换,不用转化为数组了            char tmp = sb.charAt(left);            sb.setCharAt(left++, sb.charAt(right));            sb.setCharAt(right--, tmp);        }    }    void reverseEach(StringBuilder sb){           int len = sb.length();        int start = 0, end= 0;        while(start < len){               while (end < len && sb.charAt(end) != ' ') end++;            reverse(sb, start, end - 1);            start = end + 1;            end++;        }    }    public String reverseWords(String s) {           StringBuilder sb = trim(s);//去除开头结尾空格        reverse(sb, 0, sb.length() - 1);//反转整个字符串        reverseEach(sb);        return sb.toString();    }}

转载地址:http://rpvp.baihongyu.com/

你可能感兴趣的文章
mysql中like % %模糊查询
查看>>
MySql中mvcc学习记录
查看>>
mysql中null和空字符串的区别与问题!
查看>>
MySQL中ON DUPLICATE KEY UPDATE的介绍与使用、批量更新、存在即更新不存在则插入
查看>>
MYSQL中TINYINT的取值范围
查看>>
MySQL中UPDATE语句的神奇技巧,让你操作数据库如虎添翼!
查看>>
Mysql中varchar类型数字排序不对踩坑记录
查看>>
MySQL中一条SQL语句到底是如何执行的呢?
查看>>
MySQL中你必须知道的10件事,1.5万字!
查看>>
MySQL中使用IN()查询到底走不走索引?
查看>>
Mysql中使用存储过程插入decimal和时间数据递增的模拟数据
查看>>
MySql中关于geometry类型的数据_空的时候如何插入处理_需用null_空字符串插入会报错_Cannot get geometry object from dat---MySql工作笔记003
查看>>
mysql中出现Incorrect DECIMAL value: '0' for column '' at row -1错误解决方案
查看>>
mysql中出现Unit mysql.service could not be found 的解决方法
查看>>
mysql中出现update-alternatives: 错误: 候选项路径 /etc/mysql/mysql.cnf 不存在 dpkg: 处理软件包 mysql-server-8.0的解决方法(全)
查看>>
Mysql中各类锁的机制图文详细解析(全)
查看>>