剑指Offer_43_左旋转字符串
来源:互联网 发布:极客帮是什么软件 编辑:程序博客网 时间:2024/06/03 18:13
题目描述
汇编语言中有一种移位指令叫做循环左移(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; } }}
0 0
- 剑指Offer_43_左旋转字符串
- 【剑指offer】左旋转字符串
- 剑指offer--左旋转字符串
- 《剑指offer》左旋转字符串
- 剑指offer:左旋转字符串
- 剑指offer 左旋转字符串
- [剑指offer]左旋转字符串
- 剑指offer|左旋转字符串
- 《剑指offer》-左旋转字符串
- 剑指offer-左旋转字符串
- 剑指offer:左旋转字符串
- 剑指offer_左旋转字符串
- 《剑指offer》左旋转字符串
- 剑指offer--左旋转字符串
- 剑指offer:左旋转字符串
- 剑指offer:左旋转字符串
- 剑指offer---左旋转字符串
- 剑指offer_字符串---左旋转字符串
- 安卓HandlerThread使用
- 数论之勾股数组(毕达哥拉斯三元组)
- 对于Retrofit的初步学习
- Xcode插件管理工具Alcatraz
- 修改块的方法+AcGeMatrix3d+AcGeScale3d+两点之间的距离
- 剑指Offer_43_左旋转字符串
- 线程安全与非安全
- opencv simpleBlobDetector入坑
- Pixhawk学习笔记(4)——PX4FLOW
- Tcp文件上传
- Windows下编译fast rcnn 遇到的问题
- 【翻译】玩转Java的hashCode()与equals()方法
- 设置MySQL最大连接数
- linux环境下时间的创建与修改