门 GATE CS 2021 | 设置 2 | 第 65 题

该题目是2021年GATE计算机科学考试（GATE CS 2021）中的第65题。以下是该题目的详细介绍和解决方法。

题目描述

给定一个由字母组成的字符串 S，您需要实现一个函数 stringShift(string S, vector<vector<int>>& shifts)，该函数会根据以下规则对字符串 S 进行一系列的位移操作：

• shifts[i] = [direction, amount] 表示将字符串 S 向左或向右移动 amount 个单位。
• 当 direction = 0 时，表示向左移动。
• 当 direction = 1 时，表示向右移动。
• 每个位移操作将字符串 S 的前 amount 个字符移到字符串的末尾。

您需要根据上述规则对字符串 S 进行一系列的位移操作，并返回最终得到的字符串。

输入

• 字符串 S，长度为 n（1 <= n <= 100）
• 二维整数数组 shifts，每个元素是一个包含两个整数的数组。数组中的元素个数为 k（1 <= k <= 100），表示一系列位移操作。

输出

• 返回最终得到的字符串 S 的结果。

示例

输入：

S = "abc"
shifts = [[0, 1], [1, 2]]

输出：

"cab"

解题思路

要解决这个问题，我们首先需要计算字符串 S 需要进行的总位移次数。

然后，我们对每个位移操作进行判断：

• 当 direction = 0 时，我们将字符串 S 的前 amount 个字符移到字符串的末尾。可以通过字符串切片操作实现。
• 当 direction = 1 时，我们将字符串 S 的末尾 amount 个字符移到字符串的前面。同样可以通过字符串切片操作实现。

最后，我们返回经过以上位移操作后得到的最终字符串 S。

代码实现

def stringShift(S, shifts):
    total_shifts = sum([shift[0] * shift[1] for shift in shifts]) % len(S)
    return S[-total_shifts:] + S[:-total_shifts]

# Example usage
S = "abc"
shifts = [[0, 1], [1, 2]]
result = stringShift(S, shifts)
print(result)

以上是通过Python语言实现的解决方案。最终结果将会打印为 cab。

请注意，解决该题目的具体实现方式可能因编程语言而异，但整体思路是一致的。在这个问题中，我们通过对字符串的切片操作，来实现字符串的位移，最终得到最终结果。

参考资料

• LeetCode - Perform String Shifts
• Python字符串切片操作