uva1584 Circular Sequence(Uva-1584)

这个题讲的是一个圆环，圆环上面有一堆字母，找出字典序最小的那一圈

这个题我觉得直接用c语言的strcmp那一套感觉真是用不习惯，而且很快就出错，用c++的string类就比较简单了。

我的思路是既然要找出字典序最小，而且还是一个圆环可以把原来的字符串首位相连然后从第一位开始两个for，外面for

代表第一个开始的地方，里面for代表原来的字符串的长度，那么这样就能遍历所有的字符串用string直接比较字典序的大小即可

我的代码：

#include <iostream>

using namespace std;

main()

{

    int n;

    cin>>n;

    while(n--)

    {

        string a;

        cin>>a;

        string min=a;

        a=a+a;

        //cout<<min<<" "<<a<<endl;

        string test;

        for(int i=;i<=min.size();i++)

        {

            test="";

            for(int j=i;j<min.size()+i;j++)

            test=test+a[j];

            if(test<min)

            min=test;

            //cout<<test<<endl;

        }

        cout<<min<<endl;

    }

}

之前的代码：

#include <iostream>

#include <string>

#include <cstring>

using namespace std;

main()

{

    int jj;

    cin>>jj;

    int num=;

    for(int i=;i<jj;i++)

    {

        char a[],t[],aa[];

        cin>>a;

        int n=strlen(a);

        string c,min;

        min=a;

        int p=;

        for(int j=n;j<*n;j++)

        a[j]=a[p++];

        for(int k=;k<n;k++)

        {

            p=-;

            for(int j=k;j<n+k;j++)

            t[++p]=a[j];

            c=t;

            if(c<min)

            min=c;

        }

        strcpy(aa,min.c_str());

        for(int j=;j<n;j++)

        cout<<aa[j];

        cout<<endl;

    }

}

巴特西

uva1584 Circular Sequence(Uva-1584)

最新文章

热门文章