package test;
/**
* 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。
* 要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。
*
* @author Zealot
*
*/
public class MS_26 {
private void rotateString(String s, int rotate) {
System.out.println("翻转前的字符串"+s);
char temp;
char[] c = s.toCharArray();
for(int i = 0, j = rotate - 1; i < j; i++, j--) {
temp = c[i];
c[i] = c[j];
c[j] = temp;
}
for(int i = rotate, j=c.length - 1; i < j; i++,j--){
temp = c[i];
c[i] = c[j];
c[j] = temp;
}
for(int i = 0, j=c.length - 1; i < j; i++,j--){
temp = c[i];
c[i] = c[j];
c[j] = temp;
}
/*for(int i =0 ; i < c.length; i++) {
System.out.print(c[i]);
}*/
System.out.println("翻转后的字符串"+String.valueOf(c));
}
public static void main(String[] args) {
int rotate=2;
String s = "abcdef";
MS_26 ms26 = new MS_26();
ms26.rotateString(s, rotate);
}
}
【微软100题】定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。
转载本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
字符串系列④ -- 左旋转字符串
目录题目概述解题思路代码实现题目概述对应力扣中剑指 Offer 58 - 左旋转字符串字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的空间,这个题会变得
leetcode 算法 字符串 双指针 代码实现 -
左旋转字符串
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模、
字符串 i++ 移位指令 -
字符串04--左旋转字符串
字符串04--左旋转字符串-jz43题目概述解析&参考答案注意事项说明题目概述
左旋转字符串 剑指offer 牛客网 汇编语言 -
42、左旋转字符串
题目描述:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个后面...
剑指offer 字符串 bc 移位指令 -
字符串左旋转问题
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串
字符串 #include ios -
字符串左旋
字符串左旋
#include bc i++