`
liruimin
  • 浏览: 11116 次
  • 性别: Icon_minigender_1
  • 来自: 湖南
社区版块
存档分类
最新评论

应用MAP来统计字符出现的次数

阅读更多
/**
	 * 使用HashMap的Key唯一来计算字符串中字母的重复次数
	 * 
	 * @param str	需要计算的字符串
	 * 				
	 * @return		字符串的统计信息
	 */
	public Map<String, Integer> getStrInfo(String str) {
		Map<String, Integer> map = new HashMap<String, Integer>();
		char[] c = str.toCharArray();
		for (int i = 0; i < c.length; i++) {
			if (!map.containsKey(c[i] + "")) {
				map.put(c[i] + "", 1);
			} else {
				map.put(c[i] + "", map.get(c[i] + "") + 1);
			}
		}
		return map;
	}

	/**
	 * 
	 * @param args
	 */
	public static void main(String[] args) {
		String str = "pfahdfnal;jfjlfandfsdhfajfopjsdlfnaihf34h3wq4kne,foahf9auf8-a9";
		Map<String, Integer> map = new Test().getStrInfo(str);
		System.out.println("字符串中包含了"+map.size()+"个不同的字;");
		Iterator<String> it = map.keySet().iterator();
		while (it.hasNext()) {
			String key = it.next();
			System.out.println(key + " = " + map.get(key));
		}
	}

分享到:
评论

相关推荐

    java统计字符串每个字符出现次数

    在Java编程中,统计字符串中每个字符出现的次数是一个常见的任务,特别是在面试或笔试中作为考察点。这个任务可以通过使用HashMap来实现,因为HashMap提供快速的查找和插入操作,适合处理这种计数的问题。以下是一个...

    讨论字符串中字符出现的次数

    在编程领域,特别是处理文本数据时,统计字符串中特定字符或子字符串的出现次数是一项常见的任务。本文将详细介绍几种实用的方法来完成这项工作,包括针对单个字符及子字符串的统计,并通过具体的Java代码示例进行...

    Java实现(统计一段文字中每个字出现的次数)

    代码中通过双重循环实现了统计字符出现次数的功能,但这种方式效率较低。可以使用`HashMap`来优化这一过程,避免重复遍历数组。 #### 问题三:不必要的条件判断 代码中有如下判断: ```java if (i != 0) System....

    非法字符和谐并输出各个字符和谐次数

    而`map`则可以用来记录每个非法字符及其被替换的次数,键是非法字符,值是出现次数。 实现这个功能的基本步骤如下: 1. **获取用户输入**:使用`Scanner`类从控制台获取用户的输入字符串。 2. **初始化数据结构**...

    统计所有文本文档里各种字符的个数

    HashMap提供了快速的查找和插入操作,适合统计字符出现的频率。我们可以为每个字符设置一个默认值0,然后在遍历文件内容时逐个增加相应的计数。 在Java代码中,我们可以先定义一个方法,接收文件路径作为参数,然后...

    从txt文件中读取并统计字符频率

    本篇文章将详细介绍如何使用C/C++在VS6.0中从TXT文件中读取数据,并统计字符的出现频率。 首先,我们需要创建一个新的C或C++项目,在VS6.0中,选择"File" -&gt; "New" -&gt; "Project",然后选择"C++ Console Application...

    Golang编程实现删除字符串中出现次数最少字符的方法

    2. **统计字符出现次数**:遍历输入字符串`s`中的每个字符,并更新`countMap`中的计数值。 3. **查找最小出现次数**:再次遍历`countMap`,找出最小的出现次数。 4. **删除字符**:遍历字符串`s`,如果某个字符的...

    统计字符串

    - `统计字符串.txt`文件可能包含用于统计字符串的代码,可能是Python或其他语言,例如使用循环遍历每个字符或子字符串,使用字典记录出现次数等。 - 一个简单的Python示例: ```python text = "在一些文章中自动...

    华为机考 中级题 平衡二叉树 统计出现次数最多的数字

    在C++中,可以使用STL中的`std::unordered_map`或者`std::map`来存储每个数字及其出现的次数。`unordered_map`适用于快速查找和插入,时间复杂度接近O(1),而`map`则能保持元素有序,但插入和查找的时间复杂度稍高,...

    c++源码--统计字符个数

    这个压缩包中的“c++源码--统计字符个数”很可能包含了一个简单的C++程序,用于演示如何计算一个给定字符串中各字符出现的次数。下面将详细解释这个过程,并给出可能的实现方式。 首先,我们要了解C++中的字符串...

    统计字符串中每个字母的个数

    总之,统计字符串中每个字母的个数是一个基础但重要的编程任务,它可以让我们深入了解字符串处理、字符遍历以及数据结构和算法的应用。无论是在日常开发还是面试中,这种问题都能帮助我们巩固和展示Java编程技能。

    java统计文件中每个字符出现的个数

    Java 是一种广泛应用于软件开发的编程语言,而统计文件中每个字符出现的个数是 Java 编程中的一种常见操作。本文将详细介绍 Java 统计文件中每个字符出现的个数的方法,并提供了相关的代码实例。 Java 统计文件中每...

    华为-华为od题库练习题之字符统计.zip

    4. **解题指南**:可能包含字符统计问题的常见算法或技巧,例如使用哈希表、数组或字典来高效地统计字符出现次数。 5. **评估标准**:关于时间复杂度和空间复杂度的要求,以及可能的优化建议。 6. **讨论区链接**:...

    C++读取一文本文件并进行单词统计结果

    4. **单词统计**:遍历得到的单词,使用`map`存储每个单词及其出现次数。对于新单词,插入到`map`中并设置次数为1;对于已存在的单词,增加其对应的计数。 5. **特定单词查询**:完成统计后,可以提供一个函数,...

    单词字母频率统计.单词字母频率统计

    3. **统计频率**:使用哈希表(如`std::unordered_map`)存储每个字母出现的次数。键是字母,值是对应的计数。每次遇到字母时,增加相应的计数。 4. **排序与展示**:统计完成后,可以按照频率降序排列字母及其频率...

    统计文本单词次数(无语法处理,含过滤处理)

    - 单词统计:通过迭代器遍历`map`容器并打印出每个单词及其对应的出现次数。 5. **排除常见词汇**:使用预定义的词汇列表,通过`set`容器快速判断并排除常见词汇。 #### 代码解析 - **预处理与文件包含**: - ...

    “气球” 的最大数量(map统计+排序找最小)1

    在给定的编程问题中,目标是通过统计字符串 `text` 中各字符出现的次数,确定最多能拼凑出多少个单词 "balloon"。这是一个典型的字符串处理问题,涉及到字符计数、映射数据结构的使用以及排序算法的应用。下面我们将...

    C++双向链表统计文章单词出现频率

    在这个特定的项目中,“C++双向链表统计文章单词出现频率”是一个涉及数据结构和算法的应用,目标是实现一个程序来分析文本文件,计算并显示文章中每个单词出现的次数。双向链表作为数据结构的核心,其特点是每个...

    文字字典树查询txt文本中的文字出现次数并从大到小排序

    在本场景中,我们使用字典树来统计一个`.txt`文本文件(content.txt)中每个汉字出现的次数,并将结果按出现次数从大到小排序写入另一个`.txt`文件(as_result.txt)。以下是关于字典树和这个任务的详细解释。 字典...

    有效的字母异位词(map)1

    总的来说,解决这个问题的关键在于有效地统计和比较两个字符串中各字符的出现次数,而哈希表是一种非常高效的工具,能快速完成这一任务。这种算法的时间复杂度为O(n),其中n是字符串的长度,空间复杂度也为O(1),...

Global site tag (gtag.js) - Google Analytics