POJ3080 基本字符串库函数的应用 ..Brute Force/朴素模式匹配算法
来源:互联网 发布:javascript注释方法 编辑:程序博客网 时间:2024/06/01 07:13
1 题意:
寻找最长公共子串。
2分析:
<string.h>头文件下:
a.strncpy()
b.strstr()
c.strcpy()
3
#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; else printf("%s\n",long_res); } return 0;}
0 0
- POJ3080 基本字符串库函数的应用 ..Brute Force/朴素模式匹配算法
- 对比了一下数据结构上的朴素模式匹配(Brute Force)和KMP算法
- 串匹配-朴素(brute force)算法
- Brute-Force模式匹配算法
- 字符串模式匹配 BF(Brute Force)算法
- 字符串模式匹配之Brute force、KMP、Horspool算法
- 我们先来看BF算法(Brute-Force,最基本的字符串匹配算法)
- 字符串匹配——朴素算法Brute-Force(布鲁特-福斯算法)
- 串的模式匹配——Brute-Force算法
- 字符串匹配算法之Brute force algorithm
- 字符串匹配算法---Brute force、KMP、Sunday
- 字符串匹配算法(Brute-Force)
- 模式匹配算法之brute force
- 字符串匹配——Brute-Force 简单匹配算法
- 传统字符串匹配算法--Brute Force算法的C代码实现
- 字符串匹配算法SMA 总结之一:Brute force
- 数据结构字符串匹配——Brute-Force算法
- 串的模式匹配算法1——Brute-Force(BF)算法
- Retrofit的使用,及介绍,Retrofit中的各种方法的详细描述简单案例,三分钟学会Retrofit
- java集合18--Iterator和Enumeration比较
- bzoj1619(搜索)
- LeetCode No.225 Implement Stack using Queues
- 2016-11-11
- POJ3080 基本字符串库函数的应用 ..Brute Force/朴素模式匹配算法
- 关于扩展欧几里得的一点研究
- PHPstorm 2016.2汉化
- Properties属性 相关代码写法列举
- Android群英传——第三章Android控件架构
- Java反射笔记整理
- JS-事件处理程序
- 前端神器-sublime text3插件安装及使用
- 初探FPGA(三)之建模思想