• 面试题-python3 查找字符串数组中的最长公共前缀


    python测开笔试题

    python测开笔试题: 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""
    输入: ["flower","flow","flight"]
    输出: "fl"
    输入: ["dog","racecar","car"]输出: ""
    解释: 输入列表不存在公共前缀,返回""。

    解决代码

    解决思路,先找出最短的字符串,再遍历判断该字符串每个元素的前面索引位置的元素,跟其他字符串是不是一样,如果不是一样结束循环。

    """
    编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""
    输入: ["flower","flow","flight"]
    输出: "fl"
    输入: ["dog","racecar","car"]输出: ""
    解释: 输入列表不存在公共前缀,返回""。
    """
    # 作者-上海悠悠 QQ交流群:717225969
    # blog地址 https://www.cnblogs.com/yoyoketang/
    
    def get_common_str(list_a):
        '''输入列表a,返回公共子串
        输入: ["flower","flow","flight"]
        输出: "fl"
        输入: ["dog","racecar","car"]输出: ""
        '''
        if len(list_a) == 0:
            return ''
        common_str = ''  # 公共字符串
    
        # 先找出最短的字符串
        min_str = min(list_a, key=lambda x: len(x))
        # print(min_str)  # 最短的字符串flow
        for i in range(len(min_str)):
            flag = False  # 退出外部循环标志
            for j in list_a:
                if min_str[i] != j[i]:
                    common_str = min_str[:i]
                    flag = True
                    break
            if flag:
                break
        else:
            return min_str
    
        return common_str
    
    if __name__ == '__main__':
        a = ["flower", "flow", "flight"]
        print(get_common_str(a))
        b = ["dog", "racecar", "car"]
        print(get_common_str(b))
    
  • 相关阅读:
    (转)MVC 与三层架构
    (转)CentOS一键安装Nginx脚本
    (转)Python异常类的继承关系
    CMFCPropertyGridProperty用法
    C语言终极面试及答案分析
    C/C++函数指针(typedef简化定义)
    UNIX 家族及Linux
    Socket的综合应用总结
    Socket模型(二):完成端口(IOCP)
    socket通信中select函数的使用和解释
  • 原文地址:https://www.cnblogs.com/yoyoketang/p/14759093.html
Copyright © 2020-2023  润新知