字符串绕圈找最小的字典序开始的位置（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++答题，可能会有很多小纰漏或者想的复杂了，欢迎指教

字符串绕圈找最小的字典序开始的位置（C++）相关推荐

7-10 找最小的字符串 (15 分)
7-10 找最小的字符串 (15 分) 本题要求编写程序,针对输入的N个字符串,输出其中最小的字符串. 输入格式: 输入第一行给出正整数N:随后N行,每行给出一个长度小于80的非空字符串,其中不会出现 ...
7-176 找最小的字符串 (15 分)
本题要求编写程序,针对输入的N个字符串,输出其中最小的字符串. 输入格式: 输入第一行给出正整数N:随后N行,每行给出一个长度小于80的非空字符串,其中不会出现换行符,空格,制表符. 输出格式: 在一 ...
算法竞赛——给定ATCG的DNA环状序列，求解最小表示字典序（附python代码及时间复杂度解析）
题目:环状序列表示一般都会有很多种,比如一个环'CCTC',它的表示方法可能会有很多种,比如,CCTC,CTCC,TCCC,CCCT.这几种表示中,找出字典序最小的表示序列.(字符串只由A.T.G.C ...
字符串循环同构的最小表示法（转）
循环字符串的最小表示法的问题可以这样描述: 对于一个字符串S,求S的循环的同构字符串S'中字典序最小的一个. 由于语言能力有限,还是用实际例子来解释比较容易: 设S=bcad,且S'是S的循环同构的串 ...
c#一维数组按照给定的列行数量绕圈输出
c#一维数组按照给定的列行数量绕圈输出有一个排完序后的一维数组(1~100),需要按照给定的列行数量将其绕圈输出,比如给定5X5的列行,则输出结果如下: 给定6X5则输出如下(分隔线左边数字是一维数 ...
现代密码学—密码学基本编码实践 16进制向base64编码转换等长16进制字符串异或找出密钥并破解密文 python
实验地点:E楼III区503 实验时间:11.17 一.实验室名称:攻防实验室二.实验项目名称:密码学基本编码实践三.实验学时:6学时四.实验原理: Base64是网络上最常见的用于传输8Bit ...
分治法：关于选择算法，找最大，找最小，同时找最大和最小，找第二大
找最大或者最小,蛮力算法为最优的算法,需要比较n-1次 # 这个已经是最优的算法了,比较n-1次 def findMax(arr):max_pivot = arr[0]for i in range(1 ...
2018-12-08 acm日常 HDU - 6292(模拟找最小)
赛题分析著名出题人小Q每次比赛后都会写一份<赛题分析>,包含比赛概况.每题的参考算法以及一些统计数值. 对于一道题来说,小Q会统计最短的验题人代码长度(Shortest judge so ...
WPF 绕圈进度条（一）
原文:WPF 绕圈进度条(一) 在设计界面时,有时会遇到进度条,本次讲解如何设计自定义的绕圈进度条,直接上代码: 1.控件界面 <UserControl x:Class="Progre ...

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

字符串绕圈找最小的字典序开始的位置（C++）相关推荐

最新文章

热门文章

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

字符串绕圈 找最小的字典序开始的位置（C++）相关推荐

最新文章

热门文章

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

字符串绕圈找最小的字典序开始的位置（C++）相关推荐