-->

携程提前批笔试2021

一、两名字的缘分值题目 :缘分值定义:两个名字(字符串)通过删除字符,使得留下的子串一直,所删除的ASCII之和最小值为两个名字的缘分值。输入描述:输入两行名字,上下两行对应位置名字进行缘分值计算。2<=每个名字的长度<=10,2<=每个名字的<=20输出描述:输出总缘分值。样例输入:Zhang SanZhan Ai样例输出:563说明:第一组名字,删除‘g’使其相等 ASCII =103,第二组都不同全要删掉,ASCII=290+170=460,总操作数103+460=563。分析:1.该题有些误导,其主要过程是如果A的名字和B的名字的每个字的拼音分别相比较,而且区分大小写。2.动态规划计算最长相同子序列,只是求完之后存下相同的char和出现频率3.结果相加ac 100%import java.util.HashMap;import java.util.Scanner;public...

特别说明

由于众所周知的原因,本博客以往文章的图片无法显示,请谅解。

标签

生活纪实 (192) 感想 (116) ingress (54) 软件 (49) 小诗 (35) 梦境 (28) 教程 (21) 科幻 (21) 体会 (20) 杭州 (11) blogger (5) wordpress (5) Google adsense (4) Google voice (3) Chrome (2) Tensorflow (1) 谷粉 (1)