leetcode刷刷題（46） ---- 左旋轉字符串（C語言版）

2020-6-6

• 願中國青年都擺脫冷氣，只是向上走，不必聽自暴自棄者流的話。
  能做事的做事，能發聲的發聲。有一分熱，發一分光，就令螢火一般，也可以在黑暗裏發一點光，不必等候炬火。
  此後如竟沒有炬火：我便是唯一的光。
  倘若有了炬火，出了太陽，我們自然心悅誠服的消失。不但毫無不平，而且還要隨喜讚美這炬火或太陽；因爲他照了人類，連我都在內。
  – 魯迅 《熱風·隨感錄四十一》

題目：

• leetcode – 面試題58 - II. 左旋轉字符串

字符串的左旋轉操作是把字符串前面的若干個字符轉移到字符串的尾部。請定義一個函數實現字符串左旋轉操作的功能。比如，輸入字符串"abcdefg"和數字2，該函數將返回左旋轉兩位得到的結果"cdefgab"。

示例 1：
輸入: s = "abcdefg", k = 2
輸出: "cdefgab"

示例 2：
輸入: s = "lrloseumgh", k = 6
輸出: "umghlrlose"
 
限制：
1 <= k < s.length <= 10000

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

個人解答：（C版本）

方法一：申請k大小的空間存儲要放到後面的k個數，然後將這些數後面的數都移到原字符串前面，再將之前保存的串拼接即可。

• 代碼如下：

  char* reverseLeftWords(char* s, int n){
      if((s==NULL) || (n<=0))
          return s;
  
      char* buf = (char*)malloc(n*sizeof(char));
  
      for(int i=0; i<n; ++i)
      {
          buf[i] = s[i];
      }
  
      int j = n;
      int k = 0;
      while(s[j] != '\0')
      {
          s[k++] = s[j++];
      }
  
      for(int i=0; i<n; ++i)
      {
          s[k++] = buf[i];
      }
  
      free(buf);
  
      return s;
  }
  

• 複雜度分析
  1）時間複雜度：一層循環即可，O(N)。
  2）空間複雜度：由於要申請k個空間，k與n有關，所以爲O(N)。

• 運行結果：
  

他山之石：

• LeetCode官方推薦的題解