游-游

摘要： 左旋转字符串 题目描述: 对一个字符串,例如"abcdefgh", 要求对前三个字符即"abc"进行左转，生成型如"defghabc"结果的字符串。(m: 要左转字符个数； n:原字符长度) 要求: 时间复杂度为O(n), 空间复杂度为O(1). 下面介绍解决该问题的三种方法: 1.暴力位移法 很容易想到的一种方法就是将要左转的子字符串存储在另外一个数值(或指针)中,再利用循环将剩下的字符逐个向左移动直到数值头部为止,最后将左移的子字符串复制到原字符串的尾部. 该方法需要额外的m个存储空间，字符左移时间复杂度为O(n-m), 左移子字 阅读全文