#include<iostream> #include<string.h> #include<stdio.h> using namespace std; char a[211],b[211]; int n; int main() {cin>>n;while(n--){cin>>a;int len=strlen(a);strcpy(b,a);///把a字符串復制給bstrcat(a,b);///把b接到a后面構成環for(int i=1; i<len; i++){///比較兩個字符串的前len-1位（i不能到len,因為是環）if(strncmp(b,a+i,len)>0)///比較len個字符,地址是從a+i開始strncpy(b,a+i,len);///把len-1位字符串a復制給b}///輸出b字符串puts(b);} } inline char gc() {static char buff[100000000],*S=buff,*T=buff;return S==T&&(T=(S=buff)+fread(buff,1,100000000,stdin),S==T)?EOF:*S++; }

?

總結

以上是生活随笔為你收集整理的（艾迪茉莉转圈圈~~找最小环）Circular Sequence UVA - 1584的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。