UVA 1584 字符串

 

VJ 该题 链接  https://vjudge.net/problem/UVA-1584

AC代码   字典序最小输出

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <sstream>
#include <algorithm>
#include <string>
#include <queue>
#include <vector>
using namespace std;
const int maxn= 105;
const int inf = 0x3f3f3f3f;
typedef long long ll;
char s[maxn];
int compare(char *s,int q,int p)
{
  int n=strlen(s);
  for(int i=0;i<n;i++)               //按字典序比较
  {
    if(s[(q+i)%n]!=s[(p+i)%n])
      return s[(q+i)%n]<s[(p+i)%n];
  }
  return 0;  //相等
}
int main(int argc, char const *argv[])
{
  int t;
  cin>>t;
  while(t--)
  {
    scanf("%s",s);
    int ans=0;
    int len=strlen(s);
    for(int i=1;i<len;i++)
    {
      if(compare(s,i,ans))
        ans=i;
    }
    for(int i=0;i<len;i++)
    {
      printf("%c",s[(ans+i)%len]);
    }
    printf("\n");
  }
  return 0;
}