思路:
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;
}
}

京公网安备 11010502036488号