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

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

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

#include<algorithm>
#include<iostream>
#include<string>
#include<map>
using namespace std;
map<char, int>mp;
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<x.size();a++)for (int b = 0; b < y.size(); b++) {if (x[a] == y[b])vis[a + 1][b + 1] = min(vis[a + 1][b + 1], vis[a][b]);elsevis[a + 1][b + 1] = min(vis[a + 1][b + 1], vis[a][b] + 1 + abs(mp[x[a]] - mp[y[b]]));vis[a + 1][b + 1] = min(vis[a + 1][b + 1], vis[a][b + 1] + 3);vis[a + 1][b + 1] = min(vis[a + 1][b + 1], vis[a + 1][b] + 3);}return vis[x.size()][y.size()];
}
int cmp(string x, string y) {return ld(x,num[0]) < ld(y,num[0]);
}
int main() {init();while (getline(cin, x)) {len = 0;string y="";for (int a = 0; a < x.size(); a++)if (x[a] != ' ')y += x[a];else if (y != "")num[len++] = y, y = "";if (y != "")num[len++] = y, y = "";sort(num+1, num + len, cmp);cout << num[1] << " " << num[2] << " " << num[3] << endl;}return 0;
}

2018 滴滴出行校招笔试(单词纠错)相关推荐

钜泉光电2018年 IC校招笔试题目
前言整理数字ic笔试面试题目,补充知识点! 声明:个人觉得,学习期间,基本上都是知识的搬运,所以本博客所有内容都可以被大家引用!为了大家方便引用,博客内的图片都没有加博客的水印(除非不是自己的或者没 ...
汇顶2018年 IC校招笔试题目
前言后面,打算整理下数字ic笔试面试题目,希望以此为出发点,补充知识点! 声明:个人觉得,学习期间,基本上都是知识的搬运,所以本博客所有内容都可以被大家引用!为了大家方便引用,博客内的图片都没有加博 ...
寒武纪2018年 IC校招笔试题目
前言后面,打算整理下数字ic笔试面试题目,希望以此为出发点,补充知识点! 声明:个人觉得,学习期间,基本上都是知识的搬运,所以本博客所有内容都可以被大家引用!为了大家方便引用,博客内的图片都没有加博 ...
爱奇艺2018届C++校招笔试
试题一洗牌重排牛牛有13张扑克牌,数字分别为1-13,现在他有这样的洗牌方法:此时他手上的牌按照从上到下的顺序排列,他每次选择任意数量的牌放在左手,其他的牌放在右手.之后,他将左手最下面一张放在最 ...
2018拼多多校招笔试贪心编程题小熊吃糖详解
题目描述有n只小熊,他们有着各不相同的战斗力.每次他们吃糖时,会按照战斗力来排,战斗力高的小熊拥有优先选择权.前面的小熊吃饱了,后面的小熊才能吃.每只小熊有一个饥饿值,每次进食的时候,小熊们会选择最 ...
c语言抽奖算法,腾讯2018校招笔试！抽奖算法思路c++实现！进入鹅厂真的简单！...
进腾讯一般有3次面试:第一面看基本素质,第二面看专业技能,第三面是boss决策,说在前面的话:牛人都是爱学习的,越是成功的人学习越是频繁.在那次商业写作课上,我遇到了那位腾讯资深面试官. 背景小伙伴 ...
2020-09-13 滴滴-2021校招在线笔试-DE数据开发试卷
2020-09-13 滴滴-2021校招在线笔试-DE数据开发试卷 1. D星群岛题目: D星群岛由n个小岛组成.为了加强小岛居民之间的交流,头目决定启动一个造桥工程,将全部n个岛连接到一起.由于受 ...
魔法币 java_网易2018校招笔试编程题-魔法币 java实现
魔法币原题小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币. 魔法机器1:如果投 ...
2018校招笔试真题汇总（javaC++）
科大讯飞: 2018秋招笔试科大讯飞java笔试试题 https://www.nowcoder.com/discuss/67684?type=2&order=3&pos=13& ...

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

2018 滴滴出行校招笔试(单词纠错)相关推荐

最新文章

热门文章