章三例题6——UVA 1584
2017-02-27 00:17
260 查看
就是一个环,从中间断开,求断开后的最小字典树的一个串
然后我的方法比较蠢,就是将每个串都比一比。。
然后我的方法比较蠢,就是将每个串都比一比。。
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; char M[105][105]; char s[105]; int main() { int n; scanf("%d",&n); while(n--) { memset(M,0,sizeof(M)); memset(s,0,sizeof(s)); scanf("%s",M[0]); int len=strlen(M[0]); int j=0; for(int i=1;i<len;i++) { int h=0; for(int j=i;j<len;j++) { M[i][h++]=M[0][j]; } for(int j=0;j<i;j++) M[i][h++]=M[0][j]; } strncpy(s,M[0],len); for(int i=1;i<len;i++) { if(strcmp(s,M[i])>0) strncpy(s,M[i],len); } cout<<s<<endl; } return 0; }
相关文章推荐
- 章三例题6——UVA 1584
- 章三例题6——UVA 1584
- 章三例题6——UVA 1584
- 章三例题6——UVA 1584
- 章三例题6——UVA 1584
- 章三例题6——UVA 1584
- 章三例题6——UVA 1584
- 章三例题1 UVA 272
- 章三例题2——UVA 10082
- 章三例题3——UVA 401 Palindromes
- 章三例题4——UVA 340 Master -Mind Hints
- 章三例题5——UVA 1583 Degit Generator
- 章三例题1 UVA 272
- 章三例题2——UVA 10082
- 章三例题3——UVA 401 Palindromes
- 章三例题4——UVA 340 Master -Mind Hints
- 章三例题5——UVA 1583 Degit Generator
- 例题3-6 环状序列 UVa1584
- 章三例题1 UVA 272
- 章三例题2——UVA 10082