左旋转字符串(java版)
来源:互联网 发布:系带旁丘疹 知乎 编辑:程序博客网 时间:2024/05/18 19:46
【题目描述】汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
【解题思路1】两次翻手法
//1. 取循环左移的子串,翻转。
//2. 取剩余的子串,翻转。
//3. 将两个子串拼接起来,整体翻转。
public class Solution { public String LeftRotateString(String str,int n) { if(str==null || str.length()==0 || n==0){ return str; } int len = str.length(); StringBuffer sBuff1 = new StringBuffer(str.substring(0, n%len)); StringBuffer sBuff2 = new StringBuffer(str.substring(n%len, len)); StringBuffer sBuff3 = new StringBuffer(sBuff1.reverse().toString() + sBuff2.reverse().toString()); return sBuff3.reverse().toString(); }}
【解题思路2】
//1. 将原字符串复制一份,添加到原字符串中。
//2. 令n=n%len,则n-n+len之间的子串即为所求。
//3.如: str=”abcXYZdef”,复制结束后,str = “abcXYZdefabcXYZdef”,
返回其从(n%len)到(n%len+len)的子串,即为循环左移的结果。
public class Solution { public String LeftRotateString(String str,int n) { if(str==null || str.length()==0 || n==0){ return str; } int len = str.length(); n = n%len; str += str; return str.substr(n, n+len); }}
阅读全文
0 0
- 左旋转字符串(java版)
- java实现字符串左旋转
- 左旋转字符串java实现
- 左旋转字符串(字符串)
- 左旋转字符串(字符串)
- 左旋转字符串(字符串)
- (1)左旋转字符串
- 剑指Offer 42题 左旋转字符串 Java版
- 剑指Offer面试题42(Java版):反转单词顺序VS左旋转字符串
- 剑指offer----左旋转字符串----java实现
- 牛客:剑指offer左旋转字符串 java
- 26.左旋转字符串(字符串)
- Q26、左旋转字符串(字符串)
- 算法之左旋转字符串(一)
- 数组循环移位(左旋转字符串)
- 剑指offer(40)-左旋转字符串
- 左旋转字符串
- 左旋转字符串
- 树:二叉树的下一个结点
- PMP考试【6】三点估算法 PERT计划评审技术
- Could not calculate build plan: Plugin org.apache.maven.plugins:maven-war-plugin:2.1.1 or one of
- linux 配置jmeter安装
- 【整理】Dword、LPSTR、LPWSTR、LPCSTR、LPCWSTR、LPTSTR、LPCTSTR
- 左旋转字符串(java版)
- Verilog HDL运算符
- Spring 学习笔记
- PS快捷键总结(一点一点积累,放久再看)
- mybatis支持类型处理器
- 人人都能用Python写出LSTM-RNN的代码![你的神经网络学习最佳起步]
- server
- 斐波那契序列
- Set 的简单测试