题目
他们的游戏规则非常简单,双方把自己的牌绕成一圈,然后指定一个起点,从该张牌开始顺时针方向往后取,谁取出的字符串字典序更小(从左到右开始比较,碰到第一个不一样的字符进行比较,比较规则为a<b<…<z)
输入
一个字符串
输出
字典序最小的顺序
代码
#include <iostream>
#include <string>
using namespace std;
main()
{
string str1,str2,str3,str4;
int n,m,i,j;
cin>>str1;
n=str1.length();
str3=str1;
int w=1;
for(i=1;i<n;i++)
{
m=0;
while(m<n)
{
if(str1[i]=='\0')
i=0;
str2[m]=str1[i];
i++;
m++;
}
int k=0;
while(str3[k]==str2[k]&&k<n)
k++;
if(str3[k]>str2[k])
{
str3=str2;
w=i+1;
}
}
cout<<w;
} //本人第一次使用c++答题,可能会有很多小纰漏或者想的复杂了,欢迎指教