返回首页
字符串的最大公因子
LeetCode 75
数组 / 字符串
难度:
简单
题目描述
找到两个字符串的最大公因子，即可以作为两个字符串的重复子串的最长字符串。
解题思路
检查两个字符串的长度的最大公约数，并验证该长度的子串是否满足重复要求。