#41719: 簡單解
seancai78@gmail.com
(風月春秋)
學校
:
臺北市立成功高級中學
編號 : 176406
來源 : [140.113.124.211]
最後登入時間 ：
2025-05-19 14:33:05
靈感來自：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