1.判断字符串是否包含定义字符串 1.if str1 in str2: #包含的话，True 2.if str1.find(str2)>=0: #包含的话，返回第一次出现的位置，没有的话为负数 2.raw_input()和input()区别 #raw_input()默认把所有输入当作字符串处理 #i ...
分类：
编程语言 时间：
2020-06-15 15:33:40
阅读次数：
81
考虑可以枚举字符串上的两个点，求出两个点所对应后缀的$LCP$和所对应前缀的$LCS$，两点之间的距离为$len$，则这两个点对答案的贡献为： \[ \frac{LCS+LCP+L-1}{L} \] 取最大值即为答案，可以通过下图来理解这个式子： 首先已经将字符串分为了若干个长度为$len$的块，箭 ...
分类：
其他好文 时间：
2020-06-14 11:18:27
阅读次数：
69
Snap7是一个基于以太网与西门子S7系列PLC通信的开源库，在世界领域应用很广。但也许是因为资料比较少，而且很多都是纯英文，在国内反而没有大规模的应用。
分类：
其他好文 时间：
2020-06-14 01:20:20
阅读次数：
57
转自：https://www.cnblogs.com/xionghj/p/4443891.html 1 字符串基础 字符串是一种重要的数据类型，有零个或多个字符组成的有限串行。 定义子串: 串中任意个连续的字符组成的子序列，并规定空串是任意串的子串，任意串也是其自身的子串，如字符串"adereegf ...
分类：
编程语言 时间：
2020-06-13 21:03:40
阅读次数：
56
## 最长公共子序列 Longest common subsquence # s1 = "a b d a c e" # s2 = "b a b c e" # LCS = ["abce", "abce"] # 长度4 ## 1 brute force ## 递归解法 从单个字符解决问题 某位置处若两字 ...
分类：
其他好文 时间：
2020-06-13 13:20:17
阅读次数：
58
Week10(线性DP)拿数问题、LIS&LCS 思路分析： LIS（longest increasing subsequence）最长上升子序列，意思是一个序列中递增的序列最大个数。首先要理解子串和子序列的概念。 （1）字符子串指的是字符串中连续的n个字符，如abcdefg中，ab，cde，fg等 ...
分类：
其他好文 时间：
2020-06-13 11:03:25
阅读次数：
60
1021 个位数统计 (15分) #include<iostream> #include<string> #include<cstdio> using namespace std; int main(){ string s;cin>>s; int a[1005]={0}; for(int i=0;i ...
分类：
其他好文 时间：
2020-06-09 18:43:19
阅读次数：
54
1006 换个格式输出整数 (15分) #include<iostream> #include<string> #include<cstdio> using namespace std; int main(){ int n;cin>>n; string s=to_string(n); if(s.le ...
分类：
其他好文 时间：
2020-06-09 18:12:55
阅读次数：
51
@ 正则表达式是一个强大的字符串处理工具 ，可以对字符串进行查找、提取、分割、替换等操作 。 String类里也提供了如下几个特殊的方法 : boolean matches(String regex): 判断该宇符串是否匹配指定的正则表达式 。 String replaceAll(String re ...
分类：
编程语言 时间：
2020-06-06 01:00:50
阅读次数：
59
