2012年4月5日

算法竞赛入门经典 3.3 最长回文子串

摘要: //例题3-4 /* * 输入一个字符串,求出其中最长的回文子串。子串的含义是:在原串中连续出现的字符串片段。 *回文的含义是:正看着和倒看着相同,如abba和yyxyy。在判断时,应该忽略所有标点符号和空格 *且忽略大小写,但输出应保持原样(在回文串的首部和尾部不要输出多余字符)。输入字符长度不超过5000 *且占据单独的一行。应该输出最长回文串,如果有多个,输出起始位置最靠左的。 *样例输入:Confuciuss say:Madam,I'm Adam. *样例输出:Madam,I'm Adam */ //程序3-5 最长回文子串(1) #include<stdio.h 阅读全文

posted @ 2012-04-05 18:31 1.曲待续 阅读(301) 评论(0) 推荐(0) 编辑

算法竞赛入门经典 3.2 字符数组

摘要: //例题3-3 竖式问题 /* * 找出形如 abc*de (三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合 *输入数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。 *最后输出解的总数。 *样例输入:2357 *样例输出: *<1> *..775 *X..33 *----- *.2325 *2325. *----- *25575 *The number of solutions=1 */ //程序3-4 竖式问题(c语言) #include<stdio.h> #include<string.h& 阅读全文

posted @ 2012-04-05 15:17 1.曲待续 阅读(201) 评论(0) 推荐(0) 编辑

导航