`
gdf84
  • 浏览: 61562 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
社区版块
存档分类
最新评论

求字符串中有多少个不同的字符以及每种字符的个数

阅读更多

求字符串中有多少个不同的字符以及每种字符的个数?

package com.gdf.test;

import java.util.Arrays;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;

public class Test2 {

	
	public static void main(String[] args) {
		Map map = new HashMap();
		String str = "sdfsesdfsdfsfeeefesAAAA";
		Test2 t2 = new Test2();
		
		t2.loop(str, map);
		
		for (Iterator iter = map.entrySet().iterator(); iter.hasNext();) {
			Map.Entry e = (Entry) iter.next();
			System.out.print(e.getKey() + ":");
			System.out.println(e.getValue());

		}
		
	}
	
	/**
	 * 循环
	 * @param str 字符串
	 * @param map
	 */
	public void loop(String str, Map map){
		str = this.sort(str);
		for(int i=0; i<str.length(); i++){
			char ch = str.charAt(0);
			int length = str.lastIndexOf(ch) + 1;
			map.put(ch, length);
			str = str.substring(length);
			loop(str, map);
		}
	}
	
	/**
	 * 字符串排序
	 * @param str
	 * @return
	 */
	public String sort(String str){
		String[] strs = str.split("");
		Arrays.sort(strs);
		StringBuffer sb = new StringBuffer();
		for(int i=0; i<strs.length; i++){
			sb.append(strs[i]);
		}
		
		return sb.toString() ;
	}
	
	

}

 

输出结果为:

d:3
A:4
f:5
s:6
e:5

 

分享到:
评论

相关推荐

    统计一个字符串中某个字符的个数

    在编程领域,统计一个字符串中特定字符的个数是一项基础任务,它涉及到字符串处理和循环控制等基础知识。在这个场景中,我们使用汇编语言来实现这个功能。汇编语言是一种低级编程语言,它直接对应于机器指令,具有...

    VBA示例之 获取一个字符串中有多少个数字字符

    MsgBox "字符串中有 " & count & " 个数字字符。" End Sub ``` 在这个例子中,`inputString`变量保存了待检查的字符串。`Len`函数用于获取字符串的长度,以便我们知道需要遍历多少个字符。`Mid`函数则用于从字符...

    计算一个字符串中各种类型字符的个数

    计算一个字符串中各种类型字符的个数 也是自己编写的,可供参考

    求字符串中出现相同且长度最长字符串

    遍历字符串,对每个长度为k的子串,将其哈希值与哈希表中的记录进行比较。如果哈希值已存在,那么说明找到了一个重复子串,更新最长重复子串的信息。如果哈希值不存在,将其添加到哈希表中。最后输出最长重复子串...

    C语言训练程序_统计字符串中ASII值为偶数奇数的个数

    本程序采用C语言编写,其主要功能是统计一个字符串中字符的ASCII值为偶数和奇数的个数。通过这个简单的程序,我们可以深入了解C语言中的数组操作、循环结构以及条件判断等基本概念。 #### 知识点解析 ##### 1. ...

    vfp统计字符串中某字符重复出现次数

    例如,假设有一个名为`TBL_DATA`的表,其中有一个`DESCRIPTION`字段,你可以创建一个函数`CountCharInField`,接受表名、字段名和字符作为参数,然后遍历该字段的所有记录,对每个记录的字符串执行上述统计过程。...

    统计字符串中“子字符串”的个数

    5. **Trie树(字典树)**:如果需要频繁查询多个不同的子字符串,可以先将这些子字符串构建成Trie树,然后遍历主字符串,每遇到一个子串的开头就在Trie树中查找,找到就计数。 6. **动态规划**:对于特定的问题,如...

    统计一组字符串中字母,数字,空格的个数(C语言原代码

    ### 统计一组字符串中字母、数字、空格的个数(C语言原代码) #### 知识点解析 在本篇文章中,我们将探讨如何利用C语言编写一个程序来统计一组字符串中的字母、数字和空格的数量。这个过程涉及到字符串处理、字符...

    求一个字符串中的连续出现次数最多的字串

    根据给定的文件信息,我们可以总结出以下关于“求一个字符串中的连续出现次数最多的字串”的相关知识点: ### 一、问题定义与分析 #### 1.1 问题背景 在计算机科学中,字符串处理是常见且重要的任务之一。本问题是...

    c#获取字符串中汉字的个数

    总结一下,获取C#字符串中汉字个数的方法主要有两种:通过遍历并检查Unicode值,以及使用正则表达式进行匹配。每种方法都有其适用场景,可以根据项目需求选择合适的方式。以上代码示例可以作为参考,方便学习和交流...

    python统计字符串中中英文、空格、数字、标点个数

    在Python编程语言中,统计字符串中的中英文字符、空格、数字和标点符号是一项常见的任务,这在数据...这个过程涉及了Python基础语法、字符串操作、Unicode编码以及文件读写等多个知识点,对于初学者来说是很好的练习。

    易语言源码寻找指定字符串出现个数.rar

    通过这个程序,我们可以深入学习易语言中的字符串处理、文件操作以及循环结构等核心概念。 1. 字符串处理:在易语言中,字符串是一个字符序列,可以使用引号('或")来定义。字符串处理函数包括获取字符串长度...

    高效中英文字符串截取方法

    本文将详细介绍一种用于高效截取中英文混合字符串的方法。该方法适用于处理大量数据(例如10万条记录),能够在极短的时间内(例如1秒)完成所需的操作。这种方法主要应用于ASP.NET和C#环境,对于那些希望优化字符串...

    Delphi计算字符串的相似度

    4. **汉明距离**:只适用于等长字符串,计算两个字符串对应位置上不同字符的个数。对于不等长字符串,可以先通过填充或截断使其长度相同。 5. **最长公共子序列(Longest Common Subsequence, LCS)**:找到两个...

    字符串连续相同个数统计

    1. **逐字符比较**:遍历两个字符串的每个字符,如果在某一点上字符不同,就可以确定字符串不等。 2. **忽略大小写比较**:如果需要不区分大小写的比较,可以将所有字符转换为大写或小写后再比较。 3. **忽略空格和...

    计算字符串中英文单词个数

    在编程领域,计算一个字符串中英文单词的个数是一项常见的任务,特别是在文本处理和数据分析中。这个任务可以通过C语言来实现,这是一种底层、高效的编程语言,适合处理这种基础的字符操作。Dev C++是一个集成开发...

    将字符串转会为十六进制

    在IT领域,将字符串转换为十六进制是一个常见的需求,尤其是在数据处理、加密解密算法、网络通信等场景中。本文将深入解析如何实现这一功能,包括基础概念、代码实现及注意事项。 ### 基础概念 #### 字符串与十六...

    两个字符串相似度匹配

    4. **Hamming距离**:如果两个字符串长度相同,Hamming距离就是对应位置上不同字符的个数。适用于较短的字符串,如密码或验证码的比较。 5. **Jaro-Winkler距离**:这是对Levenshtein距离的改进,特别适合于名字或...

    Shell脚本中计算字符串长度的5种方法

    本文将详细介绍五种在Shell脚本中计算字符串长度的方法,并对每种方法进行详细的解析,帮助读者更好地理解和掌握这些技巧。 #### 方法1: 使用`wc -L`命令 `wc -L` 命令用于统计最长一行的字符数。这种方法适用于...

    常见的VC获取字符串长度的方法[定义].pdf

    在软件开发中,获取字符串长度是一个常见的操作,但是字符串长度的定义并不唯一,通常是指字符串中包含字符的数目,但有的时候人们需要的是字符串所占字节的数目。下面将介绍五种常见的获取字符串长度的方法。 1. ...

Global site tag (gtag.js) - Google Analytics