字符串绕圈 找最小的字典序开始的位置(C++)

题目
他们的游戏规则非常简单,双方把自己的牌绕成一圈,然后指定一个起点,从该张牌开始顺时针方向往后取,谁取出的字符串字典序更小(从左到右开始比较,碰到第一个不一样的字符进行比较,比较规则为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++答题,可能会有很多小纰漏或者想的复杂了,欢迎指教
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值