此博客链接：
题目链接：
题解：
方法：
思路：
心酸历程：
1.一开始想着遍历短的字符串长度，只要两个字符串的每个字符相等就重新加入str中，但是运行时ABABAB和ABAB的最大公约数是AB不是ABAB。
2.想到了利用求最大公约数，遍历到最大公约数长度，比较两个字符串的字符，但是这样少考虑的两个字符串只有最大公约数前面字母相等的情况。例如ABCDEF和ABCD。
3.
字符串的最大公约数
猜你喜欢
转载自www.cnblogs.com/ping2yingshi/p/12644155.html
今日推荐
周排行