【LeetCode】557.Reverse Words in a String III

最新推荐文章于 2024-01-04 11:20:32 发布

Fannie08

最新推荐文章于 2024-01-04 11:20:32 发布

阅读量246

点赞数

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/Fannie08/article/details/79102945

版权

LeetCode 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种解决LeetCode上“Reverse Words in a String III”问题的方法，通过分割字符串、反转每个单词并重新组合的方式实现。讨论了不同字符串处理类（String、StringBuffer、StringBuilder）的应用场景。

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

题目：https://leetcode.com/problems/reverse-words-in-a-string-iii/description/

Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.

Example 1:

Input: "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"

Note: In the string, each word is separated by single space and there will not be any extra space in the string.

思路

先分割字符串-- 反转每一个Word-- 拼接起来。

我的代码 149ms

public static String reword(String s){
        int i=0;
        int j=s.length()-1;
        char[] cs = s.toCharArray();
        char temp;
        while(i<j){
            temp = cs[i];
            cs[i] = cs[j];
            cs[j] = temp;
            i++;
            j--;
        }
        return String.valueOf(cs);
    }
    public String reverseWords(String s) {
        String res = "";
        String[] arr = s.split(" ");
        for(int i=0; i<arr.length; i++){
            res = res + reword(arr[i])+" ";
        }
        return res.substring(0, res.length()-1);
    }

【学习他人】

思路一样

代码 17ms

public String reverseWord(String s){
    	String[] strings = s.split(" ");
        StringBuilder stringBuilder = new StringBuilder();
        StringBuffer stringBuffer ;
        for (int i = 0; i < strings.length; i++) {
            stringBuffer = new StringBuffer(strings[i]);
            stringBuilder.append(stringBuffer.reverse().toString() + " ");
        }
        return stringBuilder.toString().substring(0, stringBuilder.length() - 1);
    }

【总结】

String、StringBuffer、StringBuilder的使用：

String 是字符串常量

StringBuffer 字符串变量（线程安全）

StringBuilder 字符串变量（非线程安全）

String类是不可变类，任何对String的改变都会引发新的String对象的生成；StringBuffer则是可变类，任何对它所指代的字符串的改变都不会产生新的对象。

HashTable是线程安全的，很多方法都是synchronized方法，而HashMap不是线程安全的，但其在单线程程序中的性能比HashTable要高。StringBuffer和StringBuilder类的区别也是如此，他们的原理和操作基本相同，区别在于StringBufferd支持并发操作，线性安全的，适合多线程中使用。StringBuilder不支持并发操作，线性不安全的，不适合多线程中使用。新引入的StringBuilder类不是线程安全的，但其在单线程中的性能比StringBuffer高。

如果我们的程序是在单线程下运行，或者是不必考虑到线程同步问题，我们应该优先使用StringBuilder类；如果要保证线程安全，自然是StringBuffer 。

参考文章：

三者区别：http://blog.youkuaiyun.com/rmn190/article/details/1492013

区别+代码+方法：http://blog.youkuaiyun.com/mad1989/article/details/26389541