1. 程式人生 > >UVA - 1584 Circular Sequence

UVA - 1584 Circular Sequence

解題思路:簡單模擬,只需比較每個位置的不同
程式碼:

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
bool less1(char *s,int p,int q){
    int len=strlen(s);
    for(int i=0;i<len;i++)
        if(s[(i+p)%len]!=s[(i+q)%len])
        return s[(i+p)%len]<s[(i+q)%len];
  return false;
}
int main(){
int T,len;
char ch[105];
scanf("%d",&T);
while(T--){
    scanf("%s",ch);
    len=strlen(ch);
    int ans=0;
    for(int i=1;i<len;i++)
        if(less1(ch,i,ans)) ans=i;
    for(int i=0;i<len;i++){
        printf("%c",ch[(ans+i)%len]);
    }
    printf("\n");
}
return 0;
}