蓝桥杯 2. 开赛主题曲【算法赛】

2.开赛主题曲【算法赛】 - 蓝桥云课

这道题和3. 无重复字符的最长子串 - 力扣(LeetCode)类似,因为题目中规定只有小写字母,所以定义统计数组时只需要定义26个字母即可,然后每次遍历的字符减去'a'即为他的下标

java 复制代码
import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String s = sc.next();

		String ss = "lanqiobe";
		TreeSet<String> ts = new TreeSet<String>();
		int[] count = new int[26];
		int corse = 0;
		int maxcorse = 0;
		int l = 0;
		for (int r = 0; r < n; r++) {
			
			count[s.charAt(r) - 'a']++;
			corse = corse + s.charAt(r) - 'a' + 1;
			
			while (count[s.charAt(r) - 'a'] >= 2) {
				count[s.charAt(l) - 'a']--;
				corse -= s.charAt(l) - 'a' + 1;
				l++;
			}
			String sub = s.substring(l, r + 1);
			int nowcount = corse + precount(sub);
			if(nowcount>maxcorse) {
				ts.clear();
				ts.add(sub);
				maxcorse = nowcount;
			}else if(nowcount == maxcorse) {
				ts.add(sub);
			}
		}
		System.out.println(ts.first());
	}

	public static int precount(String sub) {
		if (sub.contains("lanqiobe")) {
			return 80;
		} else if (sub.contains("lanqiob"))
			return 70;
		else if (sub.contains("lanqio"))
			return 60;
		else if (sub.contains("lanqi"))
			return 50;
		else if (sub.contains("lanq"))
			return 40;
		else if (sub.contains("lan"))
			return 30;
		else if (sub.contains("la"))
			return 20;
		else if (sub.contains("l"))
			return 10;
		else
			return 0;
	}
}
相关推荐
unicrom_深圳市由你创科技2 天前
Unity开发如何解决iOS闪退问题
unity·ios·蓝桥杯
Thomas_YXQ3 天前
Unity3D游戏内存优化指南
游戏·unity·职场和发展·性能优化·蓝桥杯·游戏引擎·unity3d
minos.cpp16 天前
从厨房到代码台:用做菜思维理解iOS开发 - Swift入门篇①
ios·蓝桥杯·swift
岁忧16 天前
第十六届蓝桥杯C/C++程序设计研究生组国赛 国二
c语言·c++·算法·蓝桥杯
嗨信奥编程18 天前
2023年蓝桥杯青少第十四届蓝桥杯Scratch省赛中级组真题——小狗避障
青少年编程·蓝桥杯
Yingye Zhu(HPXXZYY)19 天前
P12894 [蓝桥杯 2025 国 Java B] 智能交通信号灯
c++·蓝桥杯
MoRanzhi120321 天前
103. 2017年蓝桥杯省赛 - 日期问题(困难)- 暴力枚举
python·蓝桥杯·枚举算法·时间格式转换·暴力搜索·日期处理·2017省赛
jinmo_C++23 天前
第十六届蓝桥杯_省赛B组(C).可分解的正整数
c语言·职场和发展·蓝桥杯
骑驴看星星a25 天前
P10987 [蓝桥杯 2023 国 Python A] 火车运输
职场和发展·蓝桥杯