題目1362：左旋轉字符串（Move!Move!!Move!!!）

時間限制：2 秒

內存限制：32 兆

特殊判題：否

提交：2306

解決：961

題目描述：

匯編語言中有一種移位指令叫做循環(huán)左移（ROL），現在有個簡單的任務，就是用字符串模擬這個指令的運算結果。對于一個給定的字符序列S，請你把其循環(huán)左移K位后的序列輸出。例如，字符序列S=”abcXYZdef”,要求輸出循環(huán)左移3位后的結果，即“XYZdefabc”。是不是很簡單？OK，搞定它！

輸入：

多組測試數據，每個測試數據包含一個字符序列S和非負整數K。其中S的長度不超過1000。

輸出：

對應每個測試案例，輸出新序列。

樣例輸入：

UDBOJ 4 abba 1

樣例輸出：

JUDBO bbaa

答疑：

解題遇到問題?分享解題心得?討論本題請訪問：http://t.jobdu.com/thread-8085-1-1.html

最開始寫的時候多寫了一層判斷，于是一直時間超限，后來改了，去掉判斷就AC了

開始的代碼

#include<iostream> #include<cstring> #include<queue> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; #define maxn 1010 char str[1010]; char s[1010]; int main() {int n;while(~scanf("\n%s %d",&str,&n)){n = n%strlen(str);int i;for(i=0;i<strlen(str);i++){if(i-n>=0)s[i-n] = str[i];else s[i-n+strlen(str)] = str[i];}s[i] = '\0';printf("%s\n",s);}return 0; }

后來AC的

#include<iostream> #include<cstring> #include<queue> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; #define maxn 1010 char str[1010]; char s[1010]; int main() {int n;while(~scanf("\n%s %d",&str,&n)){n = n%strlen(str);int i;for(i=0;i<strlen(str);i++){s[(i-n+strlen(str))%strlen(str)] = str[i];}s[i] = '\0';printf("%s\n",s);}return 0; }

用了很多時間，于是看了下其他人的代碼，其實都差不多，卻只用了70MS，我用了1250MS

#include<stdio.h> #include<string.h> int main() {char str[2000];int len,k,i,loc; while(scanf("%s",str)!=EOF){char str2[2000];len=strlen(str);scanf("%d",&k);loc=0;for(i=(k%len);i<len;i++){str2[loc++]=str[i];}for(i=0;i<(k%len);i++){str2[loc++]=str[i];}str2[loc]=0;puts(str2);}return 0; }

?

轉載于:https://www.cnblogs.com/l609929321/p/6601585.html

總結

以上是生活随笔為你收集整理的题目1362：左旋转字符串（Move!Move!!Move!!!）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。