怕npy的牛牛

题目

牛牛非常怕他的女朋友，怕到了走火入魔的程度，以至于每当他看到一个字符串同时含有n,p,y三个字母他都害怕的不行。现在有一个长度为m的只包含小写字母‘a’-‘z’的字符串x，牛牛想知道能令他不害怕的最长子串的长度是多少。（对于字符串”abc”来说，”c”,”ab”都是原串的子串，但”ac”不是原串子串）
题目传送门

思路

在大佬的一番指点下，给我秀到了。我们定义一个指针，开一个数组，然后，计算每一个字符的个数，当出现了’n’、‘p’、‘y’三个字符都不为0的时候，那么就证明这个字符串里面不符合规矩，我们再利用一个指针，从左到右，每次减去一个字符对应的位置，直到’n’、‘p’、‘y’，这三个字符中有一个为0了，那么这个时候，从l到i的位置就是可以的，我们就把他与前面的结果做对比，不断取最大的，遍历完所有的字符串后，即可得出结果。

代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 返回符合题意的最长的子串长度
     * @param x string字符串 
     * @return int整型
     */
    public int Maximumlength (String x) {
        int cnt[]=new int[30];
        int ans=0,l=0;
        for(int i=0;i<x.length();i++)
        {
        	//统计每一个字母的数目
            cnt[x.charAt(i)-'a']++;
            //当 n p y 这三个字母都出现了的时候，就开始利用这个l的指针往左移动，直到没有n p y三个字母同时出现
            while(cnt['n'-'a']!=0&&cnt['p'-'a']!=0&&cnt['y'-'a']!=0)
            {
                cnt[x.charAt(l++)-'a']--;
            }
            //取出两个数中间大的那个数，最终就是取出最大的数值
            ans=Math.max(ans,i-l+1);
        }
        return ans;
    }
}

总结

妈妈问我为什么跪在地上，因为大佬的光芒让我无法直视。

第二天复盘

import java.util.*;
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 返回符合题意的最长的子串长度
     * @param x string字符串 
     * @return int整型
     */
    public int Maximumlength (String x) {
    	int count[]=new int[26];
    	int length=x.length();
    	int result=0;
		int left=0; //左指针
    	for(int i=0;i<length;++i)
    	{
    		++count[x.charAt(i)-'a']; //计算每一个字符的个数
    		while(count['n'-'a']!=0 && count['p'-'a']!=0 && count['y'-'a']!=0)//同时出现了n p y 这三个字母
    			--count[x.charAt(left++)-'a'];  //减去从左往右的这些字符
    		
    		result=Math.max(result, i-left+1);
    	}
    	return result;
    }
}