微软等名企面试题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 常用的字符串函数有哪些？