Re: [閒聊] 每日leetcode已回收

看板Marginalman作者oinishere (是oin捏)時間1年前 (2024/05/03 13:06)推噓1(2推 1噓 8→)

留言11則, 6人參與討論串180/1548 (看更多)

※ 引述《Rushia (早瀬ユウカの体操服)》之銘言： : 　 : https://leetcode.com/problems/compare-version-numbers/description : 165. Compare Version Numbers : 給你兩個表示版本的字串，求出哪個版本比較大 : If version1 < version2, return -1. : If version1 > version2, return 1. : Otherwise, return 0. : 版本以 . 分隔，你可以忽略 0 開頭的版本號，也就是0001 和 1 相等。 : 　 : 思路: : 1.用函數把版本依據 . 分成好幾組，每組轉成 int 比較大小，如果不相等就返回。 : 2.如果比完之後還有沒檢查的版本字串，該版本如果遇到大於0一定比較大，否則返回0。思路: 媽的 c++好像沒有split 所以我要自己刻函式然後我刻的函式因為我把分割字串跟弄成數字合在一起因為我判斷是用讀到 . 為止害我中間一直在想讀到結尾的時候怎麼辦然後我就懶得想了直接幫他加上一個 . 好爽每次都是從第一組版本開始比有以下幾種情況 1: 有一組版本比較大回傳 2: 如果有一組讀到底了但是另一組還沒那就看看沒讀完的有沒有除了0以外的數字有的話一定比較大 3: 都一樣回傳 class Solution { public: pair<int,int> wtf(string hate,int l) { pair<int,int> res ; int n = 0; while((l+n < hate.size())&&(hate[l+n] != '.')) { n++; } string jiwp = hate.substr(l,n); int gay = stoi(jiwp); return {gay,l+n}; } int compareVersion(string version1, string version2) { version1 += "."; version2 += "."; int alen = version1.size(); int blen = version2.size(); int al = 0; int bl = 0; bool ok = 0; while(!ok) { int a = 0; int b = 0; if(wtf(version1,al).first > wtf(version2,bl).first) { return 1; } if(wtf(version1,al).first < wtf(version2,bl).first) { return -1; } // cout << wtf(version1,al).first << " " << wtf(version1,al).second << endl; // cout << wtf(version2,bl).first << " " << wtf(version2,bl).second << endl; // cout << "=============\n"; al = wtf(version1,al).second +1; bl = wtf(version2,bl).second +1; if(al==alen && bl==blen)return 0; else if(al==alen){ while(bl < blen) { if(version2[bl] != '.' && version2[bl] != '0')return -1; bl++; } return 0; } else if(bl==blen){ while(al < alen) { if(version1[al] != '.' && version1[al] != '0')return 1; al++; } return 0; } } return 0; } }; -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.162.39.122 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1714712768.A.576.html

→

oinishere

05/03 13:06, 1年前 , 1^F

05/03 13:06, 1^F

噓

isa0721

05/03 13:07, 1年前 , 2^F

05/03 13:07, 2^F

→

oinishere

05/03 13:08, 1年前 , 3^F

05/03 13:08, 3^F