Leetcode刷题记录Day4（C#）

344、反转字符串

题目描述：

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题：

本题的解题思路比较简单，原理如下图所示：

代码如下：

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

居然一遍过了，今天走运了～

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

题目描述：

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

解题：

本题也是双指针解题，先找空格，然后两个空格之间的单词进行上一题的操作，代码如下：

public class Solution {
    public string ReverseWords(string s) {
        char[] sString = s.ToCharArray();
        int left = 0;
        int right = 0;
        char Res;
        for (int i = 0;i<sString.Length;i++){
            if(sString[i]==' '||sString[i]=='\0'){
                for(right=i-1;left<right;right--){
                    Res = sString[left];
                    sString[left] = sString[right];
                    sString[right] = Res;
                    left++;
                }
            }
            left = i+1;
        }
        return new String(sString);
    }
}

但是不知为何，它就是转不过来🤔

 我百思不得其解。。。

经过好久的检查，终于让我找出了问题所在，原来只是因为left=i+1这句写差了一个大括号。。。服了

最终的代码如下：

public class Solution {
    public string ReverseWords(string s) {
        char[] sString = s.ToCharArray();
        int left = 0;
        int right = 0;
        char Res;
        for (int i = 0;i<=sString.Length;i++){
            if(i== sString.Length||sString[i]==' '){
                for(right=i-1;left<right;right--){
                    Res = sString[left];
                    sString[left] = sString[right];
                    sString[right] = Res;
                    left++;
                }
                left = i+1;
            }
        }
        return new String(sString);
    }
}

结果：

 发现我的代码时间上总是还可以，但是空间复杂度总是比较大🤔

然后看了一下评论区，大神是用stringBuilder来做的

stringBuilder做法的代码如下：

public class Solution {
    public string ReverseWords(string s) 
    {
        string[] stringArray = s.Split(' ');
        StringBuilder stringBuilder = new StringBuilder();
        for (int i = 0; i < stringArray.Length; i++)
        {
            for (int j = stringArray[i].Length - 1; j >= 0; j--)
            {
                stringBuilder.Append(stringArray[i][j]);  //二元数组               
            }
            stringBuilder.Append(" ");
        }
        stringBuilder.Remove(s.Length, 1);
        return stringBuilder.ToString();
    }
}

作者：haiyuecsdn
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/solution/557-fan-zhuan-zi-fu-chuan-zhong-de-dan-c-9ik9/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。