zoukankan      html  css  js  c++  java
  • Leetcode练习(python):字符串类:第165题:比较版本号:比较两个版本号 version1&#160;和 version2。 如果&#160;version1&#160;>&#160;version2&#160;返回&#160;1,如果&#160;version1&#160;<&#160;version2 返回 -1, 除此之外返回 0。

    题目:
    比较版本号:比较两个版本号 version1 和 version2。 如果 version1 > version2 返回 1,如果 version1 < version2 返回 -1, 除此之外返回 0。 

    你可以假设版本字符串非空,并且只包含数字和 . 字符。

     . 字符不代表小数点,而是用于分隔数字序列。

    例如,2.5 不是“两个半”,也不是“差一半到三”,而是第二版中的第五个小版本。

    你可以假设版本号的每一级的默认修订版号为 0。例如,版本号 3.4 的第一级(大版本)和第二级(小版本)修订号分别为 3 和 4。其第三级和第四级修订号均为 0。

    提示:

    1. 版本字符串由以点 (.) 分隔的数字字符串组成。这个数字字符串可能有前导零。
    2. 版本字符串不以点开始或结束,并且其中不会有两个连续的点。

    思路:

    之前做了一顿关于去除前导点的工作,后来发现情况越来越多,后来将其转为整型来处理很省事省力,总体比较简单,自己走了弯路。

    程序:

    class Solution:
        def compareVersion(self, version1: str, version2: str) -> int:
            if not version1 and version2:
                return -1
            if version1 and not version2:
                return 1
            if not version1 and not version2:
                return 0
            version1 = version1.split('.')
            version2 = version2.split('.')
            length1 = len(version1)
            length2 = len(version2)
            if length1 < length2:
                version1 += ['0'] * (length2 - length1)
            elif length1 > length2:
                version2 += ['0'] * (length1 - length2)
            index1 = 0
            while index1 < max(length1, length2):
                if int(version1[index1]) > int(version2[index1]):
                    return 1
                elif int(version1[index1]) < int(version2[index1]):
                    return -1
                else:
                    index1 += 1
            return 0
  • 相关阅读:
    爬楼梯 C++
    买卖股票的最佳时机 C++
    删除排序数组中的重复数字 Java
    软件工程第一次作业
    Deep Learning Overview
    SSE优化在数学库中的应用之一
    Windbg调试符号概括
    SSE优化在数学库中的应用之二
    Windbg初探
    vector与hashTable结合提升数据操作能力(空间不为瓶颈)
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12851120.html
Copyright © 2011-2022 走看看