UVA.1584 环状序列

UVA.1584 环状序列

点我看题面

题意分析

给出你一段换装DNA序列，然后让你输出这段环状序列的字典序最小的序列情况。

字典序字面意思上理解就是按照字典编排的序列，其实也可以理解为按照ASCII码排序。首先判断2个字符串的第一个字符，如果不等的话，大的就较大，小的较小。可以用strcmp来做出判断。

代码总览

/*
    Title:UVA.1584
    Author:pengwill
    Date:2016-11-17
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define max 105
char str[max],strsub[max],strret[max];
int main()
{
    int n,len,j,i,k,ret;
    scanf("%d",&n);
    getchar();
    while(n--){
        gets(str);
        len = strlen(str);
        memcpy(strret,str,len);
        for(i = 1;i<len;i++){
            memcpy(strsub,str+i,len-i);
            for(j = len-i,k = 0;k <i;j++,k++){
                strsub[j] = str[k];
            if((strcmp(strsub,strret))<0){
                memcpy(strret,strsub,len);
            }
        }
        printf("%s
",strret);
        for(i = 0;i<len;i++){
            str[i] =strsub[i]=strret[i] = '';
        }
    }
    return 0;
}