牛牛与字符串3

[编程题]牛牛与字符串3

热度指数：159 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

牛牛有一个环形字符串s，牛牛想找到与该字符串循环同构所有字符串中字典序最小的起始位置。

示例1

输入

"abc"

输出

备注:

算法知识视频讲解

小洋芋热爱NLP

发表于 2021-09-05 12:05:54

- 题目描述：- 题目链接： https://www.nowcoder.com/practice/ff33127a91934d2da054f75c7047f6e5?tpId=196&&tqId=37707&rp=1&ru=/ta/job-code-total& 展开全文

KevinMcblack

发表于 2020-08-11 21:12:30

牛牛有一个环形字符串s，牛牛想找到与该字符串循环同构所有字符串中字典序最小的起始位置。题解：循环同构的意思为假如有一个字符串为"abc" 那么它所有的循环同构字符串为 "abc" "bac" "cab"我们可以维护两个指针i,j，所以当 s[i]==s[j]时就有 k++；当 s[i]> 展开全文

纷纷扬扬

发表于 2021-03-10 22:48:19

思路：本题要求得字符串循环同构所有字符串中所有字符串字典序最小的起始位置，拿例题来说，abc有bca、cab等同构字符串，在这些字符串中最小的就是abc，所以例题返回a的位置1。总的要求是字符串的字典序要最小，所以我们首先就要找到开头最小的字符，如果两个字符相等，就要看这两个字符所组成的字符串到展开全文