试题算法提高比大小（Java）

最新推荐文章于 2022-04-07 09:41:39 发布

今晚打老虎°

最新推荐文章于 2022-04-07 09:41:39 发布

阅读量372

点赞数

文章标签： java 字符串

本文链接：https://blog.youkuaiyun.com/qq_40930715/article/details/108503945

版权

本文介绍了一种使用Java实现的字符串统计方法，通过读取输入的多个字符串，统计每个字符串出现的次数，并按照字典序输出字符串及其出现次数。示例代码展示了如何利用HashSet去除重复字符串，再通过ArrayList和Collections.sort进行排序，最后统计各字符串出现频率。

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

问题描述

输入n个字符串，比较这些字符串的大小并统计并按字典序输出字符串及出现个数

输入格式

输入的第一行包含一个整数n，表示字符串个数。接下来n行，表示输入的字符串。

输出格式

输出n行，每行包含一个字符串及一个整数，表示字符串及出现个数。

样例输入

5
aab
bbc
aab
sdffg
sgjklsa

样例输出

aab 2
bbc 1
sdffg 1
sgjklsa 1

数据规模和约定

30% l=1
　　30% l=10
　　20% l<=100
　　100% n<=1000,l<=1000

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.List;
import java.util.Scanner;
import java.util.Set;


public class Main {
		

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		List<String> list = new ArrayList<>();
		for (int i = 0; i < n; ++i) {
			list.add(sc.next());
		}
		sc.close();
		
		Set<String> set = new HashSet<>(list);
		List<String> list1 = new ArrayList<>(set);
		Collections.sort(list1);
		int[] arr = new int[list1.size()];
		for (int i = 0; i < list1.size(); ++i) {
			for (int j = 0; j < list.size(); ++j) {
				if (list1.get(i).equals(list.get(j))) {
					arr[i]++;
				}
			}
		}
		for (int i = 0; i < list1.size(); ++i) {
			System.out.println(list1.get(i) + " " + arr[i]);
		}
	}


}