給定一個字符串，將後m個字符移到整個字符的前面

要求給出逐個位置移動，且時間複雜度爲O(n)的算法   9.寫代碼環節 問題：給定一個字符串，將後m個字符移到整個字符的前面。例 str = "abcd12"  m=2,輸出 「12abcd」 ①.先寫了一個最低級的雙重for循環把最後m個字符依次和前面交換換到最前。時間複雜度O(mn)。面試官說需要優化一下 ②.繼續寫了一個臨時變量存後m個字符，然後把全部前面的字符從後往前直接覆蓋到字符串尾部。

>>阅读原文<<