剑指offer-左旋转字符串

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

public class Solution {
    public String LeftRotateString(String str,int n) {
        if(str == null || str.length() < 1)
            return str;
        int len = str.length();
        n = n%len;
        return str.substring(n,len)+str.substring(0,n);
    }
}

2.先把整个字符串进行反转,然后按照n分成左右两个部分,分别对这两个部分进行反转
要注意边界条件,如果n < 0呢

public class Solution {
    public String LeftRotateString(String str,int n) {
        if(n <= 0 || str == null || str.length() < 1)
            return str;
        int len = str.length();
        char[] arr = str.toCharArray();
        n = n%len;
        //对整个句子进行反转
        reverse(arr,0,len-1);
        //以n为界对两个部分进行反转
        reverse(arr,0,len-n-1);
        reverse(arr,len-n,len-1);
        
        return new String(arr);//字符数组转换成字符串
    }
    public void reverse(char[] arr,int l,int r){
        while(l < r){     
            swap(arr,l++,r--);
        }
    }
    public void swap(char[] arr,int i,int j){
        char tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }
}
发布了97 篇原创文章 · 获赞 5 · 访问量 4677
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览