问题描述:输入一个字符串,判断它是否是回文字符串（）。 输入样例:请输入一个字符串:level 输出样例:True 输入样例:请输入一个字符串:abc 输出样例:False

给定1个长度为n的字符串x,最长回文子串问题就是要找出X中长度最长的回文了串.例如,如果给定的字符串X=bbacababa,则子串bacab是X的一个最长的回文子串,它的长度是5.

算法设计:设计一个算法,找出给定字符串X的最长回文子串.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出字符串X.

结果输出:将计算出的字符串X的最长回文子串输出到文件output.txt中.文件的第1行是最长回文子串的长度.文件的第2行是最长回文子串.

问题描述:定义于字母表上的乘法表如表3-1所示.对任一定义于Σ上的字符串,适当加括号后,得到,个表达式.例如,对于字符串x=bbba,它的一个加括号表达式为(b(bb)(ba).依乘法表,该表达式的值为a试设计一个动态规划算法,对任一定义于Σ上的字符串 计算有多少种不同的加括号方式,使由x导出的加括号表达式的值为a.

算法设计:对于给定的字符串,计算有多少种不同的加括号方式,使由x导出的加括号表达式的值为a.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出一个字符串.

结果输出;将计算结果输出到文件output.txt文件的第1行中的数是计算出的加括号方式数.