AcWing 第 142 场周赛 B.最有价值字符串(AcWing 5468) (Java)

AcWing 第 142 场周赛 B.最有价值字符串(AcWing 5468) (Java)

比赛链接：AcWing 第 142 场周赛

x题传送门：B.最有价值字符串

题目：不展示

分析：

题目不难，不过有坑。

我们可以定义一个数组记录每个字母出现的次数，定义max记录出现某字母历史出现最多的次数。

由于该字符串必须修改n次，每修改一个都可以更新max的值。

所以，如果 max = s.length() ，并且n=1，max最大为s.length()-1
还如果 max+n >= s.length()，可以修改字符串直到max = s.length()，再修改时字母时，max不变。
如果 max+n < s.length()，说明无论怎么修改 max 最大为 max+n

代码：

import java.util.Scanner;

public class Main {
	public static int f(String s,int n) {       
		int l = s.length();
		int [] d = new int [130];
		int max = 0;
		for(int i = 0;i < l;i++) {
			int idx = s.charAt(i);
			d[idx]++;max = Math.max(max, d[idx]);
		}
		
		if(n==1&&max==l) max--;
		else if(max+n>=l) max = l;
		else max += n;
		
		return max;
	}
	
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String a = sc.next();
        String b = sc.next();
        String c = sc.next();
        int aa = f(a,n);int bb = f(b,n);int cc = f(c,n);
        //System.out.println(aa+" "+bb+" "+cc);
        if(aa>bb&&aa>cc) {
        	System.out.println("A");
        }else if(bb>aa&&bb>cc) {
        	System.out.println("B");
        }else if(cc>aa&&cc>bb) {
        	System.out.println("C");
        }else {
        	System.out.println("D");
        }
    }
}