算法 5.5
void StrInsert(char *S, int pos, char *T) {
       // 1≤pos≤StrLength(S)＋1。在串S的第pos個(gè)字符之前插入串T
       char *S1, *Sub;                        // S1和Sub作為輔助串空間來(lái)使用
       slen=Strlen (S);  tlen=Strlen (T);     // 取得原串S和插入串T的串長(zhǎng)
       if (pos < 1 || pos >slen+1)  ERROR(" 插入位置不合法")
       if (tlen>0) {                          // T非空，則為S重新分配空間并插入T
          S1 = strdup(S);        // 系統(tǒng)通過(guò)strdup函數(shù)自動(dòng)為S1分配空間，暫存串S
          S = new char[strlen + strlen +1];   // 為S串重新分配空間
          Sub = S1+ pos-1;                    // Sub 是插入位置之后的子串
          Strncpy (S, S1, pos-1);             // 復(fù)制插入位置之前的子串
          S[pos-1]='\0';     // 暫時(shí)為S置結(jié)束標(biāo)志，以便使用操縱S串的有關(guān)串函數(shù) 
          Strcat (S, T);                      // 插入 T串
          Strcat (S, Sub);                    // 復(fù)制插入位置之后的子串
       } // if
} // StrInsert