leetcode 557. 反转字符串中的单词 III(Reverse Words in a String III)

最新推荐文章于 2021-10-26 13:01:42 发布

一叶之修

最新推荐文章于 2021-10-26 13:01:42 发布

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏：面试算法 leetcode 文章标签： leetcode 算法面试

本文链接：https://blog.youkuaiyun.com/weixin_41793113/article/details/82722366

leetcode 同时被 3 个专栏收录

109 篇文章

订阅专栏

算法

106 篇文章

订阅专栏

面试

44 篇文章

订阅专栏

本文介绍了一种算法，用于反转字符串中每个单词的字符顺序，同时保持空格和单词的初始顺序不变。通过split方法分隔单词，使用自定义反转函数处理每个单词，最后利用StringBuilder高效地将处理后的单词连接成新的字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例 1:

输入: "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc"

注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

原题链接

思路

先spilt分隔空格，调用自己写的反转函数，最后用空格连接回来，StringBuilder在多次修改字符串时效率更高

class Solution {
    public String reverseWords(String s) {
        String[] word = s.split(" ");
        for(int i=0;i<word.length;i++)
        	word[i] = reverse(word[i]);
      
        StringBuilder ans = new StringBuilder(word[0]);
        for(int i=1;i<word.length;i++)
        	ans.append(" "+word[i]);
        return ans.toString();
    }
    
    String reverse(String s) {
    	
    	char[] ch = s.toCharArray();
    	int n = ch.length;
    	for(int i=0;i<n/2;i++) {
    		char c = ch[i];
    		ch[i] = ch[n-1-i];
    		ch[n-1-i] = c;
    	}
    	return String.valueOf(ch);
    }
}