前人栽树后人乘凉，话说google旋转字符串

shang2010

里面代码多的是，自己看，
http://yzfy.org/dis/listpost.php?tid=412&extra=page%3D1

1. #define PB_ID ct6_1
   
2. #include <stdio.h>
   
3. #define CS_BUFFER_SIZE 10000000
   
4. char acBuffer[CS_BUFFER_SIZE];
   
5. int main()
   
6. {   
   
7.     int iN;
   
8.     int iLength = 0;
   
9.     char cTmp;
   
10.     while (scanf("%d %s", &iN, acBuffer) != EOF)
    
11.     {
    
12.         iLength = 0;
    
13.         while(acBuffer[iLength] != '\0')++iLength;
    
14.         if (iN > 0)
    
15.         {   
    
16.             iN = iN % iLength;
    
17.             printf("%s", &acBuffer[iLength - iN]);
    
18.             cTmp = acBuffer[iLength - iN];
    
19.             acBuffer[iLength - iN] = '\0';
    
20.             printf("%s\n", acBuffer);
    
21.             acBuffer[iLength - iN] = cTmp;
    
22.         }
    
23.         else
    
24.         {   
    
25.             iN = -iN;
    
26.             iN = iN % iLength;
    
27.             printf("%s", &acBuffer[iN]);
    
28.             cTmp = acBuffer[iN];
    
29.             acBuffer[iN] = '\0';
    
30.             printf("%s\n", acBuffer);
    
31.             acBuffer[iN] = cTmp;
    
32.         }
    
33.     }
    
34.     return 0;
    
35. }
    

复制代码

lrita

这么粉嫩的坛子，上班看容易引起老板注意。

shang2010

2377楼还有个不檫屁股的

1. #include<stdio.h>
   
2. #include<string.h>
   
3. #define BUFFER 10000000
   
4. char str[BUFFER];
   
5. int main(void)
   
6. {
   
7.     int n,len;   
   
8.     while(scanf("%d %s",&n,str)!=EOF)
   
9.     {
   
10.         len = strlen(str);
    
11.         if(n>=0)
    
12.         {
    
13.             printf("%s",str+len-n%len);
    
14.             str[len-n%len] = '\0';
    
15.             printf("%s\n",str);
    
16.         }
    
17.         else
    
18.         {
    
19.             printf("%s",str+(-n)%len);
    
20.             str[(-n)%len] = '\0';
    
21.             printf("%s\n",str);
    
22.         }
    
23.     }
    
24.     return 0;
    
25. }

复制代码

cokeboL

回复 1# shang2010


    空间复杂度太高了。。。

socay2

确定 google 大神用的这个算法？
没得那么戳吧

cokeboL

回复 6# Sevk


要求是返回一个字符串。。。

如果指哪取哪，是另一种具体需求，与求新字符串无关，是两种算法