环装序列

环状序列（Circular Sequence, ACM/ICPC Seoul 2004, UVa1584）
长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到。例如，图3-4的环状串有10种表示：CGAGTCAGCT，GAGTCAGCTC，AGTCAGCTCG等。在这些表示法中，字典序最小的称为"最小表示"。
输入一个长度为n（n≤100）的环状DNA串（只包含A、C、G、T这4种字符）的一种表示法，你的任务是输出该环状串的最小表示。例如，CTCC的最小表示是CCCT，CGAGTCAGCT的最小表示为AGCTCGAGTC。

#include<stdio.h>
#include<iostream>
#include<cstring>
int Less(char* s, int p, int q)
{
    for (int i = 0; i < strlen(s); i++)
    {
//谁小返回谁的下标;
        if (s[(p + i) % strlen(s)] > s[(q + i) % strlen(s)])return q;
        else if (s[(p + i) % strlen(s)] < s[(q + i) % strlen(s)])return p;
        //此处(p+i)%strlen(s)的意思是说当p+i==n时,自动回0;此处刚好适合环形;

    }return p;

}
using namespace std;
int main()
{

    char a[100];
    cin >> a;
    int n = strlen(a);
    int min = 0;
    for (int i = 0; i < n; i++)
    {

        min = Less(a, i, min);
    }
    for (int i = 0; i < n; i++)
    {
        putchar(a[(i + min) % n]);//->
    }
    putchar('\n');


}

一开始我的想法是:利用字符串拼接,这种方法属于那种比较直接的方式,没有弯弯绕绕;

但是以上代码却避免了字符串的拼接,更加具有技巧性(尤其是(p+i)%n这一部分,我没想到),而且更加简单;

自己算法不是很好,思维也很局限,再接再厉吧;

扩展

putchar语法结构为 int putchar(int char) ，其功能是把参数 char 指定的字符（一个无符号字符）写入到标准输出 stdout 中，为C 库函数 ，包含在C 标准库 <stdio.h>中。其输出可以是一个字符，可以是介于0~127之间的一个十进制整型数（包含0和127），也可以是用char定义好的一个字符型变量。