LeetCode 151题翻转字符串里的单词

、sakura

已于 2022-03-28 23:31:29 修改

阅读量5.4k

点赞数 3

文章标签： leetcode 算法职场和发展

于 2022-01-29 12:01:17 首次发布

本文链接：https://blog.csdn.net/sakuraSD/article/details/122731872

版权

LeetCode 151题
在这里插入图片描述

class Solution {
    public String reverseWords(String str) {
        if(str.length() == 0) {
            return "";
        }
        StringBuilder resStr = new StringBuilder();
        int length = str.length();
        
        for(int i = 0; i < length; i++) {
            char c = str.charAt(length - i - 1);
            if(c == ' ') {
			continue;
            }else {
                for(int j = i; j < length; j++) {
                    if(str.charAt(length - j - 1) == ' ') {
                        resStr.append(str.substring(length - j, length - i));
                        resStr.append(" ");
                        i += j-i-1;
                        break;
						}
                    if(j == length-1) {
                        resStr.append(str.substring(length - j - 1, length - i));
                        i += j;
                    }
                }
            }
        }
		if(resStr.toString().charAt(resStr.length() - 1) == ' ') {
            resStr.deleteCharAt(resStr.length()-1);
        }
        return resStr.toString();
    }
}