第43题——左旋转字符串

196 阅读1分钟

题目:

汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!

思路:

利用java特性,S = S+ S,取S.subString(n, n+S.length())

Java

package nowcoder;

public class S43_LeftRotateString {
    public String LeftRotateString(String str, int n){
        if (str.length() == 0 || n <= 0)
            return str;
        int length = str.length();
        str += str.substring(0, n);
        return str.substring(n, n+length);
    }
    public static void main(String[] args){
        S43_LeftRotateString s43 = new S43_LeftRotateString();
        String str = "abcXYZdef";
        System.out.println(s43.LeftRotateString(str, 3));
    }
}

Python

class LeftRotateString:
    def LeftRotateString(self, str, n):
        return str[n:]+str[:n]
if __name__ == '__main__':
    test = LeftRotateString()
    str = 'abcXYZdef'
    print(test.LeftRotateString(str, 3))