發表新討論
#41719:


seancai78@gmail.com (風月春秋)

學校 : 臺北市立成功高級中學
編號 : 176406
來源 : [140.113.124.212]
最後登入時間 ：
2024-10-07 23:20:19
e348. 字串GCD -- 트와이스 | From: [118.166.29.246] | 發表日期 : 2024-08-19 23:45

靈感來自：chatgpt

兩個字串s1,s2
s1+s2 != s2+s1
代表這兩個字串沒戲

可知道s1與s2為字串m的k1,k2倍，表達為k1*m k2*m
現在要決定輸出幾個m
將k1與k2取最大公因數，就是m的出現次數
簡單來說，輸出

s1.substr(0,gcd(s1.length(),s2.length()))
因為兩邊都有m.len()這個因數，所以不需要找m
 
ZeroJudge Forum