43.左旋转字符串

来源:互联网 发布:店帮帮软件用途 编辑:程序博客网 时间:2024/05/16 13:51

题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
思路:首先,得到字符串的长度,然后让旋转的位数对字符串的长度取余,得到的结果就是字符串实际该旋转的位数,让字符串循环左移n位,也就是把字符串左边的n位字符截取下来放到字符串尾巴上。
代码如下:

public class Solution {    public String LeftRotateString(String str,int n) {        if (str == null || str.length() == 0 || n < 0)            return str;        int len = str.length();        int rol = n % len;        str += str;        return str.subString(rol, len + rol);//rol表示开始截取的位置(包含),len + rol 表示截取结束的位置(不包含)    }}
0 0
原创粉丝点击