UVa 1584 Circular Sequence(例題3-6)
阿新 • • 發佈:2018-11-07
中午來水一道。。。。環形序列,只要能夠比較字串還有表示出以某個字串開頭的比較方式的話這題就簡單了
字典序的意思這裡也不多說,書上也有
程式碼:
#include<cstdio> #include<iostream> #include<cstring> using namespace std; int check(char* s,int m,int n) { int sum = strlen(s); for(int i = 0;i<sum;i++) if(s[(m+i)%sum] != s[(n+i)%sum]) //(n+i)%sum的意思是表示以n開頭的字串用於比較字典序,下同 return s[(m+i)%sum] < s[(n+i)%sum]; return 0; } int main() { char s[105]; int all; cin>>all; while(all--) { scanf("%s",s); int ans = 0; int n = strlen(s); for(int i = 1;i<n;i++) if(check(s,i,ans)) ans = i; for(int i = 0;i<n;i++) putchar(s[(i+ans)%n]); cout<<endl; } return 0; }