蓝桥杯——字串统计

本文介绍了一种用于找出输入字符串中出现次数最多且长度最长的重复子串的算法实现。该算法首先读取用户输入的字符串,然后通过两层循环遍历所有可能的子串组合,并使用一个自定义的数据结构来记录每个子串出现的次数及其首次出现的位置。最终,程序输出出现次数最多且在出现次数相同时长度最长的子串。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

package ONE;

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		scanner.nextLine();
		String ss = scanner.nextLine();
		scanner.close();
		ArrayList<stringdata> lol = new ArrayList<>();
		stringdata first = new stringdata();
		lol.add(first);
		for(int i=n;i<=ss.length();i++){
			for(int j=0;j<=ss.length()-i;j++){
				stringdata tmp = new stringdata();
				tmp.aString = ss.substring(j, j+i);
				for(int ii=0;ii<lol.size();ii++){
					if (tmp.aString.equals(lol.get(ii).aString)) {
						lol.get(ii).num++;
						break;
					}else {
						tmp.num=1;
						tmp.start=j;
					}
					if (ii==lol.size()-1) {
						lol.add(tmp);
						break;
					}
				}
			}
		}
		stringdata max =lol.get(1);
		for(int i=2;i<lol.size();i++){
			if (lol.get(i).num>max.num) {
				max=lol.get(i);
			}else if(lol.get(i).num==max.num){
				if (lol.get(i).aString.length()>max.aString.length()) {
					max=lol.get(i);
				}else if (lol.get(i).aString.length()==max.aString.length()) {
					if (lol.get(i).start<max.start) {
						max=lol.get(i);
					}
				}
			}
		}
		System.out.println(max.aString);
	}

}

class stringdata{
	public String aString="";
	public int num=0;
	public int start=0;
}

<think>好的,我现在要处理用户关于蓝桥杯2020年竞赛中与字符串排序相关的题目或解法的查询。首先,我需要确定用户具体需要哪方面的信息。他们提到了“字符串排序”和“2020年蓝桥杯竞赛”,所以可能需要找到该年份相关的题目以及对应的解题思路。 根据提供的引用内容,引用[3]提到了第十五届蓝桥杯大赛软件赛省赛(Java研究生组)的解题思路,其中涉及使用Comparator进行排序。虽然用户提到的是2020年,而引用[3]是第十五届,但需要确认年份对应。蓝桥杯通常每年举办一次,第十五届可能对应2024年,所以可能不是用户所需的2020年。不过,这可能是一个时间上的混淆,用户可能记错了年份,或者题目类型相似,可以借鉴思路。 引用[4]讨论了确定字符串是否为另一个的排列,涉及到字符串长度和字符检查,这可能与排序相关,但不确定是否属于2020年的题目。引用[5]提到了整理字符串,删除相邻字符的条件,这可能涉及字符串处理和排序算法,但同样不确定是否属于2020年的题目。 用户的问题可能需要更具体的答案,但目前提供的引用中没有明确提到2020年的字符串排序题目。因此,可能需要根据现有的信息推测可能的题目类型,并给出一般性的解题思路,同时结合引用中的相关内容。 例如,引用[3]中的解题思路是使用Comparator进行自定义排序,这在字符串排序中很常见。比如,题目可能要求按特定规则排列字符串,如字母频率、字典序变体等。引用[4]中的排列检查涉及字符计数,这也是一种常见的字符串处理技术,可能用于排序前的预处理步骤。 另外,用户可能需要了解如何结合排序算法解决蓝桥杯的字符串问题。例如,快速排序、归并排序等在字符串数组排序中的应用。根据引用[1],排序算法是蓝桥杯常见考点,因此可能需要强调不同排序算法的选择和应用场景。 可能还需要考虑字符串处理中的特定要求,如忽略大小写(引用[4])、删除相邻字符(引用[5])等,这些都可能与排序结合,形成复杂的题目。例如,先处理字符串(去重、转换大小写),再进行排序,或者根据特定规则对字符串进行多次排序操作。 总结来说,虽然具体2020年的题目没有直接出现在引用中,但可以结合现有的引用内容,提供常见的字符串排序题目类型和解题方法,帮助用户理解可能的考点和解决方案。需要确保回答结构清晰,分点说明,并引用相关引用内容来支持回答。</think>根据蓝桥杯竞赛中字符串排序相关题目的常见模式,结合2020年可能的考点,以下是典型题目类型及解题思路分析: ### 一、字符串自定义排序问题 这类题目常要求按非标准规则对字符串集合排序。例如: $$s = ["apple", "Banana", "Cherry"]$$ 要求实现**忽略大小写的字典序排列**,可通过以下步骤解决: 1. 创建自定义比较器:将字符串统一转换为小写后比较 2. 使用稳定排序算法保证排序正确性 3. 时间复杂度控制在$O(n \log n)$ 引用[3]中提到的Comparator实现方法与此类问题解法一致[^3]。 ### 二、字符串重组问题 典型题目如:给定字符串,要求通过相邻字符交换操作,将其转换为目标排列形式。解题框架: 1. **双指针扫描**:确认字符出现频次是否匹配(类似引用[4]的排列验证[^4]) 2. **贪心策略**:从左到右逐个匹配目标字符 3. **逆序数计算**:通过计算交换次数判断可行性 ### 三、字符串整理问题 如引用[5]所述,通过删除相邻重复/特定字符对整理字符串[^5],典型解法: ```python def clean_string(s): stack = [] for c in s: if stack and condition_check(stack[-1], c): stack.pop() else: stack.append(c) return ''.join(stack) ``` 使用栈结构实现$O(n)$时间复杂度处理。 ### 四、多条件排序综合题 可能结合以下要求: 1. 按字符串长度升序排列 2. 相同长度按字典序降序 3. 特殊字符处理(如数字、符号的优先级) 实现示例(Python): ```python strings.sort(key=lambda x: (len(x), -ord(x[0]) if x else 0)) ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值