输出两个字符串的最大公共前缀及其长度
来源:互联网 发布:php类和对象 编辑:程序博客网 时间:2024/05/21 22:57
输出两个字符串的最大公共前缀及其长度
#include<stdio.h>
#include<string.h>
int dp[101][101];
int max(int x,int y){return x>y?x:y;}
int main(){
int m,n;
char str1[101],str2[101];
while (scanf("%s%s",str1,str2)){
m=strlen(str1);
n=strlen(str2);
for(int i=0;i<=m;i++) dp[i][0]=0;
for(int j=0;j<=n;j++) dp[0][j]=0;
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
if(str1[i]==str2[j])
dp[i][j]=dp[i-1][j-1]+1;
else dp[i][j]=0;
}
}
int a,max;
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
if(dp[i][j]>max){
max=dp[i][j];
a=i;
}
}
}
printf("%d",max);
for(int i=i-max;i<=max;i++)
printf("%c",str1[i]);
}
return 0;
}
- 输出两个字符串的最大公共前缀及其长度
- 两个字符串的最大公共子长度
- 求两个字符串最大的公共字串的长度
- 求两个字符串的最大公共子序列(可以不连续)的长度,并输出这个子序列
- 查找字符串数组的最大公共前缀
- 一组字符串的最大公共前缀
- java动态规划 实现输出最大公共子序列的长度以及输出最大子字符串
- Leetcode009--两个字符串的公共前缀
- 计算两个字符串的最大公共字符串的长度,字符不区分大小写
- 两个字符串的最大公共子字符串
- 求出两个字符串的最大公共字符串
- 两个字符串的最大公共子字符串
- 每次询问求出两个字符串的最长公共前缀的长度 后缀数组+RMQ+lcp UVA 12338 - Anti-Rhyme Pairs
- 题目标题: 计算两个字符串的最大公共字串的长度,字符不区分大小写
- 求两个字符串的最大公共长度 看到的一道阿里笔试题
- 华为机试:计算两个字符串的最大公共字串的长度,字符不区分大小写
- OJ 系列之求两个字符串最大的公共字串的长度
- 动态规划---实现输出最大公共子序列的长度以及输出最大子字符串(java语言描述)
- (转)使用TextInputLayout创建一个登陆界面
- [html]解决点击a标签页面回到顶部
- java中判断一个String是否都由数字组成
- Java爬虫入门笔记
- POJ 2253 Frogger (dijkstra变形)
- 输出两个字符串的最大公共前缀及其长度
- 找到最近的星期一
- 什么叫持久层框架
- B. Weird Rounding
- Shell 教程
- 安卓UI设计对安卓程序的影响
- js没有replaceAll,但是有正则表达式
- 【学习笔记】数据结构顺序表,求交并集
- Window下用caffe实现MNIST训练