卡码55. 右旋字符串

字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。

例如，对于输入字符串 "abcdefg" 和整数 2，函数应该将其转换为 "fgabcde"。

输入：输入共包含两行，第一行为一个正整数 k，代表右旋转的位数。第二行为字符串 s，代表需要旋转的字符串。

输出：输出共一行，为进行了右旋转操作后的字符串。

思路：

先把字符串整体倒序，这样，现在的前面k个字符就是之前的后k个字符，现在的后(n-k)个字符就是之前的前(n-k)个字符。

然后，我们再分别把现在的前k个和后(n-k)个字符顺序反过来，它们的顺序就回到之前那样了。

但是python可以有更简单的方法，直接切片。

#获取输入的数字k和字符串
k = int(input())
s = input()

#通过切片反转第一段和第二段字符串
#注意：python中字符串是不可变的，所以也需要额外空间
s = s[len(s)-k:] + s[:len(s)-k]
print(s)

注意，如果k大于s的长度，python的切片操作会自动处理这种情况，不会出现错误（输出就是原来的s）

讲解：

s[len(s)-k:]表示的是，从位置len(s)-k开始，也就是从倒数第k个位置开始，一直到s的末尾。

s[:len(s)-k]表示的是，从s的头开始，一直到len(s)-k-1个元素的位置。

把这两个部分连接起来，就是右旋之后的字符串了。

注意：python中字符串是不可变的，所以需要额外的空间。