LeetCode_字符串反转_简单_557. 反转字符串中的单词 III

x33g5p2x  于2022-07-06 转载在 其他  
字(0.7k)|赞(0)|评价(0)|浏览(154)

1.题目

给定一个字符串 s ,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。

示例 1:

输入:s = “Let’s take LeetCode contest”
输出:“s’teL ekat edoCteeL tsetnoc”
示例 2:

输入: s = “God Ding”
输出:“doG gniD”

提示:
1 <= s.length <= 5 * 104
s 包含可打印的 ASCII 字符。
s 不包含任何开头或结尾空格。
s 里至少有一个词。
s 中的所有单词都用一个空格隔开。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/reverse-words-in-a-string-iii

2.思路

(1)字符串反转

3.代码实现(Java)

//思路1————字符串反转
class Solution {
    public String reverseWords(String s) {
        StringBuffer res = new StringBuffer();
        int length = s.length();
        int i = 0;
        while (i < length) {
            //记录当前单词的起点下标
            int index = i;
            //找到当前单词的终点下标
            while (i < length && s.charAt(i) != ' ') {
                i++;
            }
            //反转当前单词
            for (int j = index; j < i; j++) {
                res.append(s.charAt(i - j - 1 + index));
            }
            //保留单词之间的空格
            while (i < length && s.charAt(i) == ' ') {
                i++;
                res.append(' ');
            }
        }
        return res.toString();
    }
}

相关文章

微信公众号

最新文章

更多