Leetcode 344 557-优快云博客

本文介绍了如何使用O(1)空间复杂度在Java中实现字符串反转，包括基本的逐字符交换和处理单词反转的两种方法。通过实例演示了如何分别反转整个字符串和字符串中的每个单词，适合初学者理解字符串处理技巧。

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

344.反转字符串

题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

思路：对字符串数组头尾依次交换。
代码如下：

    public class Solution {
    public void ReverseString(char[] s) {
        int i=0;
        int j=s.Length-1;
        while(i<j)
        {
            char temp=s[i];
            s[i]=s[j];
            s[j]=temp;
            i++;
            j--;
        }
    }
}

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

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

思路：先将字符串按照空格拆分成一个个单词，再将每个单词利用344题的函数反转，然后按顺序输出。
代码如下：

public class Solution {
    public string ReverseWords(string s) {
        string[] words=s.Split(new char[] {' '});
        StringBuilder result=new StringBuilder();
        for(int i=0;i<words.Length;i++)
        {
            char[] c=words[i].ToCharArray();
            ReverseString(c);
            result.Append(c);
            if(i!=words.Length-1)
                result.Append(' ');
        }
        return result.ToString();
    }
        public void ReverseString(char[] s)
    {
        int i = 0;
        int j = s.Length - 1;
        while (i < j)
        {
            char c = s[i];
            s[i] = s[j];
            s[j] = c;
            i++;
            j--;
        }
    }
}