牛客编程巅峰赛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;
}
};
#笔试题目#
全部评论

相关推荐

有趣的牛油果开挂了:最近这个阶段收到些杂七杂八的短信是真的烦
点赞 评论 收藏
分享
求问:27届找Java开发实习学完微服务够用吗?
程序员卤馆:理论上不用微服务都够了,项目吃透其实是要花很多时间的,不是说看一遍视频就觉得自己会了,学原理背八股和刷算法题也是要很多时间的。
点赞 评论 收藏
分享
1 1 评论
分享
牛客网
牛客企业服务