0%

《数据结构与算法》求字符串最大公约

题目

1
2
3
对于字符串 S 和 T,只有在 S = T + ... + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。

返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。

示例 1:

1
2
输入:str1 = "ABCABC", str2 = "ABC"
输出:"ABC"

示例 2:

1
2
输入:str1 = "ABABAB", str2 = "ABAB"
输出:"AB"

示例 3:

1
2
输入:str1 = "LEET", str2 = "CODE"
输出:""

题解

https://pefish.github.io/rust-algorithm/rust_algorithm/struct.Algorithm.html#method.gcd_of_strings




微信关注我,及时接收最新技术文章