剑指offer 翻转单词顺序列

最新推荐文章于 2019-08-13 16:21:03 发布

零点-一条路走到底

最新推荐文章于 2019-08-13 16:21:03 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/u013013553/article/details/79321515

剑指offer 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种用于翻转句子中单词顺序的算法实现。通过先整体翻转整个句子，再分别翻转每个单词的方法，实现了将句子“student.aamI”正确转换为“I am a student”的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

思路：先翻转整个句子，然后根据空格逐个翻转。

public class Solution {
    public String ReverseSentence(String str) {
         if(str==null||str.trim().equals(""))// trim掉多余空格
             return str;
         String[] words = str.split(" ");// 以空格切分出各个单词
         StringBuffer buffer = new StringBuffer();
         for(int i=0;i<words.length;i++){

             buffer.append(reverse1(words[i].toCharArray(), 0, words[i].length()-1)).append(" ");
         }
         if(buffer.length()>0)
             buffer.deleteCharAt(buffer.length()-1);// 删除最后一个空格
         return reverse1(buffer.toString().toCharArray(), 0, buffer.length()-1);

 }
    private String reverse1(char[] str, int l, int r) {
         // TODO Auto-generated method stub
         if(l>r)
             return "";
         char tmp;
         while(l<r){
             tmp = str[l];
             str[l] = str[r];
             str[r] = tmp;
             l++;
             r--;
         }
         return String.valueOf(str);
     }
}