LeetCode(必刷75题)151. 反转字符串中的单词——字符串处理

Problem: 151. 反转字符串中的单词

思路

按照要求对字符串处理即可；

具体思路见代码注释;

Code:

class Solution {
    public String reverseWords(String s) {
        // 也可用trim()方法先去除前面和后面的多余0
        String[] ss = s.split(" ");
        StringBuffer res = new StringBuffer();
        for(int i=ss.length-1;i>=0;i--){
            // 仅仅用equals会使得"  "和" "无法匹配
            // if(ss[i].equals("  ")){
            //     continue;
            // }
            // 两种非法均跳过 保证无前导0 且末尾仅会多一个0
            if(ss[i].length() == 0)
                continue;
            if(ss[i].length() != 0 && ss[i].charAt(0) == ' ')
                continue;
            else{
                res.append(ss[i]);
                res.append(" ");
            }
        }
        // 删除多的末尾0
        res.deleteCharAt(res.length()-1);
        return res.toString();
    }
}