微軟等名企面試題3–字串專題

聲明：

這篇部落格的某些題目和答案成果源自於July和何海濤的部落格，網址：點擊開啟連結   點擊開啟連結

本人只是針對自己情況，把感興趣的題目都羅列出來；針對其他的題目（不是來自上面兩位），寫出了自己的演算法，僅供自己慢慢學習和品味。如有問題，請在部落格下面留言。

1  題目：如果字串一的所有字元按其在字串中的順序出現在另外一個字串二中，則字串一稱之為字串二的子串。注意，並不要求子串（字串一）的字元必須連續出現在字串二中。請編寫一個函數，輸入兩個字串，求它們的最長公用子串，並列印出最長公用子串。

例如：輸入兩個字串BDCABA和ABCBDAB，字串BCBA和BDAB都是是它們的最長公用子串，則輸出它們的長度4，並列印任意一個子串。

2 題目：輸入一個字串，列印出該字串中字元的所有排列。例如輸入字串abc，則輸出由字元a、b、c所能排列出來的所有字串abc、acb、bac、bca、cab和cba。

分析：這是一道很好的考查對遞迴理解的編程題，因此在過去一年中頻繁出現在各大公司的面試、筆試題中。

3  題目：輸入兩個字串，從第一字串中刪除第二個字串中所有的字元。例如，輸入”They are students.”和”aeiou”，則刪除之後的第一個字串變成”Thy
r stdnts.”。

4 常用的字串函數有哪些？