题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
问题分析：一种方法是对字符串进行三次翻转：前K位翻转，后n-K位翻转，然后整个序列再翻转。以题目给定的字符串为例：
另一种方法，把字符串的左旋转看作是左移，将原字符串复制并进行拼接，进行移动后的字符串便是拼接字符串的一段子串：
代码截图：
网友评论