test·B·Summary

最新推荐文章于 2019-09-30 18:18:53 发布

真·skysys

最新推荐文章于 2019-09-30 18:18:53 发布

阅读量380

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法与数学

请明确标注出处

本文链接：https://blog.youkuaiyun.com/qq_33583069/article/details/52441384

算法与数学专栏收录该内容

469 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

这是一个C++实现的字典字符串匹配算法。程序读取字典文件，然后处理一个输入字符串，通过遍历字符串并比较与字典中单词的匹配情况，计算出最少的插入删除操作次数。

#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
void read(int& x)
{
	x = 0;
	char c = getchar();
	bool flag = 0;
	while(c<'0'||c>'9')
	{
		if(c=='-')flag=1;
		c = getchar();
	}
	while(c>='0'&&c<='9')
	{
		x = x*10+c-'0';
		c =getchar();
	}
	if(flag)x = -x;
}
int n,m;
char s[305],dict[605][305];
int len[605];
int dp[305];
int cal(int pos,int ch)
{
	int cur = 1,ret = 0;
	while(1)
	{
		while(pos<=m&&cur<=len[ch]&&dict[ch][cur]==s[pos])pos++,cur++;
		if(cur>len[ch])return ret;
		pos++,ret++;
		if(pos>m)return -1;
	}
}
int main()
{
#define AC
#ifdef AC
	freopen("dictionary.in","r",stdin);
	freopen("dictionary.out","w",st

了解本专栏