竞赛
考级
题目大意 给定一个字符串,可以进行左移和右移的操作任意次,找到所有可以得到的字符串中字典序最小以及最大的字符串。 解题思路 因为可以操作任意次,所以只要单独往一个方向不断移动并且更新字典序最小和最大的字符串即可。 这里可以直接使用 string 类型进行移动的操作,并且也可以使用 min 和 max 函数进行比较字典序大小。 参考答案 链接描述
遍历字符串,每次以 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 为首字母的字符串。 注意要设置初始值。
提交答案之后,这里将显示提交结果~