文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

鏈接：https://ac.nowcoder.com/acm/contest/9556/B
來源：牛客網

題目描述

牛牛非常怕他的女朋友，怕到了走火入魔的程度，以至于每當他看到一個字符串同時含有n,p,y三個字母他都害怕的不行。

現在有一個長度為m的只包含小寫字母‘a’-‘z’的字符串x，牛牛想知道能令他不害怕的最長子串的長度是多少。（對于字符串”abc”來說，”c”,”ab”都是原串的子串，但”ac”不是原串子串）

示例1 輸入 復制 "abcdefghijklmn" 返回值 復制 14 說明 因為所有子串都不同時含有n，p，y，所以最長子串的長度即為字符串x的長度14。示例2 輸入 復制 "ynp" 返回值 復制 2 說明 長度為2的字串”yn”,”np”都符合題意，不存在長度>=3的符合條件的子串。示例3 輸入 復制 "ypknnbpiyc" 返回值 復制 7 說明 “pknnbpi”為其符合條件的最長子串，長度為7。

備注:
對于40%的數據1≤m≤100

對于100%100%的數據1≤m≤1000000

函數共有一個參數，即題目描述中的字符串x，保證字符串中字母均為小寫字母
注意，所給字符串不含引號

2. 解題

• 雙指針解題

class Solution { public:/*** 代碼中的類名、方法名、參數名已經指定，請勿修改，直接返回方法規定的值即可* 返回符合題意的最長的子串長度* @param x string字符串 * @return int整型*/int Maximumlength(string x) {// write code hereint n = 0, p = 0, y = 0;int ans = 0;for(int i = 0, j = 0; j < x.size(); ++j){if(x[j]=='n') n++;else if(x[j]=='p') p++;else if(x[j]=='y') y++;while((n>0 && p>0 && y>0)){if(x[i]=='n') n--;else if(x[i]=='p') p--;else if(x[i]=='y') y--;i++;}ans = max(ans, j-i+1);}return ans;} };

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的牛客 怕npy的牛牛（双指针）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。