POJ3080 基本字符串库函数的应用 ..Brute Force/朴素模式匹配算法

1 题意：

寻找最长公共子串。

2分析：

<string.h>头文件下：

a.strncpy()

b.strstr()

c.strcpy()

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;const int maxn=16;
char str[maxn][100];
char sub_str[100];
char long_res[100];
int main()
{int kk;scanf("%d",&kk);while(kk--){int n;scanf("%d",&n);//memset(str,0,sizeof(str));for(int i=1;i<=n;i++){scanf("%s",str[i]);}int len=0;for(int i=0;i<strlen(str[1]);i++){for(int j=i+2;j<strlen(str[1]);j++){///wrong:   sub_str=strncpy(sub_str,str[1]+i,j-i+1);strncpy(sub_str,str[1]+i,j-i+1);sub_str[j-i+1]='\0';int  flag=true;for(int k=2;k<=n;k++){if(strstr(str[k],sub_str)==NULL){flag=0;break;}}if(flag==1){if( (len<(j-i+1)) || (len==j-i+1&&strcmp(sub_str,long_res)<0) ){strcpy(long_res,sub_str);len=j-i+1;}}}}if(len<3)cout<<"no significant commonalities"<<endl;elseprintf("%s\n",long_res);}return 0;
}

POJ3080 基本字符串库函数的应用 ..Brute Force/朴素模式匹配算法相关推荐

字符串的模式匹配（朴素模式匹配算法，KMP算法）
字符串的模式匹配寻找字符串p在字符串t中首次出现的起始位置字符串的顺序存储 typedef struct {char str[MAXSIZE];int length; }seqstring; 朴素 ...
图解字符串的朴素模式匹配算法
复习串的朴素模式匹配算法模式匹配 : 子串定位运算,在主串中找出子串出现的位置. 在串匹配中,将主串 S 称为目标(串),子串 T 称为模式(串).如果在主串 S 中能够找到子串 T, 则称匹配成功 ...
字符串朴素模式匹配算法(简单模式匹配算法)
字符串朴素模式匹配算法一.朴素模式匹配算法(简单模式匹配算法)思想: 将主串中与模式串长度相同的子串搞出来,挨个与模式串对比当子串与模式串某个对应字符不匹配时,就立即放弃当前子串,转而检索下一个子 ...
Go 语言实现字符串匹配算法 -- BF(Brute Force) 和 RK(Rabin Karp)
今天介绍两种基础的字符串匹配算法,当然核心还是熟悉一下Go的语法,巩固一下基础知识 BF(Brute Force) RK(Rabin Karp) 源字符串:src, 目标字符串:dest: 确认des ...
Brute Force算法介绍及C++实现
字符串的模式匹配操作可以通过Brute Force算法来实现.字符串匹配操作即是查看S串(目标串或主串)中是否含有T串(模式串或子串),如果在主串中查找到了子串,则模式匹配成功,返回模式串中的第一个字 ...
DVWA学习（三）Brute Force（暴力破解）
BF算法,即暴风(Brute Force)算法,是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和 T的第二个字符:若不相 ...
Unit 2: Password Cracking 2.1 Password Cracking Brute Force Attacks
>> In a future unit, we'll learn how attackers can get possession of a database containing has ...
新手指南：DVWA-1.9全级别教程之Brute Force
目前,最新的DVWA已经更新到1.9版本(http://www.dvwa.co.uk/),而网上的教程大多停留在旧版本,且没有针对DVWA high级别的教程,因此萌发了一个撰写新手教程的想法,错误的 ...
【白帽子学习笔记11】DVWA Brute Force【暴力破解】
[白帽子学习笔记11]DVWA Brute Force Brute Force 就是暴力破解的意思,尝试常用的用户名和必然然后使用工具一个一个的去尝试 LOW级别通过解析源码我们可以发现代码没有任何 ...
DVWA使用教程（Brute Force）（一）
DVWA使用教程(Brute Force)(一) DVWA是一个用来练习Web渗透的PHP应用.共有十个模块,分别是 1.Brute Force(爆破) 2.Command Injection(命令注 ...

POJ3080 基本字符串库函数的应用 ..Brute Force/朴素模式匹配算法

POJ3080 基本字符串库函数的应用 ..Brute Force/朴素模式匹配算法相关推荐

最新文章

热门文章