反转字符串中的单词 III

淩亂°似流年 2024-04-05 06:58 38阅读 0赞

### 557. 反转字符串中的单词 III ###

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

##### 示例 1： #####

> 输入：s = “Let’s take LeetCode contest”  
> 输出：“s’teL ekat edoCteeL tsetnoc”

##### 示例 2: #####

> 输入： s = “God Ding”  
> 输出：“doG gniD”

#### 代码: ####

public class str_overturn2 {
        
    
       public static void main(String[] args) {
        
       	// TODO 自动生成的方法存根
       	String s = "Let's take LeetCode contest";
       	System.out.println(s);
       	System.out.println(reverseWords(s));
       	
       }
       public static  String reverseWords(String s) {
        
       	StringBuffer ret = new StringBuffer();
       	int length = s.length();
       	int i = 0;
       	while(i < length) {
        
       		int start = i;
       		while(i < length && s.charAt(i) != ' ')
       			i++;
       		for(int p = start ; p < i; p++)
       			ret.append(s.charAt(start + i - 1 -p));
       		while(i < length && s.charAt(i) == ' ') {
        
       			i++;
       			ret.append(' ');
       		}
       			
       	}
           return ret.toString();
       }
    }

##### 提示： #####

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

来源：力扣（LeetCode）  
链接：[https://leetcode.cn/problems/reverse-words-in-a-string-iii][https_leetcode.cn_problems_reverse-words-in-a-string-iii]  
仅供学习参考!

[https_leetcode.cn_problems_reverse-words-in-a-string-iii]: https://leetcode.cn/problems/reverse-words-in-a-string-iii