C语言编程 C Language Programming - 0

编程题0005 (from Programming Teaching Assistant (PTA))

字符串循环左移

输入一个字符串和一个非负整数N，要求将字符串循环左移N次。

输入格式：
输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。

输出格式：
在一行中输出循环左移N次后的字符串。

输入样例：

Hello World!
2

输出样例：

llo World!He

Answer：

#include <stdio.h>
#include <string.h>

void main(){
  
  char str[101], tmp;
  int ans = 0, len = 0, i = 0, j = 0, tim = 0;
  
  gets(str);
  scanf("%d",&ans);
  
  len = strlen(str);
  
  if (len==0||ans==0||ans%len==0){
    printf("%s",str);
    return;
  }
  
  ans = ans%len;
  
  if(ans==0){
    i=0;
    j=ans;
    while(j<len){
      tmp = str[i];
      str[i] = str[j];
      str[j] = tmp;
      i++;
      j++; 
    }
  }else{
      j = ans - 1;
      while(i<j){
        tmp = str[i];
        str[i] = str[j];
        str[j] = tmp;
        i++;
        j--;
      }

      i=0;
      j=ans;
      while(j<len){
        tmp = str[i];
        str[i] = str[j];
        str[j] = tmp;
        i++;
        j++; 
      }

      j-=len%ans+1;
      while(i<j){
        tmp = str[i];
        str[i] = str[j];
        str[j] = tmp;
        i++;
        j--;
      }
  }
  
  printf("%s",str);

}