这个题是走弯路了,刚开始自己DP出了方程,无限MLE,唉
if(s1[i]==s1[j])
dp[i][j]=dp[i+1][j-1];
else dp[i][j]=min(dp[i][j-1],dp[i+1][j]) +1;
后来百度了一下,这个原来是个经典回文串问题,即先将串置反,然后求LCS........
然后就是这题卡时间卡的特别厉害,多用了一次strlen就TLE...
分类:
其他好文 时间:
2014-11-01 16:23:19
阅读次数:
146
ip2long IP地址转换成整型。 long2ip 整型数据转换成IP。 子网掩码转换成掩码长度方式: $slash_notation = strlen(preg_replace("/0/", "", decbin(ip2long($subnet_mask)))); $bits=strpos(decbin(ip2long($mas...
分类:
Web程序 时间:
2014-10-31 12:13:27
阅读次数:
300
1.strlen()和mb_strlen()的作用分别是什么?strlen()和mb_strlen()的作用都是来获取字符串的长度,其中strlen()只针对单字节编码字符,也就是计算字符串的总字节数,如果是多字节编码,如gbk和utf8,使用strlen()获得的不是字符总数而是总字节数,可以使用...
分类:
Web程序 时间:
2014-10-30 22:35:21
阅读次数:
300
【e良师益友网】编写程序都会涉及到了字符串的使用,本文将介绍VB中字符串的一些使用心得: 1、方法介绍: SubStr() 中文化取子字串,相对Mid() Strlen() 中文化字串长度,相对Len() StrLeft() 中文化取左字串,相对Left() StrRight() 中文化...
分类:
其他好文 时间:
2014-10-30 11:18:40
阅读次数:
194
一、sizeofsizeof(...)是运算符,其值在编译时即计算好了,参数可以是数组、指针、类型、对象、函数等。它的功能是:获得保证能容纳实现所建立的最大对象的字节大校由于在编译时计算,因此sizeof不能用来返回动态分配的内存空间的大校实际上,用sizeof来返回类型以及静态分配的..
分类:
其他好文 时间:
2014-10-29 19:49:20
阅读次数:
154
1.strlen函数总是假定其参数字符串以NULL结束,若字符串不是以NULL结束,计算的结果将不可预料。2.多个表达式可以由逗号分开,每个表达式的值分别计算,但整个表达式的值是最后一个表达式的值。3.二维数组转化为一维数组后,二维数组元素a[x][y] = b[x * 列数 + y],其中b是转化...
分类:
编程语言 时间:
2014-10-29 16:10:26
阅读次数:
258
1 /* 2 input:一个4位整数. 3 output:每位整数后紧跟一个空格的字符串. 4 */ 5 char * 6 insert(char *s) { 7 int len = strlen(s); 8 char *n = (char *)malloc(2 * len + ...
分类:
其他好文 时间:
2014-10-24 20:27:56
阅读次数:
218
逆转字符串#include<stdio.h>
#include<string.h>
char*reverse(char*str)
{
inti,j;
for(i=0,j=strlen(str)-1;i<j;++i,--j){
chartmp=str[i];
str[i]=str[j];
str[j]=tmp;
}
returnstr;
}
intmain()
{
charstr[100];
scanf("%s",str);
reverse(..
分类:
其他好文 时间:
2014-10-24 16:50:08
阅读次数:
177
#include<stdio.h>
#include<string.h>
char*reverse(char*str)
{
inti,j;
for(i=0,j=strlen(str)-1;i<j;++i,--j){
chartmp=str[i];
str[i]=str[j];
str[j]=tmp;
}
returnstr;
}
char*strsum(constchar*add1,constchar*add2,char*result)
{
inti,j,k;
intca..
分类:
其他好文 时间:
2014-10-24 16:48:48
阅读次数:
179