【字符串】翻转单词顺序列

题目描述

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

示例1
输入
“nowcoder. a am I”
返回值
“I am a nowcoder.”


这道题难度不高,通过空格拆分字符串得到单词,然后逆序组合得到翻转的单词序列。需要注意全是空格、空字符串、只有一个单词的情况,下面的代码是我第一次提交的,写的时候并不知道这些情况,看了题解才发现存在这些特俗情况,但是恰好代码都能处理相应的情况。

import java.util.ArrayList;

public class Solution {
    
    
    public String ReverseSentence(String str) {
    
    
        ArrayList<String> list = new ArrayList<>();
        int start = 0;
        for (int i = 0; i < str.length(); i++) {
    
    
            if (str.charAt(i) == ' ') {
    
    
                list.add(str.substring(start, i));
                start = i + 1;
            }
        }
        list.add(str.substring(start));
        String res = "";
        for (int i = list.size() - 1; i > 0; i--)
            res += list.get(i) + " ";
        res += list.get(0);
        return res;
    }
}

猜你喜欢

转载自blog.csdn.net/weixin_43486780/article/details/113810736