码迷,mamicode.com
首页 >  
搜索关键字:palindrome    ( 1561个结果
9. Palindrome Number
public bool IsPalindrome(int x) { // Special cases: // As discussed above, when x revertedNumber) { revertedNumber = revertedNumber * 10 + x % 10; x /... ...
分类:其他好文   时间:2018-12-08 11:09:16    阅读次数:118
CF600C Make Palindrome
题意:给定一个只包含小写字母的字符串,你可以修改任意位置的字符(变换为a-z中任一个) 然后重新排列字符串。现在要求用最少次数的修改得到一个回文串,若有多种方案,输出字典序最小的方案。 对于长度为偶数的字符串显然好说 我们只需开一个桶记录下a-z分别有多少个 偶数个的前后分别输出 个数/2次 即可 ...
分类:其他好文   时间:2018-12-07 11:54:39    阅读次数:142
[LeetCode&Python] Problem 409. Longest Palindrome
Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters. This ...
分类:编程语言   时间:2018-12-06 10:19:11    阅读次数:242
Valid Palindrome
字符串的回文判断问题,由于字符串可随机访问,故逐个比较首尾字符是否相等最为便利,即常见的『两根指针』技法。此题忽略大小写,并只考虑字母和数字字符。 C++: JAVA: 源码分析 两步走: 字符的判断尽量使用语言提供的 API 复杂度分析 两根指针遍历一次,时间复杂度 O(n), 空间复杂度 O(1 ...
分类:其他好文   时间:2018-12-03 15:41:05    阅读次数:213
UVA 11475 Extend to Palindrome
题意:让你把一个字符串反转,然后两个合并并去掉重复部分;就是求出末尾最长回文串; 题解:KMP;将原字符串反转,求出反转后的字符串的失配函数,然后与原字符串匹配; 参考代码: 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define clr ...
分类:其他好文   时间:2018-12-01 13:04:45    阅读次数:114
【LeetCode】125. Valid Palindrome
Difficulty:easy More:【目录】LeetCode Java实现 Description Given a string, determine if it is a palindrome, considering only alphanumeric characters and ign ...
分类:其他好文   时间:2018-11-24 14:34:48    阅读次数:124
LightOJ - 1205:Palindromic Numbers (数位DP&回文串)
A palindromic number or numeral palindrome is a 'symmetrical' number like 16461 that remains the same when its digits are reversed. In this problem yo ...
分类:其他好文   时间:2018-11-18 23:05:59    阅读次数:265
409. Longest Palindrome
Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters. This ...
分类:其他好文   时间:2018-11-16 17:43:50    阅读次数:116
编写一个函数判断一个整数是否为回文数。如果一个属从正的方向读和从反的方向读的结果相同,则该数就是回文数。
bool palindrome(int b){ int k = 0; char a[1000]; do { int c; c = b % 10; char d; for (int i = 0; i <= 9; i++) { if (c == i) { d = '0' + i; break; } } ...
分类:其他好文   时间:2018-11-14 23:14:07    阅读次数:327
#5 Longest Palindromic Substring
这道题主要是有三个变量。因为要确定一个substring,就有start point和end point,这组成了两个变量。然后其次,我们至少对每个substring从头到尾loop一遍,来确定这个substring是不是palindrome,这又需要一个n。所以,如果用暴力解法的话,这道题的tim ...
分类:其他好文   时间:2018-11-12 11:25:52    阅读次数:126
1561条   上一页 1 ... 20 21 22 23 24 ... 157 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!