Description
顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。
输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。Input一行由小写英...
分类:
其他好文 时间:
2014-06-07 05:29:34
阅读次数:
195
题目来源:Light OJ 1258 Making Huge Palindromes
题意:末尾添加最少的字符是使输入的串变成回文 输出长度
思路:直接KMP匹配出它和它反串的最大匹配 n减去它就是要添加的数量
#include
#include
#include
using namespace std;
const int maxn = 1000010;
char a[maxn], ...
分类:
其他好文 时间:
2014-06-05 01:14:56
阅读次数:
240
给你一个整数m 和一个字符串s
输出一个字符串,使得这个字符串的字典序大于s(且是最小的字典序)且满足不存在长度大于等于m的回文子串...
分类:
其他好文 时间:
2014-06-05 00:21:52
阅读次数:
288
1、LEN() 函数LEN 函数返回文本字段中值的长度。SQL LEN() 语法SELECT
LEN(column_name) FROM table_name在Oracle中对应的是length()函数。2、
分类:
数据库 时间:
2014-06-04 21:33:54
阅读次数:
260
1.判断一个数是都是回文数
#include
int main(void)
{
int a[100] = {0};
int n;
printf("input n:");
scanf("%d", &n);
int i, k, j;
k = 0;
j = 0;
while(n != 0)
{
a[k++] = n % 10;
n = n / 10;
j+...
分类:
编程语言 时间:
2014-06-03 03:26:18
阅读次数:
255
题目链接判断字符串是否为回文串。附上代码: 1 class Solution { 2 public:
3 bool isPalindrome(string s) { 4 if (s.empty()) return true; // consider empty
string ...
分类:
其他好文 时间:
2014-05-30 21:48:12
阅读次数:
347
概述CommonJS是服务器端模块的规范,Node.js采用了这个规范。根据CommonJS规范,一个单独的文件就是一个模块。加载模块使用require方法,该方法读取一个文件并执行,最后返回文件内部的exports对象。下面就是一个简单的模块文件example.js。console.log("ev...
分类:
Web程序 时间:
2014-05-30 11:10:16
阅读次数:
337
/*编写一个函数,判断某个字符串是否为回文。回文就是从左边开始读 和 从右边开始读
都是一样的,比如"abcba"*/#include #include int isHuiwen(char *str);int main(){
printf("%d\n", isHuiwen("a")); ...
分类:
其他好文 时间:
2014-05-28 15:11:59
阅读次数:
299
回文数是指这样的数字:正读和倒读都是一样的。如:595,2332都是回文数,234不是回文数。注意:负数不是回文数Determine whether an
integer is a palindrome. Do this without extra space.Some hints:Could ne...
分类:
其他好文 时间:
2014-05-27 23:44:17
阅读次数:
459
我们有时候需要在程序中做一些对于用户或内核发出的信号后的处理,如写回文件等善后处理的事情,或者直接忽略信号(当你按Ctrl+C时我压根不理你)。下面是一段信号处理的代码(POSIX
C):int catch_signal(int sig,void (*handler)(int)){ struc...
分类:
编程语言 时间:
2014-05-25 20:06:21
阅读次数:
398