本文主要是介绍C/C++左旋字符串，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目
实现一个函数，可以左旋字符串中的k个字符。
例如：ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB。
设计循环使其可以旋1次，然后让他执行n次是一个最简单的思路：
长度为5的情况下，旋转6、11、16...次相当于1次，7、12、17...次相当于2次，以此类推。
void leftRound(char * src, int time)
{int i, j, tmp;int len = strlen(src);time %= len; for (i = 0; i < time; i++) //执行k次的单次平移{tmp = src[0];for(j = 0; j < len - 1; j++) //单次平移{src[j] = src[j + 1];}src[j] = tmp;}
}改进一：
一次一次转比较麻烦，我们可以选择拼接法，一次到位：
void leftRound(char * src, int time)
{int len = strlen(src);int pos = time % len; //断开位置的下标char tmp[256] = { 0 }; //更准确的话可以选择malloc len + 1个字节的空间来做这个tmpstrcpy(tmp, src + pos); //先将后面的全部拷过来strncat(tmp, src, pos); //然后将前面几个接上strcpy(src, tmp); //最后拷回去
}改进二：
这个方法要用到一个数组形成的辅助空间，让人觉得有点不爽，还可以有更好的选择，例如ABCDEFG，左旋3次后变成DEFGABC，有一个特殊的操作方式：
先将要左旋的前三个家伙逆序（CBADEFG），然后将后半段也逆序（CBAGFED），最后整体逆序（DEFGABC）即可。这样只需要做数值交换即可，可以写一个函数帮我们完成局部逆序，代码如下：
void reverse_part(char *str, int start, int end) //将字符串从start到end这一段逆序
{int i, j;char tmp;for (i = start, j = end; i < j; i++, j--){tmp = str[i];str[i] = str[j];str[j] = tmp;}
}void leftRound(char * src, int time)
{int len = strlen(src);int pos = time % len;reverse_part(src, 0, pos - 1); //逆序前段reverse_part(src, pos, len - 1); //逆序后段reverse_part(src, 0, len - 1); //整体逆序
}这篇关于C/C++左旋字符串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
