zoukankan      html  css  js  c++  java
  • 剑指Offer_43_左旋转字符串

    题目描述

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

    解题思路

    首先要确定需要左移的位数,如果大于字符串长度,则需要取模,如果是负数,则表示右移,那么就是左移数组长度加上移动位数,然后取摸。
    左旋的实现,可以按照需要位移的位数,将字符串分成两部分,前半部分长度为移动数,然后对各自部分进行翻转,然后再对整个字符串翻转,这样就得到了左移的结果。

    实现

    public class Solution {
        public String LeftRotateString(String str,int n) {
            if (str == null || str.length() <= 1 || n == 0) return str;
            int l = n;
            if (n > 0){
                l = n % str.length();
            }else if (n < 0){
                int len = str.length();
                l = len + n % len;
            }
            char[] array = str.toCharArray();
            reverse(array, 0, l - 1);
            reverse(array, l, array.length-1);
            reverse(array, 0, array.length-1);
    
            return String.valueOf(array);
        }
    
        private void reverse(char[] array, int start, int end) {
            while (start < end){
                char t = array[start];
                array[start++] = array[end];
                array[end--] = t;
            }
        }
    }
    
  • 相关阅读:
    【转】Android——设置颜色的三种方法
    Eclipse Android安装APP时覆盖安装问题
    自定义数组,实现输出改数组的长度、最大值和最小值
    用程序实现对数组a[45,96,78,6,18,66,50]中的元素进行排序
    PHP面试题2
    PHP面试题
    gulp
    移动端base.css
    笔记
    mouseover和mouseout事件在鼠标经过子元素时也会触发
  • 原文地址:https://www.cnblogs.com/ggmfengyangdi/p/5798370.html
Copyright © 2011-2022 走看看