function findMinLength(s) { let n = s.length; for (let i = 1; i <= n; i++) { if (n % i === 0) { let sub = s.substring(0, i); let flag = true; for (let j = i; j < n; j += i) { if (s.substring(j, j + i) !== sub) { flag = false; break; } } if (flag) { return i; } } } }

console.log(findMinLength("cabca")); // 3

利用JavaScript解决问题:你得到一个循环字符串的子字符串S可以多次连接到自身以获得此循环字符串的最小可能字符串的长度是多少?输入s=cabca 输出findMinLengths=3

原文地址: https://www.cveoy.top/t/topic/fhrw 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录