左旋转字符串
左旋转字符串_牛客网
https://www.nowcoder.com/practice/12d959b108cb42b1ab72cef4d36af5ec?tpId=13&tqId=11196&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
思路:把字符串当做一个环,左旋转就相当于每个字符向左移n位;把字符串分成两个部分,向左以后,跑到末尾的子字符串,和向前移的子字符串;再用向前移的加上末尾的,就是旋转后的字符。
代码:
public String LeftRotateString(String str, int n) {
if (str == null || str.length() == 0 || n <= 0) {
return str;
}
String p = str.substring(0, n);
String q = str.substring(n, str.length());
return q + p;
}