首页 > 代码库 > UVa -1584 Circular Sequence 解题报告
UVa -1584 Circular Sequence 解题报告
1.题目大意
输入长度为n$(2\le n\le 100)$的环状DNA串，找出该DNA串字典序最小的最小表示。
2.思路
这题特别简单，一一对比不同位置开始的字符串的字典序，更新result。
3.代码
#include"stdio.h"#include"string.h"#define maxn 100int judge(char* s,int p,int q) //比较p的字典序是否比q小{ int m=strlen(s); for(int i=0; i<m; i++) if(s[(p+i)%m]!=s[(q+i)%m]) return s[(p+i)%m]<s[(q+i)%m]; return 0;}int main(){ int T,i,m,result; char s[maxn]; scanf("%d",&T); while(T--) { scanf("%s",s); m=strlen(s); for(i=0; i<m; i++) if(judge(s,i,result)) result=i;//如果i的字典序比result小，那么将i存入result中 for(i=0; i<m; i++) printf("%c",s[(result+i)%m]); printf("\n"); } return 0;}
UVa -1584 Circular Sequence 解题报告
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。