2018 滴滴出行校招笔试(单词纠错)

2018 滴滴出行校招笔试(单词纠错)_第1张图片2018 滴滴出行校招笔试(单词纠错)_第2张图片

题目就是整行读入空格间隔的一组字符串,然后第一个字符串为匹配串,题意就是让根据后面的字符串和第一个字符串的最小编辑距离排序,不过麻烦的是这是一个带权编辑距离,普通的最小编辑距离所有操作权值为1,所以稍微修改一下就可以了,看代码其实思路还是挺清晰的

PS. 其实用python写起来超简单的,代码就不贴了

#include
#include
#include
#include
using namespace std;
mapmp;
string x, num[1005];
int len, vis[1005][1005];
void init() {
	mp['q'] = mp['w'] = mp['e'] = mp['r'] = mp['t'] = 1;
	mp['a'] = mp['s'] = mp['d'] = mp['f'] = mp['g'] = 1;
	mp['z'] = mp['x'] = mp['c'] = mp['v'] = 1;
}
int ld(string x, string y) {
	memset(vis, 0x3f3f3f3f, sizeof(vis));
	vis[0][0] = 0;
	for (int a = 0; a < x.size(); a++)
		vis[a + 1][0] = (a + 1) * 3;
	for (int b = 0; b < y.size(); b++)
		vis[0][b + 1] = (b + 1) * 3;
	for(int a=0;a

 

你可能感兴趣的:(2018 滴滴出行校招笔试(单词纠错))