今日你如约而至了吗?上题:
题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
分析:字符串左移实际上是将需要左移的几位放到String的后面而已。我这里用了最基本的方法,没有用到任何Java自带的函数;
步骤:
1、将字符串转换为字符数组
2、创建一个新字符数组,循环将K位之后的放入新数组中
3、在循环将前K位放入新数组中。
4、将字符数组转换为字符串。
代码:
public class Solution {
public String LeftRotateString(String str,int n) {
if(n==0||str.length()<2)return str; //要判断初始条件。
n=n%str.length();
char[] char1=str.toCharArray(); //将字符串转换为字符数组
char[] char2=new char[char1.length]; //新建一个字符数组
for(int i=n;i<char1.length;i++){ //将k后面的字符放入新数组
char2[i-n]=char1[i];
}
for(int i=0;i<n;i++){ //将k前面的字符放入新数组
char2[char1.length-n+i]=char1[i];
}
String str1=""; //将字符数组转换为字符串。
for(int j=0;j<char2.length;j++){
str1+=char2[j];
}
return str1;
}
}
牛客运行通过
运行时间:19ms
运行内存:9656Kb
两个注意点:
1、n的长度有可能大于字符串的长度,此时没必要进行n次,只需要n%str.length();
2、最后字符数组转换为字符串不能用Arrays.toString,输出为[a,b,c],不是"abc"形式。
我是用了最最基本的操作实现的。当然可以用现成的函数实现,但是不知道面试官喜欢哪个?所以最后多掌握几种方法。
public class Solution {
public String LeftRotateString(String str,int n) {
if(n==0||str.length()<2)return str;
n=n%str.length();
return str.substring(n,str.length())+str.substring(0,n);
}
}
牛客运行通过
运行时间:22ms
运行内存:9548Kb
第二种方法真的很简洁,但是需要用到函数,所以有利有弊。希望都能掌握吧。
欢迎各位互相监督学习哦~