题意:给你n个匹配串,算出所有长度为m且至少包括1个匹配串的数量; 解题思路:首先根据题意,因为至少包括一个不好弄,根据容斥,我们可以把题目搞成求出所有长度为m不包括匹配串的字符串,然后减一下就是答案,求长度为m不包括有点像poj2778,但是因为状态太多,所有不能用矩阵,所以用dp解决,设dp【i ...
分类:
其他好文 时间:
2019-05-11 17:45:17
阅读次数:
130
// 检测身份证号格式是否合法function CheckIsIDCard($id_card){ if(mb_strlen($id_card) != 18) return false; //校验位列表 $remainder_list = [1,0,'X',9,8,7,6,5,4,3,2]; //加权... ...
分类:
编程语言 时间:
2019-05-11 09:17:50
阅读次数:
131
C/C++ strlen(str)、str.length()、str.size()、sizeof(str)都可以求字符串长度。 其中str.length()、str.size()、sizeof(str)是用于求string类对象的成员函数 strlen(str)是用于求字符数组的长度,其参数是cha ...
分类:
编程语言 时间:
2019-05-08 16:09:48
阅读次数:
159
#include<stdio.h>#include<string.h>int main() { int x,y,t; char str1[100],str2[100]; printf("为str1赋值:"); scanf("%s",str1); printf("为str2赋值:"); gets(st ...
分类:
其他好文 时间:
2019-05-07 21:37:12
阅读次数:
144
PHP的语法糖 计算机语言中添加的某种语法,这种语法对语言的功能并没有影响,但是更方便程序员使用。 常见的PHP的语法糖 PHP的语法糖 计算机语言中添加的某种语法,这种语法对语言的功能并没有影响,但是更方便程序员使用。 计算机语言中添加的某种语法,这种语法对语言的功能并没有影响,但是更方便程序员使 ...
分类:
Web程序 时间:
2019-05-07 11:38:37
阅读次数:
303
1.字符类型 用char定义,可以是单个变量或数组,与整形区别是有" ' ' ". 在字符数组中若无'\0'输入,系统会有'\0'自动补充 2.输入 用cin和cin.getline输入 cin:输入时遇到'\b'停止输入; cin.getline可以输入空格,也可设置遇到特殊字符时停止输入,如ci ...
分类:
编程语言 时间:
2019-05-04 00:14:21
阅读次数:
163
一、sizeof sizeof(...)是运算符,在头文件中typedef为unsigned int,其值在编译时即计算好了,参数可以是数组、指针、类型、对象、函数等。 它的功能是:获得保证能容纳实现所建立的最大对象的字节大小。 由于在编译时计算,因此sizeof不能用来返回动态分配的内存空间的大小 ...
分类:
其他好文 时间:
2019-05-02 18:32:29
阅读次数:
116
首先,为了在我们的程序中使用string类型,我们必须包含头文件 。 然后我们就可以有一些基本操作。 string str:生成空字符串 string s(str):生成字符串为str的复制品,也可以理解为类似于int型的赋初值 string s(str, strbegin,strlen):将字符串 ...
分类:
编程语言 时间:
2019-05-02 15:44:32
阅读次数:
134
表达式求值考的挺多。 写一份小结, 一般用 栈或者递归(递归栈) 来实现 nyoj35 表达式求值 题目描述: 2 1.000+2/4= ((1+2) 5+1)/4= 样例输出: 1.50 4.00 这道题就是简单的 四则运算 带括号 用两个栈的做法 include include include ...
分类:
其他好文 时间:
2019-05-01 23:59:13
阅读次数:
244
ACM,河南省ACM,最短路,小结,栈,模拟,dp,状压dp,矩阵快速幂,快速幂,二叉树,二叉搜索树,树,LIS,表达式求值 ...
分类:
其他好文 时间:
2019-05-01 01:31:34
阅读次数:
121