功能:检测流上的文件结束符。如果文件结束,则返回非0值,否则返回0,文件结束符只能被clearerr()清除。正确的应该是feof返回0表示文件没有结束,返回1,表示结束。feof实际观察的是上次读操作的内容,也就是上次读操作fread返回的值,如果读操作的返回值表明读取的不是空,那feof就返回0...
分类:
其他好文 时间:
2014-05-16 21:39:20
阅读次数:
407
回文:字符对称排列的字符串,例如ABCBA思路:根据队:先进先出和栈:
先进后出的原则,进行比较出队和出栈的字符是否相等。如果相等,则为回文。创建控制台应用程序。 1 #region 字符节点类 2 class CharNode 3
{ 4 ...
分类:
其他好文 时间:
2014-05-16 00:48:54
阅读次数:
389
判断integer是否为回文串(负数全部不为回文串)思路很直接,提取出integer中的每一位,一头一尾进行比较是否相同。一次AC
, 直接上代码:public boolean isPalindrome(int x) { if(x = 0 && x 0){ ...
分类:
其他好文 时间:
2014-05-16 00:24:44
阅读次数:
386
【题目】
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.
【题意】
题意是找出字符串S中最长回文子串,S最长为1000,保证有唯一解
【思路】
原字符串用特殊字符#间隔,如下所示:
#a...
分类:
其他好文 时间:
2014-05-15 03:31:25
阅读次数:
299
【题目】
Determine whether an integer is a palindrome. Do this without extra space.
【题意】
题意判断一个整数是否是回文数
注意一下几点:
1. 不能用额外的空间
2. 负数不是回文数...
分类:
其他好文 时间:
2014-05-14 20:31:10
阅读次数:
298
Problem Description
xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);
Input
这里有许多组数据,每组包括两组数据a跟b。
Output
对每一...
分类:
其他好文 时间:
2014-05-13 14:55:43
阅读次数:
203
1. fopen函数1 #include 2 FILE *fopen(const char
*path, const char *mode) 返回:文件顺利打开后,指向该流的文件就会被返回。如何文件打开失败则返回NULL,并把错误代码存在 errno
中。参数说明: mode: 1)r 以只读方式....
分类:
其他好文 时间:
2014-05-10 03:00:13
阅读次数:
290
题目:
链接:Best Reward
题意:
题目的实质就是,给你字符数组v,字符串s,字符串由a....z组成,v[0]是a的价值,依次类推,,(一定要分的)把s分成两个字符串,若是回文其价值是相应的v[i]的和,不是回文,价值为0。求出最大价值。
算法:
EKMP算法。EMP算法详解:点击打开链接
思路:
。。。。。。。。。。。
代码:
#in...
分类:
其他好文 时间:
2014-05-09 06:20:17
阅读次数:
332
前情回顾:每次用rm都心惊胆战,于是5月7号晚上,找资料把rm替换为mv命令,模拟成了WINDOWS下面的回收站。组里面有好几个人一起使用服务器,回收站的文件夹就设置到了每个用户起始目录下。把每个用户的.bashrc修改了一下,一时心好,想提示登录的用户现在可以找回文件:在每个用户的~/.bashr...
分类:
Windows程序 时间:
2014-05-09 03:18:07
阅读次数:
2959
问题描述:给出模板串A和子串B,长度分别为lenA和lenB,要求在线性时间内,对于每个A[i](0求一个字符串的最长回文子串和最长重复子串。
算法讲解:设next[i]为满足B[i..i+z-1]==B[0..z-1]的最大的z值(也就是B的自身匹配)。设目前next[0..lenB-1]与ex[0..i-1]均已求出,要用它们来求ex[i]的值。
设p为目前A串中匹配到的最远位置...
分类:
其他好文 时间:
2014-05-08 16:10:14
阅读次数:
301