#791. 徐老师的魔法手环

最新推荐文章于 2024-08-12 16:55:46 发布

Ia_aIweq

最新推荐文章于 2024-08-12 16:55:46 发布

阅读量119

点赞数 1

分类专栏：贪心算法文章标签： c++ 算法蓝桥杯

本文链接：https://blog.csdn.net/weq2011/article/details/127196905

版权

贪心算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

注意:这里魔法手环是环形的,我们该如何解决子串问题呢？

我用颜色线段标记的是一个个环形字串

代码:

#include <bits/stdc++.h>
using namespace std;
string a,k[1000001];
int len,kl;
int main()
{
  cin>>a;
  len = a.size();
  a += a;
  for(int i = 0; i < len; i++) k[kl++] = a.substr(i,len);//滑动窗口算法求所有环形字串,i代表开始位置
  sort(k,k + kl);//字典序
  cout<<k[0];
  return 0;
}