文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

鏈接：https://ac.nowcoder.com/acm/contest/9556/B
來源：牛客網(wǎng)

題目描述

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

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

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

備注:
對于40%的數(shù)據(jù)1≤m≤100

對于100%100%的數(shù)據(jù)1≤m≤1000000

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

2. 解題

• 雙指針解題

class Solution { public:/*** 代碼中的類名、方法名、參數(shù)名已經(jīng)指定，請勿修改，直接返回方法規(guī)定的值即可* 返回符合題意的最長的子串長度* @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/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進步！

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。