面试题：反转单词顺序

最新推荐文章于 2024-08-30 20:02:08 发布

转载最新推荐文章于 2024-08-30 20:02:08 发布 · 92 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Aaron12/p/9536750.html

博客围绕笔试题“倒置字符串”展开，介绍了两种解题思路，一是使用StringBuffer转化为字符数组从后往前拼接，二是进行两次反转。

题目描述：

思路1：使用StringBuffer 转化为字符数组从后往前拼接

public class Solution {
    public String ReverseSentence(String str) {
        if(str==null) return null;
        if(str.trim().equals("")) return str;
        StringBuffer sb=new StringBuffer();
        String[] string=str.split(" ");
        for(int i=string.length-1;i>=0;i--){
            if(i!=0){
                sb.append(string[i]);
                sb.append(" ");
            }else{
                sb.append(string[i]);
            }
        }
        return sb.toString();
    }
}