字符串
字符串
高自期许
华为前员工,现武大在读硕。欢迎大家找我交流
展开
-
HJ90 合法ip 判断合法字符串
IPV4地址可以用一个32位无符号整数来表示,一般用点分方式来显示,点将IP地址分成4个部分,每个部分为8位,表示成一个无符号整数(因此正号不需要出现),如10.137.17.1,是我们非常熟悉的IP地址,一个IP地址串中没有空格出现(因为要表示成一个32数字)。solution:这个题目要额外注意细节,下面是一些需要注意的错误样例。现在需要你用程序来判断IP是否合法。输入一个ip地址,保证不包含空格。返回判断的结果YES or NO。原创 2023-09-25 00:47:22 · 98 阅读 · 0 评论 -
HDUOJ 2594 Simpsons’ Hidden Talents(KMP)
题意:给出两个字符串,求出这两个字符串前缀和后缀相同的最大长度 solution:鉴于这题数据量特别大,显然不能用暴力匹配的方式来实现,于是想到了KMP算法里面的next数组类似的思路来解决这道题目 #include <iostream> #include <cstring> using namespace std; const int maxn = 50010; in...原创 2019-09-05 14:15:06 · 116 阅读 · 1 评论 -
HDUOJ 2222 Keywords Search(AC自动机)
solution:AC自动机的经典例题,都不需要改什么,直接套模板就可以了 #include <bits/stdc++.h> using namespace std; struct node{ node* next[26]; node* fail; int cnt; node(){ for (int i = 0; i <26; ++i)next[i] = NULL...原创 2019-09-08 12:23:53 · 110 阅读 · 0 评论