1.题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
2.算法描述
这个感觉没啥好写的,先将K对字符串长取余数。
就是两种方法:
1.s[K+1…length] + s[1…K] = 新字符串
例如:
s[K+1…length] = “XYZdef”
s[1…K] = “abc”
“XYZdef” + “abc”=“XYZdefabc”=新字符串
2.前k个字符串原地逆序,剩下的字符串原地逆序,整体字符串原地逆序。
例如:
前K个原地逆序:“abc”->“cba”
剩下的原地逆序:“XYZdef”->“fedZYX”
整体原地逆序:“cbafedZYX”->“XYZdefabc”
3.代码描述
3.1.Java代码
//方法1 public class Solution { public String LeftRotateString(String str,int n) { if(str == null || str.length() == 0) return str; int len = str.length(); n %= len; if (n == 0) return str; String ans = str.substring(n) + str.substring(0,n); return ans; } }
//方法2 public class Solution { public String LeftRotateString(String str,int n) { if(str==null || str.length()==0) return str; n %= str.length(); if(n==0) return str; char[] chars = str.toCharArray(); reverse(chars, 0, n-1); reverse(chars, n, str.length()-1); reverse(chars, 0, str.length()-1); return String.valueOf(chars); } private void reverse(char[] chars, int i, int j){ while(i<j){ char t = chars[i]; chars[i] = chars[j]; chars[j] = t; i++; j--; } } }
3.2.Python代码
#方法1 # -*- coding:utf-8 -*- class Solution: def LeftRotateString(self, s, n): if not s: return '' if len(s) == 0: return '' n %= len(s) if n == 0: return s return s[n:] + s[:n]
#方法2 # -*- coding:utf-8 -*- class Solution: def LeftRotateString(self, s, n): if not s: return '' if len(s) == 0: return '' n %= len(s) if n == 0: return s s1 = s[:n][::-1] s2 = s[n:][::-1] s = s1 + s2 return s[::-1]
转载请标明出处:剑指Offer:左旋转字符串Java/Python
文章来源: https://blog.csdn.net/qq_37888254/article/details/90230077