牛客编程巅峰赛S2第5场 - 青铜&白银&黄金 > 题解讨论
牛牛算数
https://ac.nowcoder.com/acm/contest/9556/A
第二题
- 链接:https://ac.nowcoder.com/acm/contest/9556/B
- 牛牛非常怕他的女朋友,怕到了走火入魔的程度,以至于每当他看到一个字符串同时含有n,p,y三个字母他都害怕的不行。现在有一个长度为m的只包含小写字母‘a’-‘z’的字符串x,牛牛想知道能令他不害怕的最长子串的长度是多少。(对于字符串”abc”来说,”c”,”ab”都是原串的子串,但”ac”不是原串子串)
js暴力解法
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 返回符合题意的最长的子串长度 * @param x string字符串 * @return int整型 */ function Maximumlength( x ) { // write code here let reg = [/n+/g,/p+/g,/y+/g]; let res = []; for(let i=0;i<3;i++){ let r = x.replace(reg[i], ",").split(',').sort((a,b)=>b.length-a.length)[0]; res.push(r); } res.sort((a, b) => b.length - a.length) return res[0].length; } module.exports = { Maximumlength : Maximumlength };