文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

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

題目描述

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

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

示例1 輸入 復(fù)制 "abcdefghijklmn" 返回值 復(fù)制 14 說(shuō)明 因?yàn)樗凶哟疾煌瑫r(shí)含有n，p，y，所以最長(zhǎng)子串的長(zhǎng)度即為字符串x的長(zhǎng)度14。示例2 輸入 復(fù)制 "ynp" 返回值 復(fù)制 2 說(shuō)明 長(zhǎng)度為2的字串”yn”,”np”都符合題意，不存在長(zhǎng)度>=3的符合條件的子串。示例3 輸入 復(fù)制 "ypknnbpiyc" 返回值 復(fù)制 7 說(shuō)明 “pknnbpi”為其符合條件的最長(zhǎng)子串，長(zhǎng)度為7。

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

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

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

2. 解題

• 雙指針解題

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

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

總結(jié)

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

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