https://leetcode.com/problems/palindrome-linked-list/#/description ...
分类:
其他好文 时间:
2017-04-25 00:37:13
阅读次数:
137
Codeforces Round #410 (Div. 2)-A - Mike and palindrome 吊丝成长之路,水题。 ...
分类:
其他好文 时间:
2017-04-23 01:03:07
阅读次数:
135
A. Mike and palindrome(TwoPoints) Mike has a string s consisting of only lowercase English letters. He wants to change exactly one character from the ...
分类:
其他好文 时间:
2017-04-22 14:39:03
阅读次数:
340
class Solution { public: bool isPalindrome(string s) { transform(s.begin(), s.end(), s.begin(), ::tolower); int lt = 0, rt = s.size()-1; while(lt = 0)... ...
分类:
其他好文 时间:
2017-04-20 23:03:06
阅读次数:
197
题意:给定一个字符串,求一个最长的回回文子串,多解输出第一个。 析:把字符串翻转然后放到后面去,中间用另一个字符隔开,然后枚举每一个回文串的的位置,对第 i 个位置,那么对应着第二个串的最长公共前缀, 求最长公共子串,可以用RMQ解决。 代码如下: ...
分类:
编程语言 时间:
2017-04-13 20:03:54
阅读次数:
237
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example, "A man, a plan, a canal: Pa ...
分类:
其他好文 时间:
2017-04-13 19:19:31
阅读次数:
127
问题链接:https://leetcode.com/problems/palindrome-number/#/description Question:Determine whether an integer is a palindrome. Do this without extra space. ...
分类:
其他好文 时间:
2017-04-12 23:22:49
阅读次数:
228
对于字符串S, 要找到它最长的回文子串,能想到的最暴力方法,应该是对于每个元素i-th都向左向右对称搜索,最后用一个数组span 记录下相对应元素i-th为中心的回文子串长度。 那么问题来了: 1. 这样的方法,对于奇回文子串和偶回文子串的处理不一样,比如所“acbca” 和“acbbca” 2. ...
分类:
编程语言 时间:
2017-04-11 13:44:29
阅读次数:
229
原题连接:https://odzkskevi.qnssl.com/1110bec98ca57b5ce6aec79b210d2849?v=1491063604 题意: 多组输入,每一次输入一个n(字符串的长度),一个m(下面m条关系),一个字符串s,m条关系(要求x, y位的字符相等)。 字符串中有一 ...
分类:
其他好文 时间:
2017-04-04 22:09:03
阅读次数:
138
Determine whether an integer is a palindrome. Do this without extra space. 思路: 判断整数是否为回文数。首先负数不行,举例,假如整数为12345,那么它的反转为54321,与原值不相等,返回false。 假如整数为12321 ...
分类:
其他好文 时间:
2017-04-03 23:00:51
阅读次数:
206