汇编语言中有一种移位指令叫做循环左移(高校),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列,请你把其循环左移K位后的序列输出,例如,字符序列S=癮bcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单吗?好吧,搞定它!
<强>代码
最直观的方式,依次将需要移位的字符移动至最后,但是每个字符都需要移动数组的长度1,如果数组的长度是n,需要移k位,则总共需要移动k * (n - 1)
公共静态字符串leftRotateString (String str, int n) {
如果(Strings.isNullOrEmpty (str)) {
返回str;
}
如果(n & lt;0 | | n祝辞=str.length ()) {
返回str;
}
char [] strArray=str.toCharArray ();
而(n——比;0){//直接交换的方式,将需要移位的部分通过交换n - 1次向左移动//比如中的,要移动2位,即cdead//1。将一个移动至最后,此时是bcdea//2。将b移动至最后,此时是cdeab
for (int i=0;我& lt;strArray。长度- 1;我+ +){
交换(strArray,我,我+ 1);
}
}
返回新字符串(strArray);
}
私有静态空间交换(char [] str, int, int j) {
char temp=str(我);
str[我]=str [j];
str [j]=temp;
}
之前
借助字符串的反转,比如“ab”对应“ba”,对“xyz”应“zyx股票”,总共需要三步即可得到期望想过
<李>反转要移位的部分,“abcXYZdef”操作后是“cbaXYZdef”
<李>反转其余的部分,“cbaXYZdef”操作后是“cbafedZYX”
<李>反转整个字符串,“cbafedZYX”操作后是“XYZdefabc”
李
公共静态字符串leftRotateString2 (String str, int n) {
如果(Strings.isNullOrEmpty (str)) {
返回str;
}
如果(n & lt;0 | | n祝辞=str.length ()) {
返回str;
}
char [] strArray=str.toCharArray ();//借助反转,分三步//1。反转要移位的部分//2。反转其余部分//3。整体反转
反向(strArray 0 n - 1);
反向(strArray n, strArray。长度- 1);
反向(strArray 0 strArray。长度- 1);
返回新字符串(strArray);
}/* *
*反转字符串,两端依次进行交换即完成反转
* @param str
* @param开始
* @param结束
*/私有静态空间扭转(char [] str, int, int) {
而(开始& lt;){
交换(str,开始,结束);
开始+ +;
结束,
}
}
私有静态空间交换(char [] str, int, int j) {
char temp=str(我);
str[我]=str [j];
str [j]=temp;
}
之前
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
