剑指58-字符串左旋

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

容易看出,题目的考察意图是在不占用新的空间的前提下在原来的字符串上动手。

go解法:库函数

func reverseLeftWords(s string, n int) string {
    return  s[n:]+s[:n]
}

这个语法糖在python里也有。

说实话语法糖其实是行数最少,内存和时间上也表现最好的结果
但是面试官一般还是更希望看到你对题目的理解

go解法:替换

思路是:
先旋转左边;
再旋转右边;
然后全部旋转一遍。

func reverseLeftWords(s string, n int) string {
    b:=[]byte(s)
    reverse(b,0,n-1)
    reverse(b,n,len(b)-1)
    reverse(b,0,len(b)-1)
    return string(b)
}
func reverse(s []byte,left int,right int){
    for(left

C++解法:库函数

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        return s.substr(n)+s.substr(0,n);
    }
};

C++解法:容器反转

C的字符数组可以用strrev反转;
C++的string可以用reverse直接反转。

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        reverse(s.begin(),s.begin()+n);
        reverse(s.begin()+n,s.end());
        reverse(s.begin(),s.end());
        return s;
    }
};

你可能感兴趣的:(剑指58-字符串左旋)