在 JavaScript 中查找两个字符串的 gcd
在数系统中,两个数的最大公约数(GCD)是将两个数相除的最大数。类似地,如果我们将此概念应用于字符串,则两个字符串的gcd是两个字符串中都存在的最大子字符串(长度最大)。
例如-
如果两个字符串是-
const str1 = 'abcabc'; const str2 = 'abc';
那么这些字符串的gcd将是-
const gcd = 'abc';
我们需要编写一个JavaScript函数,它接受两个字符串str1和str2并计算并返回它们的gcd。
示例
此代码将是-
const str1 = 'abcabc';
const str2 = 'abc';
const findGCD = (str1 = '', str2 = '') => {
if (str1 + str2 !== str2 + str1){
//不可能
//没有共同元素
return "";
} else if (str1 == str2){
return str1;
} else if (str1.length > str2.length){
return findGCD(str1.slice(str2.length), str2);
} else {
return findGCD(str2.slice(str1.length), str1);
}
};
console.log(findGCD(str1, str2));输出结果控制台中的输出将是-
abc
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下