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