给定一个字符串，将后m个字符移到整个字符的前面

要求给出逐个位置移动，且时间复杂度为O(n)的算法   9.写代码环节 问题：给定一个字符串，将后m个字符移到整个字符的前面。例 str = "abcd12"  m=2,输出 “12abcd” ①.先写了一个最低级的双重for循环把最后m个字符依次和前面交换换到最前。时间复杂度O(mn)。面试官说需要优化一下 ②.继续写了一个临时变量存后m个字符，然后把全部前面的字符从后往前直接覆盖到字符串尾部。

>>阅读原文<<