Wangjinshuai - 个人主页动态 - 牛客网

发布(2) 评论刷题

2022-03-03 23:59

已编辑

东北大学 C工程师

题解 | #HJ65 查找两个字符串a，b中的最长公共子串#

利用二维数组查找最长子串长度和位置，通过(n1<n2?max[1]:max[2])>(n1<n2?i:j)筛选出短串中先出现的子串 #include <stdio.h> #include <string.h> int main(){ char str1[300]={0},str2[300]={0}; while(~scanf("%s\n%s",str1,str2)){ int n1=strlen(str1),n2=strlen(str2); int dp[300][300]={0}; i...

0 点赞评论收藏

分享

2022-03-03 18:13

已编辑

东北大学 C工程师

题解 | #合法IP#

利用sscanf取数，进行数字范围是否正确判断，与数字个数是否正确判断。 #include <stdio.h> #include <string.h> int f2(char *IP){ int n=strlen(IP); int num[4]={-1}; sscanf(IP,"%d.%d.%d.%d",&num[0],&num[1],&num[2],&num[3]); int count[4]={0}; char recode[4][3]={0}; for(int i=0;i<4;...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务