UVa -1584 Circular Sequence 解题报告 - C语言

1.题目大意

输入长度为n$(2\le n\le 100)$的环状DNA串，找出该DNA串字典序最小的最小表示。

 

2.思路

 这题特别简单，一一对比不同位置开始的字符串的字典序，更新result。

 

3.代码

#include"stdio.h"
#include"string.h"
#define maxn 100

int judge(char* s,int p,int q) //比较p的字典序是否比q小
{
    int m=strlen(s);
    for(int i=0; i

　　参考书目：算法竞赛入门经典（第2版） 刘汝佳 编著

转载于:https://www.cnblogs.com/rgvb178/p/5948508.html