今日头条练习题2

有一个仅包含’a’和’b’两种字符的字符串s，长度为n，每次操作可以把一个字符做一次转换（把一个’a’设置为’b’，或者把一个’b’置成’a’)；但是操作的次数有上限m，问在有限的操作数范围内，能够得到最大连续的相同字符的子串的长度是多少。

输入描述:

第一行两个整数 n , m (1<=m<=n<=50000)，第二行为长度为n且只包含’a’和’b’的字符串s。

输出描述:

输出在操作次数不超过 m 的情况下，能够得到的 最大连续 全’a’子串或全’b’子串的长度。

输入例子1:

8 1
aabaabaa

输出例子1:

5

import java.util.Scanner;


public class Main {
	public static void move(int n[],int num) {
		for(int i=0;i<n.length-1;i++) {
			n[i]=n[i+1];
		}
		n[n.length-1]=num;
	}
	public static int sum(int n[]) {
		int sum=0;
		for(int i=0;i<n.length;i++) {
			sum+=n[i];
		}
		return sum;
	}
	public static int result(int n,int m,char[] str,char a,char b) {
		int[] mark=new int[m];
		int j=0;
		int left=0;
		int i =0;
		for(;i<n;i++) {
			if(j>=m){
				break;
			}
			if(str[i]==a)
				left++;
			if(str[i]==b) {
				
				mark[j]=left+1;
				j++;
				left=0;
				
			}
		}
		int max=0;
		int l=0;
		
		while(i<n) {
			if(str[i]==a) {
				left++;
			}
			if(str[i]==b) {
				int s=sum(mark)+left;
				if(max<s)
					max=s;
				move(mark,left+1);
				left=0;
				
				
			}
			i++;
		}
		
		int s=sum(mark)+left;
		if(max<s)
			max=s;
		return max;
		
	}
	public static void main(String[] args) {
		Scanner sc= new Scanner(System.in);
		int n=sc.nextInt();
		int m=sc.nextInt();
		String ts =sc.nextLine();
		String t =sc.nextLine();
		char[] str=t.toCharArray();
		System.out.println(Math.max(result(n,m,str,'a','b'), result(n,m,str,'b','a')));;
		
			
	}
}