wordpress站点标题字体,主题网站建设,建一个网站的技术解决方案,湛江网站建设托管1 找出字符串的可整除数组
一个整数可表示为 a10b#xff1b;
常用取模公式#xff1a;(a10b)%m(a%m10b)%m 由上式可得#xff1a;当前字符串所代表的数字#xff0c;能否被 m 整除。等价于前一个字符串与 m 的余数当前数字的和#xff0c;这个和能否被 m 整除。
例如b
常用取模公式(a×10b)%m(a%m×10b)%m 由上式可得当前字符串所代表的数字能否被 m 整除。等价于前一个字符串与 m 的余数当前数字的和这个和能否被 m 整除。
例如99998 是否可以被7整除9999%7等价于上面公式里面的a%m因为99998可以被9999x108表示所以9999%7x108 %799998%7。再解释一下为啥要乘10
例如1010被10整除101%101 1011再模上10还是等于1这样就会出错因为1010是可以被10整除的。
所以最后结果就是
var divisibilityArray function(word, m) {const res [];let cur 0;for (const c of word) {cur (cur * 10 (c.charCodeAt(0) - 0.charCodeAt(0))) % m;res.push(cur 0 ? 1 : 0);}return res;
};//parseInt(c)(c.charCodeAt(0) - 0.charCodeAt(0))
