F - Circular Sequence

水深无声 2022-06-18 09:36 336阅读 0赞

think:
1字符串元素移位+字符串字典序比较

vjudge题目链接

以下为Accepted代码

  1. #include <bits/stdc++.h>
  3. using namespace std;
  5. int main()
  6. {
  7.     int T, i, k, len;
  8.     char c, st1[104], st2[104];
  9.     scanf("%d", &T);
  10.     getchar();
  11.     while(T--)
  12.     {
  13.         scanf("%s", st1);
  14.         len = strlen(st1);
  15.         strcpy(st2, st1);
  16.         for(i = 0; i < len; i++)
  17.         {
  18.             c = st1[0];
  19.             for(k = 0; k < len-1; k++)
  20.                 st1[k] = st1[k+1];
  21.             st1[len-1] = c;
  22.             if(strcmp(st1, st2) < 0)
  23.                 strcpy(st2, st1);
  24.         }
  25.         printf("%s\n", st2);
  26.     }
  27.     return 0;
  28. }

发表评论

表情：
评论列表 （有 0 条评论，336人围观）

还没有评论，来说两句吧...

相关阅读