摘要:
1.给出一个函数来输出一个字符串的所有排列题目叙述:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 思路:这是个递归求解的问题。递归算法有四个特性:(1)必须有可达到的终止条件,否则... 阅读全文
摘要:
1.对称子字符串的最大长度题目叙述: 输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4。 提示:可能很多人都写过判断一个字符串是不是对称的函数,这个题目可以看成是该函数的加强版。第一种方法:此方法比较容... 阅读全文