gpt4 book ai didi

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

转载 作者:知者 更新时间:2024-03-13 05:14:03 24 4
gpt4 key购买 nike

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();
    }
}

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com