首页 > 试题广场 >

牛牛与字符串4

[编程题]牛牛与字符串4
  • 热度指数：93 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
牛牛有一个环形字符串s，牛牛想找到与该字符串循环同构所有字符串中字典序最大的起始位置。
示例1

输入

"abc"

输出

3

备注:
算法知识视频讲解
开通博客
头像 KevinMcblack
发表于 2020-08-11 21:27:17
牛牛有一个环形字符串s，牛牛想找到与该字符串循环同构所有字符串中字典序最大的起始位置。 题解：循环同构的意思为 假如有一个字符串为"abc" 那么它所有的循环同构字符串为 "abc" "bac" "cab"与牛牛的字符串3类似，我们可以维护两个指针i,j，所以当 s[i]==s[j]时就有 k++ 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

字符串
难度：
0条回答 3655浏览

热门推荐

通过挑战的用户

相关试题

牛牛与字符串4

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号