汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列 S ，请你把其循环左移 K 位后的序列输出。例如，字符序列 S = ”abcXYZdef” , 要求输出循环左移 3 位后的结果，即 “XYZdefabc”
数据范围：输入的字符串长度满足 
， 
进阶：空间复杂度 %5C)
，时间复杂度
[编程题]左旋转字符串
public class Solution {
public String LeftRotateString(String str,int n) {
char[] chars = str.toCharArray();
if(chars.length < n) return "";
reverse(chars, 0, n-1);
reverse(chars, n, chars.length-1);
reverse(chars, 0, chars.length-1);
StringBuilder sb = new StringBuilder(chars.length);
for(char c:chars){
sb.append(c);
}
return sb.toString();
}
public void reverse(char[] chars,int low,int high){
char temp;
while(low<high){
temp = chars[low];
chars[low] = chars[high];
chars[high] = temp;
low++;
high--;
}
}
}
发表于 2015-04-13 01:03:48
回复(7)
/**
* 题目描述
* 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，
* 就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，
* 请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,
* 要求输出循环左移3位后的结果，即“XYZdefabc”。
* 是不是很简单？OK，搞定它！
*
* @author shijiacheng
*/
public class LeftRotateStringSolution {
public String LeftRotateString(String str, int n) {
char[] chars = str.toCharArray();
if (chars.length < n) {
return "";
}
reverse(chars, 0, n - 1);
reverse(chars, n, chars.length - 1);
reverse(chars, 0, chars.length - 1);
return new String(chars);
}
public void reverse(char[] chars, int start, int end) {
while (start < end) {
char temp = chars[start];
chars[start] = chars[end];
chars[end] = temp;
start++;
end--;
}
}
}
发表于 2018-03-15 22:26:59
回复(5)
貌似没怎么看到java，贴上自己的代码
public class Solution {
public String LeftRotateString(String str,int n) {
int length = str.length();
if(length<=0){
return "";
}
StringBuffer sb = new StringBuffer(str.substring(0,
n));
StringBuffer sb1 = new StringBuffer(str.substring(n,
str.length()));
sb1.append(sb);
//System.out.println(sb1);
return sb1.toString();
}
}
做的时候用str作判断一直不给我过，看了讨论区都有length才能通过，，，，坑
发表于 2015-08-16 14:51:19
回复(10)
class Solution {
public:
string LeftRotateString(string str, int n) {
int len=str.length();
if(len<=0||n<=0)
return str; //假设输入str为abcXYZdef，n=3
Reverse(str,0,n-1); //反转前n个字符，得到cbaXYZdef
Reverse(str,n,len-1); //反转第n个字符后面所有的字符cbafedZYX
Reverse(str,0,len-1); //反转整个字符串XYZdefabc
return str;
}
void Reverse(string &str,int begin,int end)
{
int temp;
while(begin<end)
{
temp=str[begin];
str[begin]=str[end];
str[end]=temp;
begin++,end--;
}
}
};
发表于 2017-07-25 11:13:37
回复(2)
//C++
/*解法一：在原字符串上修改
“abcdef”循环左移9位（3位）
前3位逆序，后3位逆序，整体再逆序。
“cbafed”-> “defabc”
*/
class Solution {
public:
string LeftRotateString(string str, int n) {
int len = str.size();
if(len <= 0)
return "";
n = n%len;
if(n==0)
return str;
reverseStr(str,0,n-1);
reverseStr(str,n,len-1);
reverseStr(str,0,len-1);
return str;
}
void reverseStr(string &str, int left, int right)
{
for(int i=left,r=right;i<=left+(right-left)/2;++i){
swap(str[i],str[r--]);
}
}
};
/*解法二：
借助n个大小的额外空间
*/class Solution {
public:
string LeftRotateString(string str, intn) {
string ret;
intlen = str.size();
if(len <= 0)
return"";
n = n%len;
ret = str+str.substr(0,n);
ret = ret.substr(n,str.size());
returnret;
}
};
编辑于 2016-05-07 23:05:26
回复(0)
BA = (A.reverse() B.reverse()).reverse(), 模拟这三个字符串翻转操作即可
# -*- coding:utf-8 -*- class Solution: def LeftRotateString(self, s, n): # write code here res, length = list(s), len(s) if n > length : return "" for i in range(int(n/2)): res[i], res[n-1-i] = res[n-1-i], res[i] for i in range(n, int((n+length)/2)): res[i], res[length-1-i+n] = res[length-1-i+n], res[i] for i in range(int(length/2)): res[i], res[length-1-i] = res[length-1-i], res[i] return "".join(res)
发表于 2019-05-19 16:28:47
回复(0)
public class Solution {
/**
* 思路：
* 1.先翻转前半部分
* 2.再翻转后半部分
* 3.再对字符串整个进行翻转
*
* 考点：不使用库对字符串进行灵活的翻转
*/
public String LeftRotateString(String str,int n) {
if (str == null || str.length() == 0 || n <= 0) {
return str;
}
if (n >= str.length()) {
n = n % str.length();
}
char[] ch = str.toCharArray();
reverseString(ch, 0, n - 1);
reverseString(ch, n, str.length() - 1);
reverseString(ch, 0, str.length() - 1);
return new String(ch);
}
/**
* 对字符数组 ch 的 start 到 end 范围内的字符进行翻转
*/
public void reverseString(char[] ch, int start, int end) {
while (start < end) {
char temp = ch[start];
ch[start] = ch[end];
ch[end] = temp;
start++;
end--;
}
}
}
编辑于 2020-02-12 11:05:21
回复(5)
package String;
/**
* 左旋转字符串
* 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。
* 对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。
* 例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
*/
public class Solution31 {
public static void main(String[] args) {
Solution31 solution31 = new Solution31();
String str = "abcXYZdef";
System.out.println(solution31.LeftRotateString(str, 3));
}
public String LeftRotateString(String str, int n) {
if (str == null || str.length() == 0) return "";
StringBuilder sb1 = new StringBuilder(str.substring(0, n));
StringBuilder sb2 = new StringBuilder(str.substring(n, str.length()));
sb2.append(sb1);
return sb2.toString();
}
}
发表于 2018-04-17 12:44:35
回复(4)
char *LeftRotateString(char *str, int n) {
char *tmp;
tmp = (char *)malloc((n + 1)*sizeof(char));
if (!tmp)
{
/* code */
printf("allocate memory failed!.\n");
exit(1);
}
memcpy(tmp, str, n);
*(tmp + n) = '\0';
memcpy(str, str + n, strlen(str) - n);
*(str + strlen(str) - n) = '\0';
strcat(str, tmp);
free(tmp);
return str;
}
发表于 2015-09-05 10:20:46
回复(0)
class Solution:
def LeftRotateString(self, s, n):
# write code here
res = []
tmp = []
c = ['']*len(s)
i = 0
if n >=len(s):return s
for j in s:
c[i]=j
i+=1
for _ in range(n):
a = c.pop(0)
tmp.append(a)
for k in c:
res.append(k)
for f in tmp:
res.append(f)
return ''.join(res)
print(Solution().LeftRotateString('abcXYZdef', 4))
发表于 2019-08-30 20:49:36
回复(0)
# -*- coding:utf-8 -*- class Solution: def LeftRotateString1(self, s, n): if not s: return "" if n<0: return k = n%len(s) return s[k:]+s[:k] def LeftRotateString(self, s, n): if not s: return "" if n<0: return k = n%len(s) #c = (s[:k][::-1]+s[k::][::-1]) #return c[::-1] return (s[:k][::-1]+s[k::][::-1])[::-1]
发表于 2019-03-28 19:00:14
回复(0)
/*1、这一题使用队列就可以解决，没从头部移出一个放到一个变量中
然后再将变量中的值再次放入到队列中。
队列满足先进先出
2、使用StringBuffer进行字符串操作
*/
import java.util.*;
public class Solution {
public String LeftRotateString(String str,int n) {
if(str.length()==0 || str.equals("")){
return "";
}
Queue<String> queue = new LinkedList<String>();
char[] s = str.toCharArray();
for(int i=0;i<s.length;i++){
queue.add(s[i]+"");
}
//开始移位
for(int j=0;j<n;j++){
String tmp = queue.remove();
queue.add(tmp);
}
//将字符数组再次变成字符串
StringBuffer sb = new StringBuffer();
for(int k=0;k<s.length;k++){
sb.append(queue.remove());
}
return sb.toString();
}
}
发表于 2017-09-04 15:11:00
回复(1)
//和翻转单词顺序是一样的原理，分为两段各做一次翻转再做一次总的翻转。主要注意输入为空串的情况和越界的问题，一定要注意这些细节
class Solution {
public:
void Reverse(string&str,int start,int end)
{
if(start>=end)
return;
while(start<end)
{
char c = str[start];
str[start]=str[end];
str[end] = c;
start++;
end--;
}
}
string LeftRotateString(string str, int n) {
int length = str.size();
if(length<=0)
return str;
if(length>0&& n>0&&n<length)
{
int pFirstStart = 0;
int pFirstEnd = 0+n-1;
int pSecondStart = 0+n;
int pSecondEnd = 0+length-1;
Reverse(str,pFirstStart,pFirstEnd);
Reverse(str,pSecondStart,pSecondEnd);
Reverse(str,pFirstStart,pSecondEnd);
}
return str;
}
};
发表于 2016-03-25 01:21:05
回复(1)
问题信息
通过挑战的用户
查看代码-
2022-09-16 16:16:18
-
2022-09-16 10:42:10 -
2022-09-15 23:33:50 -
2022-09-15 21:05:34
-
2022-09-15 17:23:44
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
