【华为机试真题 Python】在字符串中找单词

最新推荐文章于 2023-08-26 00:02:23 发布

原创最新推荐文章于 2023-08-26 00:02:23 发布 · 1.3k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法 #华为 #数据结构 #动态规划

华为机试真题-Python 专栏收录该内容

214 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

博客介绍了如何在给定字符串中查找单词，按照长度降序排列并去重，输出结果。示例输入'Hello, my name is John'，输出'Hello name John my is'。" 122082623,11219767,BES芯片的音频配置：主频、MIC供电与发射功率调整,"['音频处理', '嵌入式开发', '电源管理', '通信接口', '数字信号处理']

题目描述

示例

参考代码

题目描述

在给定字符串中找出单词（ “单词”由大写字母和小写字母字符构成，其他非字母字符视为单词的间隔，如空格、问号、数字等等；另外单个字母不算单词）；

找到单词后，按照长度进行降序排序，（排序时如果长度相同，则按出现的顺序进行排列），然后输出到一个新的字符串中；

如果某个单词重复出现多次，则只输出一次；如果整个输入的字符串中没有找到单词，请输出空串。

输出的单词之间使用一个“空格”隔开，最后一个单词后不加空格。

示例

输入：Hello, my name is John
输出：Hello name John my is

参考代码

def calc():
    nums_input = input() + "#"
    dp = []
    temp = ""
    for c in nums_input:
        if "a" <= c <= "z" or "A" <= c <= "Z":
            temp += c
        else:
            if len(t

了解本专栏