思路:
1、遍历s记录哪个符号属于牛的编号,记为flag[]。
2、遍历flag[],统计滑动窗口内符合条件的数量,更新最大值。
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @param t string字符串 * @return int整型 */ public int maxCount (String s, int k, String t) { int len=s.length(); int max=0,m=0; int len_t=t.length(); boolean[] flag=new boolean[len]; for(int i=0;i<len;i++){ if(t.contains(String.valueOf(s.charAt(i)))){ flag[i]=true; }else{ flag[i]=false; } } for(int i=0;i<len-k;i++){ m=0; for(int j=i;j<k;j++){ if(flag[j])m++; } if(m>max)max=m; } return max; } }