例如输入字符串 abc,则打印出由字符 a,b,c 所能排列出来的所有
字符串 abc,acb,bac,bca,cab 和 cba。...求整个字符串的一个全排列,可
以看做两步,第一步是求所有可能出现在第一个位置的字符,即把第一个字符和后面的所有字符交换。第二步就是求后面所有字符的一
个全排列。...因此通过这种方式,我们可以以递归的思路来求出当前字符串的全排列。
详细资料可以参考:
《字符串的排列》
28. 数组中出现次数超过一半的数字
题目:
数组中有一个数字出现的次数超过数组长度的一半。...例如输入一个长度为 9 的数组{1,2,3,2,2,2,5,4,2}。由于数
字 2 在数组中出现了 5 次,超过数组长度的一半,因此输出 2。如果不存在则输出 0。...在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,
但是与"aa.a"和"ab\*a"均不匹配。