1.题目A:Karen and Morning 题意: 给出hh:mm格式的时间,问至少经过多少分钟后,该时刻为回文字符串? 思路: 简单模拟,从当前时刻开始,如果hh的回文rh等于mm则停止累计。否则,根据rh和mm的大小来累计sum,然后hh+1,不断尝试。 1 #include<iostrea ...
分类:
其他好文 时间:
2017-06-18 13:19:26
阅读次数:
175
6–1. 字符串.string 模块中是否有一种字符串方法或者函数可以帮我鉴定一下一个字符串是否是另一个大字符串的一部分? 成员关系操作符in obj in seq 6–3. 排序(a) 输入一串数字,从大到小排列之.(b) 跟 a 一样,不过要用字典序从大到小排列之 (a) (b)没看懂 6–4. ...
分类:
其他好文 时间:
2017-06-11 14:53:22
阅读次数:
329
背景 近期開始研究算法,于是在leetcode上做算法题,第五题Longest Palindromic Substring便是关于回文子串的。 什么是回文字串 回文字符串是指将该字符串前后颠倒之后和该字符串一样的字符串。比如:a,aaaa,aba,abba… 最长回文子串 要求最长回文子串,就须要遍 ...
分类:
编程语言 时间:
2017-06-05 23:49:22
阅读次数:
329
最长回文串 Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Example: 回文字符串显然有个特 ...
分类:
其他好文 时间:
2017-06-04 18:33:50
阅读次数:
174
51Nod - 1092 回文字符串 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串。 例如:abbc 添加2个字符可以变为 acbbca,也可以添加3个变为 abbcbba。方案1只需要添加2个字符,是所有方案中 ...
分类:
其他好文 时间:
2017-05-20 21:12:21
阅读次数:
231
假设一个字符串从左向右写和从右向左写是一样的,这种字符串就叫做palindromic string。如aba,或者abba。本题是这种,给定输入一个字符串。要求输出一个子串,使得子串是最长的padromic string。 下边提供3种思路 1.两側比較法 以abba这样一个字符串为例来看,abba ...
分类:
编程语言 时间:
2017-05-20 00:02:52
阅读次数:
223
题目 Determine whether an integer is a palindrome. Do this without extra space. Some hints: Could negative integers be palindromes? (ie, -1) If you are ...
分类:
其他好文 时间:
2017-05-12 20:13:53
阅读次数:
200
Manacher算法,实现最长回文字符串检测的算法。算法实现在Gcc编译环境下运行出现错误,但是在VC环境下运行正常。 出错的情形如下图所示: ...
分类:
其他好文 时间:
2017-05-11 00:17:47
阅读次数:
228
题目描述 c语言中的tolowe(A)函数,将字符A转换为小写; isalpha(a) 判断a是不是一个字符 isdigital(a)判断a是不是一个数字,isalnum(a)判断a是不是一个数字或者字符 只判断字符串中字符是不是回文 空字符串是一个回文字符串 ...
分类:
其他好文 时间:
2017-04-27 23:08:24
阅读次数:
163