Reverse Words In a String

最新推荐文章于 2024-01-04 11:20:32 发布

转载最新推荐文章于 2024-01-04 11:20:32 发布 · 51 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://juejin.im/post/5a313149518825569539a66e

本文介绍了几种在编程中实现字符串反转的方法，包括使用split函数的基本方法、递归方式以及先整体反转再局部反转的独特思路。

这题简单的话用split函数就行了，但要注意split的用法是很奇怪的，

    public String reverseWords(String s) {
        String[] array = s.split(" ");
        StringBuilder sb = new StringBuilder();
        for (int i = array.length - 1; i >= 0; i--) {
//这一行用""作regex，而不是" "，因为array里根本没有" "了
            if (!array[i].equals("") ) {
                sb.append(array[i]).append(" ");
            }
            //这样写的话就忽略了" 1"这种情况
            // if (i != 0) {
            //     sb.append(" ");
            // }
        }
        return sb.length() == 0 ? "" : sb.substring(0, sb.length() - 1);
    }
复制代码

摘抄递归做法： http://blog.youkuaiyun.com/linhuanmars/article/details/20982463

public String reverseWords(String s) {
    s = s.trim();
    return helper(s,0).toString();
}
private StringBuilder helper(String s, int index)
{
    if(index>=s.length())
        return new StringBuilder(); 
    StringBuilder cur = new StringBuilder();
    int lastIndex = index;
    while(index < s.length() && s.charAt(index)!=' ')
    {
        cur.append(s.charAt(index++));
    }
    while(index < s.length() && s.charAt(index)==' ')
        index++;
    if(lastIndex == 0)
        return helper(s,index).append(cur);
    return helper(s,index).append(cur).append(' ');
}
复制代码

还有种方法，先反转成"eulb si yks eht"，然后在对每一个单词反转，得到"blue is sky the"。不写了。

转载于:https://juejin.im/post/5a313149518825569539a66e