Leetcode刷题——剑指Day2（C#）

剑指 Offer 05. 替换空格

题目描述：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

空格只有一个字符，但是要替换的是“%20”，是三个字符，我最先想到的是用栈的方式，代码如下：

public class Solution {
    public string ReplaceSpace(string s) {
        char[] SA = s.ToCharArray();
        Stack<char> StackSA = new Stack<char>();
        for(int i =SA.Length-1;i>=0;i--){
            if(SA[i]==' '){        //当遇到‘ ’，就往里以此压入02%
                StackSA.Push('0');
                StackSA.Push('2');
                StackSA.Push('%');
            }
            else{
                StackSA.Push(SA[i]); //不是‘ ’，就正常将该字符压入栈中
            }
        } 
        return new String(StackSA.ToArray()); //将栈中的字符输出
    }
}

这个有个小细节，因为栈是“后进先出”的，所以如果将字符串正着压入栈的话，最终输出是反的，所以方便起见，直接反着压就刚刚好。

剑指 Offer 58 - II. 左旋转字符串

题目描述：

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

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

首先是暴力赋值法

public class Solution {
    public string ReverseLeftWords(string s, int n) {
        char[] SA = s.ToCharArray();
        char[] Res = new char[n];
        for(int i =0;i<n;i++){
            Res[i] = SA[i];
        }
        for(int i = n;i<SA.Length;i++){
            SA[i-n] = SA[i];
        }
        for(int i = 0;i<Res.Length;i++){
            SA[SA.Length-n+i] = Res[i];
        }
        return new String(SA);
    }
}

原理么就是先把左边n个数存起来，然后数组整体左移，再把存起来的n个数补上

结果如下：

 思路二是另外开一块内存存放左转的数组，代码如下：

public class Solution {
    public string ReverseLeftWords(string s, int n) {
        char[] SA = s.ToCharArray();
        char[] NewSA = new char[SA.Length];
        for(int i = 0;i<SA.Length;i++){
            NewSA[(i-n+SA.Length)%SA.Length] = SA[i];
        }
        return new String(NewSA);
    }
}

每个数经过左移操作以后的下标是：(i-n+SA.Length)%SA.Length

当然上面的方法其实不用非把字符串转换成数组，因为字符串自己也可以像数组那样用下标访问，代码如下：

public class Solution {
    public string ReverseLeftWords(string s, int n) {
        char[] SA = new char[s.Length];
        for (int i =0;i<s.Length;i++){
            SA[(i-n+s.Length)%s.Length] = s[i];
        }
        return new String(SA);
    }
}