牛客编程巅峰赛S2赛季第5场代码第二题

class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
* 返回符合题意的最长的子串长度
* @param x string字符串
* @return
int整型
*/
int Maximumlength(string x) {
// write code here
int a[3]={0};
queue<char> q;
int max_s=0;
for(int i=0;i<x.size();i++){
q.push(x[i]);
if(x[i]=='n') a[0]++;
else if(x[i]=='p') a[1]++;
else if(x[i]=='y') a[2]++;
while(!q.empty()&&a[0]&&a[1]&&a[2]){
if(q.front()=='n') a[0]--;
else if(q.front()=='p') a[1]--;
else if(q.front()=='y') a[2]--;
q.pop();
}
max_s=max_s>=q.size()?max_s:q.size();
}
return max_s;
}
};
#笔试题目#
全部评论

相关推荐

11-24 00:11
已编辑
广东工业大学 算法工程师
避雷深圳&nbsp;&nbsp;yidao,试用期&nbsp;6&nbsp;个月。好嘛,试用期还没结束,就直接告诉你尽快找下一家吧,我谢谢您嘞
牛客75408465号:笑死,直属领导和 hr 口径都没统一,各自说了一些离谱的被裁理由,你们能不能认真一点呀,哈哈哈哈哈😅😅😅
点赞 评论 收藏
分享
ArisRobert:统一解释一下,第4点的意思是,公司按需通知员工,没被通知到的员工是没法去上班的,所以只要没被通知到,就自动离职。就是一种比较抽象的裁员。
点赞 评论 收藏
分享
11-09 01:22
已编辑
东南大学 Java
高级特工穿山甲:羡慕,我秋招有家企业在茶馆组织线下面试,约我过去“喝茶详谈”😢结果我去了发现原来是人家喝茶我看着
点赞 评论 收藏
分享
评论
1
1
分享
牛客网
牛客企业服务