Re: [閒聊] 每日leetcode
※ 引述《dont (dont)》之銘言：
我寫了100多行
int find_same_char(string str);
void set_number_sets(number_set *ns, string str);
int calculate_gcd(int a, int b);
int calculate_lcm(int a, int b);
number_set calculate_fraction(number_set ns1, number_set ns2);
number_set fraction_reduction(number_set ns);
string get_number_set_output(number_set ns)
搞了7個子函式
=====
class Solution {
public:
string fractionAddition(string expression) {
stringstream ss(expression);
char op;
int a,b,c,d;
int num,den;
ss>>a;ss>>op;ss>>b; //extracting the 1st 2 numbers
while(ss>>c) //til we have the number
{
ss>>op; // op is the operator. which is '/' in our case
ss>>d;
num= a*d + b*c;
den= b*d;
a= num/__gcd(abs(num),abs(den));
b= den/__gcd(abs(num),abs(den));
}
c=__gcd(abs(a),abs(b));
a=a/c;
b=b/c;
return to_string(a)+'/'+to_string(b);
}
};
=====
結果看了一下解答
靠北 他怎麼20幾行就寫完了
還有ss又是什麼鬼 絲絲蛇嗎
--
環醬可愛
https://imgur.com/EF5SmX4.gif
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.248.91.73 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1724400461.A.DCF.html
推
08/23 16:08,
1年前
, 1F
08/23 16:08, 1F
→
08/23 16:11,
1年前
, 2F
08/23 16:11, 2F
→
08/23 16:11,
1年前
, 3F
08/23 16:11, 3F
→
08/23 16:12,
1年前
, 4F
08/23 16:12, 4F
討論串 (同標題文章)
完整討論串 (本文為第 759 之 1548 篇)：