题目地址:http://blog.csdn.net/shiyuankongbu/article/details/10004443 1 /* 2 题意:在i前面找回文子串,在i后面找回文子串相互配对,问有几对 3 DP:很巧妙的从i出发向两头扩展判断是否相同来找回文串 4 ...
分类:
其他好文 时间:
2015-04-01 21:30:11
阅读次数:
119
用Java刷这道题没有太大意义。public class Solution { public boolean isPalindrome(int x) { boolean ans = false; StringBuilder sb = new Str...
分类:
其他好文 时间:
2015-04-01 19:52:35
阅读次数:
107
题目:
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
For example,
"A
man, a plan, a canal: Panama" is a palindrome.
"race
a c...
分类:
其他好文 时间:
2015-04-01 13:28:54
阅读次数:
112
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
For example,
"A man, a plan, a canal: Panama" is
a palindrome.
"race a car" is not a
...
分类:
其他好文 时间:
2015-03-31 12:54:59
阅读次数:
114
Valid PalindromeGiven a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a pla...
分类:
编程语言 时间:
2015-03-28 20:22:57
阅读次数:
132
1215: I Wanna Be A Palindrome
时间限制: 2 Sec 内存限制: 128 MB
提交: 148 解决: 22
[提交][状态][讨论版]
题目描述
给出一个字符串,仅由小写字母组成。请找出是否仅删除其中的一个字母之后, 字符串变成回文串。
输入
输入第一行是一个整数 T,表示有 T 组数据。 每组数据占...
分类:
其他好文 时间:
2015-03-22 09:15:28
阅读次数:
201
Notes:1. If len dp(len+1, 0); 7 vector > rec(len, vector(len, false)); 8 for (int i = 0; i = 0; i--) {10 for (int j = i; ...
分类:
其他好文 时间:
2015-03-21 18:25:43
阅读次数:
136
1 class Solution { 2 public: 3 bool isP(string s) { 4 int start = 0, end = s.size()-1; 5 while (start > &result, vector current,...
分类:
其他好文 时间:
2015-03-21 17:02:38
阅读次数:
116
1. x/rec >= 10.2. find start and end of a number. 1 class Solution { 2 public: 3 bool isPalindrome(int x) { 4 if (x = 10) rec *= 10; 7 ...
分类:
其他好文 时间:
2015-03-21 16:54:58
阅读次数:
122