zoukankan      html  css  js  c++  java
  • 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;
    }
  • 相关阅读:
    GNU C的定义长度为0的数组
    Ubuntu如何启用双网卡
    DQN 文章第一篇
    awk用法
    Linux下C结构体初始化
    Linux kernel中的list怎么使用
    从美剧中学(1)
    Python @property 属性
    p40_数据交换方式
    3.TCP协议
  • 原文地址:https://www.cnblogs.com/pengwill/p/7367234.html
Copyright © 2011-2022 走看看