题目大意 给定一个字符串，可以进行左移和右移的操作任意次，找到所有可以得到的字符串中字典序最小以及最大的字符串。 解题思路 因为可以操作任意次，所以只要单独往一个方向不断移动并且更新字典序最小和最大的字符串即可。 这里可以直接使用 string 类型进行移动的操作，并且也可以使用 min 和 max 函数进行比较字典序大小。 参考答案 链接描述

一.题意一.题意一.题意 通俗一点:给你一个字符串环，你随便切一刀，问你可能得到的字符串中字典序最小和最大的是啥通俗一点:给你一个字符串环，你随便切一刀，问你可能得到的字符串中字典序最小和最大的是啥通俗一点:给你一个字符串环，你随便切一刀，问你可能得到的字符串中字典序最小和最大的是啥 二.思路二.思路二.思路 理解为环之后，直接两倍原字符串即s=s+s理解为环之后，直接两倍原字符串即s=s+s理解为环之后，直接两倍原字符串即s=s+s 然后扫一遍1然后扫一遍1然后扫一遍1~n把所有可能的字符串加入数组里，排序再输出即可，时间复杂度O(n2)可过n把所有可能的字符串加入数组里，排序再输出即可，时间复杂度O(n^2)可过n把所有可能的字符串加入数组里，排序再输出即可，时间复杂度O(n2)可过 三.小练习三.小练习三.小练习 ① A.A.A.a.size()-1 B.B.B.a.size() C.C.C.a.size()*2 D.D.D.a.size()*2-1 ② A.A.A.a[i] B.B.B.a[i-j] C.C.C.a[j] D.D.D.a[i+j] ③ A.A.A.s****+n+1 B.B.B.s,s+n+1 C.C.C.s,s+n D.D.D.s****+n ④ A.A.A.s[0] B.B.B.s[n] C.C.C.s[n-1] D.D.D.s[1] ⑤ A.A.A.s[0] B.B.B.s[n] C.C.C.s[n-1] D.D.D.s[1] 四.正解四.正解四.正解 参考答案:BDCAC参考答案:BDCAC参考答案:BDCAC 求点赞求点赞求点赞

遍历字符串，每次以 sis_isi 作为字符串的首字母（即左移），更新最大值和最小值即可。 将字符串的后半部分（si∼s∣s∣−1s_i\sim s_{|s|-1}si ∼s∣s∣−1 ）和前半部分（s0∼si−1s_0\sim s_{i-1}s0 ∼si−1 ）相连，即可获得以 sis_isi 为首字母的字符串。 注意要设置初始值。