如何左旋转字符串

题目描述:

汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!

输入:

多组测试数据,每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过1000。

输出:

对应每个测试案例,输出新序列。

样例输入:

UDBOJ 4

abba 1

样例输出:

JUDBO

bbaa

这道题之前在Cracking the Coding interview上做过类似的,一样的三次反转,即可得到,时间复杂度为O(n),空间复杂度为O(1)。这道题在九度OJ上测试,主要要考虑移动的位数大于字符串长度时的情况,取余即可。

AC代码如下:

#include #include void Swap(char *a,char *b) { int temp = *a; *a = *b; *b = temp; } /* 翻转字符串中从start到end的这部分 */void ReverseString(char *str,int start,int end) { while(start

  • 发表于:
  • 原文链接:http://kuaibao.qq.com/s/20171221A0WCXR00?refer=cp_1026

扫码关注云+社区