当前位置:首页 > 编程笔记 > 正文
已解决

LeetCode 75-02:字符串的最大公因子

来自网友在路上 137837提问 提问时间:2023-09-25 03:00:42阅读次数: 37

最佳答案 问答题库378位专家为你答疑解惑

前置知识:使用欧几里得算法求出最大公约数

请添加图片描述
请添加图片描述

func gcdOfStrings(str1 string, str2 string) string {if str1+str2 != str2+str1 {return ""}return str1[:gcd(len(str1), len(str2))]
}func gcd(a, b int)int{if b == 0{return a}return gcd(b, a%b)
}
查看全文

99%的人还看了

猜你感兴趣

版权申明

本文"LeetCode 75-02:字符串的最大公因子":http://eshow365.cn/6-13178-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!