93 隐藏口令
作者:互联网
问题描述 :
有时候程序员有很奇怪的方法来隐藏他们的口令。
Billy"Hacker"Geits会选择一个字符串S(由L个小写字母组成,5<=L<=100,000),然后他把S顺时针绕成一个圈。
如字符串cbadfa,绕成一个圈后,我们认为字符串首尾相连。
每次取其中一个字母作为起始字母,并顺时针依次取字母而组成一个字符串。这样将得到一些字符串。
比如字符串cbadfa,按照以上规则取出的字符串有:
cbadfa badfac adfacb dfacba facbad acbadf
我们找到最小的那个字符串,可知为acbadf,也可知道它的第一个字符'a'在原字符串cbadfa中为第6个字符(位置从1开始),
将得到的结果6减1得到5,这就是我们需要的口令。
再比如字符串alabala,绕成一个圈后,每次取其中一个字母作为起始字母,并顺时针依次取字母而组成一个字符串。这样将得到一些字符串:
alabala labalaa abalaal balaala alaalab laalaba aalabal
我们找到最小的那个字符串,可知为aalabal,它的第一个字母'a'在原字符串中位置为7,7-1=6,则6为口令。
注:如果按照规则有两个字符串都是最小的,则取前面那一个。
输入说明 :
第一行:一个数L
第二行及之后:字符串S。
注意:字符串S可跨多行,但其中的'\n'不算成S中的字符
输出说明 :
一行,为得到的口令。
无多余空格或空行。
输入范例 :
6
cbadfa
输出范例 :
5
思想:按位比较,首先比较首位,如果首位都最小且相同在比较下一位,直到找到最小的那个位置,最小的那个数组位置也就是差值(从0开始计数)。
#include <stdio.h> #include <string.h> int main() { int i, j, k; char s1[200]; char s; int num; scanf("%d", &num); for (i = 0; i < num;) { scanf("%c", &s); if (s != '\n') { s1[i] = s; i++; } } int min = 0; for (int i = 1; i < num; i++) { if (s1[i] < s1[min]) //先找首字符最小的 { min = i; //min同时记录了是第多少位 } if (s1[i] == s1[min]) //如果首字符相同,比较下一位 { int j; for (j = 1; j <= num; j++) { if (s1[(i + j) % num] != s1[(min + j) % num]) //找到不等的情况了 { break; } } if (s1[(i + j) % num] < s1[(min + j) % num]) //比较不等的那一位 { min = i; } } } printf("%d", min); return 0; }
标签:字母,min,int,s1,最小,口令,字符串,93,隐藏 来源: https://www.cnblogs.com/End1ess/p/15988968.html