【奇技淫巧】利用正则进行需要整除操作的判断,如:奇偶性,质数
发布时间:2020-12-14 06:44:13 所属栏目:百科 来源:网络整理
导读:利用正则表达式可以来进行某些需要整除操作的判断,例如:奇偶性,质数合数等。 PS:本文建议有一定正则基础的看,需要了解基本的正则,回溯,贪心等。 奇偶性 判断偶数:首先把数字n转化为重复n次1的字符串,然后通过正则的匹配判断该字符串是否是多个或则0
利用正则表达式可以来进行某些需要整除操作的判断,例如:奇偶性,质数合数等。 PS:本文建议有一定正则基础的看,需要了解基本的正则,回溯,贪心等。 奇偶性判断偶数:首先把数字n转化为重复n次1的字符串,然后通过正则的匹配判断该字符串是否是多个或则0个(0也是偶数)重复的11字符串。 function isEven(n) { return /^(11)*$/.test('1'.repeat(n)); } isEven(0); // true isEven(1); // false isEven(2); // true PS:当然,由于repeat的原因仅限于非负整数的判断。 判断奇数:奇数和偶数互逆,加一个非就行了。 function isOdd(n) { return !/^(11)*$/.test('1'.repeat(n)); } isEven(0); // false isEven(1); // true isEven(2); // false 质数合数判断合数:同上转换为字符串。然后通过正则匹配是否由2个及以上重复的字符串'11...'(1的个数也必须是2个及以上,能被1整除的不一定是合数)。 function isNotPrime(n) { return /^(11+?)1+$/.test('1'.repeat(n)) } isNotPrime(0); isNotPrime(1); isNotPrime(2); isNotPrime(3); isNotPrime(5); // false isNotPrime(4); isNotPrime(6); isNotPrime(8); isNotPrime(9); isNotPrime(10); // true 判断质数:质数和合数在除开0,1的情况下的自然数来看是互逆的,那么只需要给0,1特殊处理即可。 function isPrime(n) { return !/^1?$|^(11+?)1+$/.test('1'.repeat(n)) } isPrime(2); isPrime(3); isPrime(5); isPrime(7); isPrime(11); isPrime(13);// true isPrime(0); isPrime(1);isPrime(4); isPrime(6); isPrime(8); isPrime(9); isPrime(10); // false (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |