【C语言】Leetcode 165. 比较版本号

最新推荐文章于 2023-04-16 15:14:07 发布

jimmy coding

最新推荐文章于 2023-04-16 15:14:07 发布

阅读量808

点赞数 2

分类专栏： Leetcode C语言

本文链接：https://blog.csdn.net/weixin_43744788/article/details/104730364

版权

本文介绍了如何用C语言解决LeetCode的第165题——比较版本号。解题策略包括将版本号字符串转为数组，处理边界条件，如考虑''，并确保数组末尾补零以统一长度。此外，通过使用atoi函数避免了字符串数值处理中的额外复杂性。

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

解题思路：
1、通过将版本号字符串转化为数组，通过比较两个数组的大小来判定版本号大小，注意边界的处理，即最后一个版本号的处理，要根据’\0’来判定，所以字符串的长度要+1；
2、注意数组末尾补零处理，同事按照最长的长度来比较，简化两个数组长度不同的处理。
3、注意使用atoi函数，简化“01”和“001”的字符串的数值的差异处理。

int compareVersion(char * version1, char * version2){
   
    int ver1[1000] = {
   0};
    int ver2[1000] = {
   0};
    int count1 = 0;
    int count2 = 0;
    int version1_len = strlen (version1);
    int version2_len = strlen