摘要: 解题思路:刚开始以为是找最长的回文子串,陷入了误区。这道题类似回文子串,但不同的是回文子串的意思是正着看和倒着看是相同的。而本题的关键在于"the reversal of the substring is also a substring of input ”,就是它的逆串也存在在这个字符串中。比如ABCDBA的最长回文子串是A,但按本题结果应该是AB。注意:应该输出第一个出现这种满足题意的子串,而且必须是连续的。(求最长公共子序列不要求连续,注意区分。)View Code 1#include<iostream>2#include<cstdio>3#inclu 阅读全文
posted @ 2012-03-09 10:08 笑巧 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 解题思路:这是道表达式求值问题,只需考虑加法(add)、求最大值(max)以及最小值(min),可以用递归简单实现。注意括号和逗号的处理。View Code 1#include<iostream>2#include<cstdio>3usingnamespacestd;45charstr[1000];6intstart;78intmin(inta,intb)9{10if(a<b)returna;11elsereturnb;12}13intmax(inta,intb)14{15if(a<b)returnb;16elsereturna;17}18intSolve( 阅读全文
posted @ 2012-03-09 09:16 笑巧 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题意:其实就是字母序号与数字序号的转换,有点类似字典序。解题思路:不论输入的是字符串还是数字都用一个字符数组来存储,只需要判断字符串的第一个字符是数字还是字母,然后分情况解决。众所周知,英文字母有26个,这就是重点所在。注意:当字符串很长时,所求的数字序号会超过整型范围,所以定义为long long型,或 __int 64.(但NYOJ不识别__int 64)。View Code 1#include<iostream>2#include<cstdio>3#include<cstring>4#include<stack>//栈操作5usingnam 阅读全文
posted @ 2012-03-09 09:08 笑巧 阅读(186) 评论(0) 推荐(0) 编辑