1. 题目 给出两个字符串s1 和 s2，判断s2 是否 包含s1的某种排列，如果是，返回True，否则返回False。 输入：s1=‘ab’， s2 = “qwebaei” 输出：True 输入：s1=‘abc’， s2 = “qwebaei” 输出：False 2. 分析 这是一道面试题，要在15min内解决，也并非那么容易。 2.1 贪心思想 我的思想是：某种排列的形态可以用字典

Description 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。 Input 第一行是一个正整数n（n<=12），表示给定的字符串的个数。 以下的n行，每行有一个全由大写字母组成的字符串。每个字符串的长度不超过50. Output 只有一行，为找到的最短的字符串T。在保证最短的前提下， 如果有