剑指offer(46):左转字符串
来源:互联网 发布:中美经济数据对比 编辑:程序博客网 时间:2024/04/28 01:55
题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,输入字符串”abcXYZdef”和数字3,输出循环左移3位后的结果,即“XYZdefabc”。
分析
直接思路:将字符串分割为两个部分:需要移动的字符和剩下的字符(指不需要左移的字符),分别用两个字符数组存储。再将两个字符数组合并成新的字符串即可。这样使用
牛客AC:
public class Solution { public String LeftRotateString(String str,int n) { if(str == null || str.length() <= 0) return ""; int length = str.length(); char[] moveChars = new char[n]; char[] leftChars = new char[length - n]; // 左旋转 for(int i = 0; i < length; i++) { if(i < n) moveChars[i] = str.charAt(i); else leftChars[i - n] = str.charAt(i); } // 合并 StringBuffer sb = new StringBuffer(); for(int i = 0; i < length - n; i++) sb.append(leftChars[i]); for(int i = 0; i < n; i++) sb.append(moveChars[i]); return sb.toString(); }}
推荐思路:
有前面的关于字符串的翻转的分析(详见 剑指offer(45):翻转句子中的单词顺序,利用翻转函数reverseCharSeq(char[] seq, int startIndex, int endIndex)
,先翻转被分割的左右两个子串,再翻转整个字符串,可以实现题目中的翻转。辅助空间仅仅为翻转是的tmpChar,为
代码:
public String leftRotateStr2(String str,int n) { if(str == null || str.length() <= 0) return ""; if(n <= 0) return str; int firstStartIndex = 0; int firstEndIndex = n - 1; int secondStartIndex = n; int secondEndIndex = str.length() - 1; char[] charSeq = str.toCharArray(); // String 转为 char数组 // 翻转前后两个部分 reverseCharSeq(charSeq, firstStartIndex, firstEndIndex); reverseCharSeq(charSeq, secondStartIndex, secondEndIndex); // 翻转整个字符串 reverseCharSeq(charSeq, firstStartIndex, firstEndIndex); return String.copyValueOf(charSeq); // 返回String } /** * 翻转字符数组 * @param charSeq 字符数组 * @param startIndex 开始索引 * @param endIndex 结束索引 */ public void reverseCharSeq(char[] charSeq, int startIndex , int endIndex) { if(charSeq == null || charSeq.length <= 0 || startIndex > endIndex) return; while(startIndex < endIndex) { char tmp = charSeq[startIndex]; charSeq[startIndex] = charSeq[endIndex]; charSeq[endIndex] = tmp; startIndex++; endIndex--; } }
参考
1. 何海涛,剑指offer名企面试官精讲典型编程题(纪念版),电子工业出版社
0 0
- 剑指offer(46):左转字符串
- 剑指offer--翻转单词VS左转字符串
- 字符串左转
- 字符串左转
- 编程艺术之第一章:左转字符串
- 字符串问题(剑指offer)
- 剑指offer(46)-把字符串转换成整数
- 剑指offer 算法(数组 字符串)
- 剑指offer(29):字符串的排列
- 剑指offer(52):字符串转为数字
- 剑指offer(24)-字符串的排列
- 剑指offer(40)-左旋转字符串
- 剑指offer-数据结构:字符串(基础知识)
- 字符串(替换空格-剑指offer!!!)
- 剑指offer:字符串(替换空格)
- 剑指offer:字符串的组合(java)
- 剑指offer:字符串排列
- 剑指offer 字符串
- GCD 深入理解(一)
- 10分钟让你有胆量在众人前演讲(1)
- iOS开发网络篇—监测网络状态
- 最受欢迎的5个Android ORM框架
- WPF进阶之接口:INotifyPropertyChanged,ICommand
- 剑指offer(46):左转字符串
- nyoj 聪明的小明--49
- Android恢复出厂设置流程分析【Android源码解析十】
- Wireshark图解教程
- 深入理解Java之线程池(上)
- Objective-C中的封装、继承、多态、分类
- UE4|安卓打包流程及常见问题
- 扩展树莓派空间
- 资源网站