HUAWEI2019实习笔试题

最新推荐文章于 2022-08-14 22:55:54 发布

skj1995

最新推荐文章于 2022-08-14 22:55:54 发布

阅读量1.3k

点赞数 2

分类专栏： python

本文链接：https://blog.csdn.net/skj1995/article/details/89503636

版权

本文介绍了两道华为2019实习笔试题，第一题涉及字符串加密解密，通过分析数字英文单词的独特字符来还原密码。第二题是公交线路最省钱换乘问题，利用Dijkstra算法求解最短路径。解题思路和代码示例给出。

摘要由CSDN通过智能技术生成

以下是个人的解法，有待优化，仅供参考。

顺序不是按正常顺序：

第三道：

题目描述：

小王的保险箱密码是个升序排列的数字串。但是小总是记不住他的密码，于是小王将他的密码加密后保存在了一个文本文件里，加密的流程如下:
1.用数字的英文单词来代替数字本身。比如1134699变成onethreefoursixninenine
2.将上诉字符串使用"小王加密算法”进行处理。该算法会按照某种规则来改变原字符串字符的排列顺序，同时还会改变某些字母的大小写。比onethreefoursixninenine经过加密后就变成了NeNohuiroNNiNeteefersix。
由于“小王加密算法”是小王自己设计的，所以小王认为只有他自己能将加密后的字符串还原。
实际上小王的加密算法存在漏洞。即使不知通”小王加密算法”的具体实现细节，也是可以还原出原始的密码的。请你写一段程序来破解小王的密码。

输入描述：

一段英文非空字符串，且字符串可以完美还原成数字。

输出描述：

请输出原始的密码

思路：

先根据某个数字的英文的独特的字符，去掉与这个数字有关的字符，比如:只有6的英文six里面有字符“x”，因此当出现一个"x"时，去掉一个“s”和"i"以及“x”,剩下的“zero”、“one”，“two”，“three”,"four","five","seven","eight","nine"中只有0的英文“zero”里面有字符“z”，因此当出现一个"z"时，去掉一个“z”和"e"和"r"以及“o”，以此类推

代码如下：

InputString=input()
InputString=InputString.lower()
WordDict={}
for i in InputString:
    if i in WordDict:
        WordDict[i]+=1
    else:
        WordDict[i] = 1
Result=[]
while sum(list(WordDict.values()))>0:
    if "x" in WordDict and WordDict