引子:适合多个数据同时考虑
一
1.结构体模板
struct 名称1{
int 名称2;
string 名称3;
char 名称4;
........
}
2.如何排序(结构体很大的作用)
bool cmp(名称1 a,名称1 b)
{
if(........)
return a.名称(2~n)<b.名称(2~n);
if(........)
return a.名称(2~n)<b.名称(2~n);
}
以上是从小到大排列,从大到小则是将(<)改成(>),按所选的数据类型名称排列。(可以附加进行排列所需要的条件)
3.接下来是kmp算法。
先来说一下做题要注意的地方
<1>length(名称)和名称.size()用于返回字符串(string类型)的长度。