[i,j]是回文串 若 str[i-1]==str[j+1]则 [i-1,j+1]也是回文串。#include#include#include#include#include#include#include#include#include#include#includeusing namespace...
分类:
其他好文 时间:
2014-07-16 18:49:55
阅读次数:
244
总时间限制: 5000ms 内存限制: 65536kB描述一个数如果从左往右读和从右往左读数字是相同的,则称这个数是回文数,如121,1221,15651都是回文数。给定位数n,找出所有既是回文数又是素数的n位十进制数。(注:不考虑超过整型数范围的情况)。输入位数n,其中1#include #inc...
分类:
其他好文 时间:
2014-07-15 22:50:57
阅读次数:
532
思路很简单,就是通过向两边扩展的方法,找出最大的,注意要分成奇数和偶数两种情况,都要计算才行。 1 //最长回文子串,就是利用了回文数的另一种思想,从中间想两边扩展的思想,很有意思 2 #include 3 using namespace std; 4 5 int maxhuiwenzichua.....
分类:
其他好文 时间:
2014-07-14 21:09:05
阅读次数:
211
sphinx编译安装:./configure--prefix=/usr/local/sphinx--with-msyql=/usr/local/mysql使用mysql作为数据源静sphinx监听在9312端口,给其他程序提供调用sphinx索引词-->词所对应的文本IDphp请求sphinx一个词语,shpinx去索引检索这个词语所对应的文本ID,然后返回文本ID,p..
分类:
其他好文 时间:
2014-07-14 11:32:00
阅读次数:
259
今天看华为的上机题目中,有一道题目是判断是否是回文数,以前没有碰到过这个概念。所谓回文数即:正着念和反着念是一样的,比如787等....判断的程序如下: 1 #include 2 using namespace std; 3 int main() 4 { 5 int n,m=0,temp;...
分类:
其他好文 时间:
2014-07-13 12:49:17
阅读次数:
210
将一个字符串倒序后,与原始字符串相同,则该字符串被称之为回文,如今给定一个较长的字符串,要求出该长字符串中包括的最长回文子串。若有多个回文串相同长,找出第一个就可以。回文串推断算法:(1)设待推断字符串为str。定义两个整数i和j。i为字符串首元素下标,j为字符串最后一个元素的下标。(2)推断str...
分类:
其他好文 时间:
2014-07-13 12:41:08
阅读次数:
162
题目来源,待字闺中,原创@陈利人
,欢迎大家继续关注微信公众账号“待字闺中”
原题给定字符串,可以通过插入字符,使其变为回文。求最少插入字符的数量。例如:
1. ab最少插入1个字符,变为*b*ab
2. aa最少插入0个字符
3. abcd最少插入3个字符,*dcb*abcd
分析:根据回文串的定义,很容易获得递归思路,首先比较第一个和最后一个字符,相等则插入个数等于中间的...
分类:
其他好文 时间:
2014-07-13 00:03:08
阅读次数:
334
String pathname = "E:\\workspace\\stanfordner\\sample.txt";
File filename = new File(pathname); // 要读取以上路径的input。txt文件
String query_id = filename.getName().substring(0,filename.getName().last...
分类:
编程语言 时间:
2014-07-12 20:05:29
阅读次数:
259
今天在写一个判断字符串是否回文时因为短路求值问题导致了一个bug,记录如下:代码如下bool isPal(char str[],int len){ int begin=0; int end=len-1; bool result=true; cout<<str<<endl; ...
分类:
其他好文 时间:
2014-07-09 19:00:02
阅读次数:
216
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=21
分析: 回文串判断,字符串处理
1. atoi 函数(ascii tointeger 将字符串转换成整型数)
头文件: #include
int atoi(cons...
分类:
其他好文 时间:
2014-07-09 11:38:26
阅读次数:
208