剑指offer_左旋转字符串
来源:互联网 发布:淘宝被投诉假冒品牌 编辑:程序博客网 时间:2024/06/15 08:54
题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
解题思路
- 三次旋转操作
- 第一次整体旋转,即将
XYZdefabc
转换为cbafedZYX
. - 第二、三次分别旋转间隔位置。
Java实现
public class Solution { public String LeftRotateString(String str,int n) { if (str == null || str.length() < 0 || n > str.length()) return str; str = reverse(str, 0, str.length()-1); str = reverse(str, 0, str.length()-1-n); str = reverse(str, str.length()-n, str.length()-1); return str; } private static String reverse(String str, int start, int end){ if (str == null || str.length() < 1 || start < 0 || end > str.length()) return str; char[] chars = str.toCharArray(); while(start < end){ char tmp = chars[start]; chars[start] = chars[end]; chars[end] = tmp; start++; end--; } return String.valueOf(chars); }}
阅读全文
0 0
- 剑指offer_左旋转字符串
- 剑指offer_字符串---左旋转字符串
- 剑指Offer_面试题42_翻转单词顺序 VS 左旋转字符串
- 【剑指offer】左旋转字符串
- 剑指offer--左旋转字符串
- 《剑指offer》左旋转字符串
- 剑指offer:左旋转字符串
- 剑指offer 左旋转字符串
- [剑指offer]左旋转字符串
- 剑指offer|左旋转字符串
- 《剑指offer》-左旋转字符串
- 剑指offer-左旋转字符串
- 剑指Offer_43_左旋转字符串
- 剑指offer:左旋转字符串
- 《剑指offer》左旋转字符串
- 剑指offer--左旋转字符串
- 剑指offer:左旋转字符串
- 剑指offer:左旋转字符串
- WebView的使用小结--加载加速及缓存机制
- css一般命名
- socket编程 sockaddr sockaddr_in
- python开发环境配置 Anaconda+Eclipse
- POJ3684-Physics Experiment
- 剑指offer_左旋转字符串
- Nginx 入门和一些搭建时遇到的问题
- socket编程 send() recv() sendto() recvfrom()
- mysql 视图
- Android Studio(windows快捷键)转载
- annotation注解服务层对象和持久层对象
- malloc函数与free函数
- Java基础-参数传递
- Android N中SurfaceView泄露的问题分析