力扣151题：翻转字符串里的单词的Java实现

杰哥的编程世界

于 2024-06-25 00:08:07 发布

阅读量566

点赞数 13

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

本文链接：https://blog.youkuaiyun.com/2301_77695569/article/details/139941807

版权

大家好，今天我们来探讨一道经典的编程问题——翻转字符串里的单词。这个问题要求我们编写一个函数，将输入字符串中的所有单词进行翻转，但单词内部的字符顺序保持不变。

问题分析：

首先，我们需要理解翻转字符串里的单词并不是简单地翻转整个字符串，因为这样会导致单词内部的字符顺序也被翻转。
正确的做法是先翻转整个字符串，然后翻转每个单词。

算法实现：

以下是使用Java实现的代码示例：

class Solution {
   
    public String reverseWords(String s) {
   
        char[] chars=s.toCharArray();
        chars=removeExtraSpaces(chars);
        reverse(chars,0,chars.length-1);
        reverseEachWords(chars);
        return new String(chars);

    }