滴滴算法工程师试卷编程题一求解答

我是想，先把字典里的所有单词映射成数字，然后用输入的数字串挨个和单词映射出的数字串计算最长公共子序列，找到最长的就好，可是没过，也还没来得及想问题出在哪里

难道意思是最长公共子序列找最靠近的？

按空格分割句子为单个单词，然后拿每个单词和数字字符串比较求最长的子序列。但数字对应的字符串顺序不固定，比较蛋疼

应该是数字的最长公共子序列的比较

第一题确实描述不清，最后只过了60%，滴滴在出题这方面还得加强啊

题目string更新状态不清。 自己尝试了很久，对于等长直接更新，过了38.7% 对于公共子串等长的情况，尝试了输出字典序最小的，过23%。 大于才高兴，不带等于过15%。

实在不知道怎么写，直接cout<<"where"然后AC7.69%的路过。。。。

A : 選最短的。 Q：如果有多個最短的呢？ A：自己嘗試一下。。

最长公共子序列还是公共子串 题意很迷 样例对不到....orzzz

同没理解题意，枚举组合加公共子序列暴力求解，只过了15，心好累

我后面想到拼音就懂了题意，但奇怪的是，我通过取消去判断加入集合的字符串长度要大于等于数字的长度，结果通过率高了…

我只想说，这题目描述的好坑

没有理解题意，不是枚举3个单词的组合，暴力最长公共子序列吗？

784最相似的是string没错，s对应7，t对应8，长度为2，其它长度好像都小于2

我理解错题意了，应该是跟你手机输入是一样的，个人理解是首先把所有单词检索出来，对于每一个单词，将其位置转换成相应的数字如'a'对应的是2，然后看最长有多长，选取最长的一个，也就是在每次对比单词公共长度的时候更新一下单词。然而做完之后发现理解错了，没时间改了-_-！！。

这道题我表示理解不来。。。按我的理解输出的单词应该是representation，然后问了客服，客服说是题目是对的，弃疗了

我也没看懂意思，784指的是“pqrstuvghi”？