`
王浩洋
  • 浏览: 16514 次
  • 性别: Icon_minigender_1
社区版块
存档分类
最新评论

统计每个字符出现次数

    博客分类:
  • java
阅读更多
   这片文章主要关于统计每个字符在字符串中出现次数的程序算法,下面
是我的代码示例:
public class Count {
	public static void main(String[] args) {
		String str = "euriyui3743289^%^&*&DJHK2312";
		Count count = new Count();
		for (int i = 0; i < str.length(); i++) {
			int n = 0;
			for (int j = 0; j < i; j++) {
				// 判断要统计的字符是否被统计过(n!=0:被统计过;n=0:未被统计)
				if (String.valueOf(str.charAt(j)).equals(
						String.valueOf(str.charAt(i)))) {
					++n;
				}
			}
			if (n == 0) {
				count.cout(str.charAt(i), str);
			}
		}
	}

	/**
	 * 统计字符a在字符串str中出现次数的函数
	 * 
	 * @param a
	 * @param str
	 */
	public void cout(char a, String str) {
		int j = 0;
		for (int i = 0; i < str.length(); i++) {
			if (String.valueOf(a).equals(String.valueOf(str.charAt(i)))) {
				j++;
			}
		}
		System.out.println(a + "出现" + j + "次");
	}
}

运行结果:
e出现1次
u出现2次
r出现1次
i出现2次
y出现1次
3出现3次
7出现1次
4出现1次
2出现3次
8出现1次
9出现1次
^出现2次
%出现1次
&出现2次
*出现1次
D出现1次
J出现1次
H出现1次
K出现1次
1出现1次
主要思路:
1.定义一个方法cout,两个参数char a,String str
作用:统计字符a在字符串str中出现的次数
2.在主函数中用一个循环for (int i = 0; i < str.length(); i++) ,轮流调用cout函数就可以统计出想要的结果
3.但是为了避免被重复统计,需要在上述循环内嵌入一个循环
for (int j = 0; j < i; j++)
目的:判断是否已经被统计过,如果n不等于0,说明已经被统计过,就不需要调用cout方法

另一种思路是用ASCII码实现,代码如下:
public class Count {
	public static void main(String[] args) {
		String str = "euriyui3743289^%^&*&DJHK2312";
                //定义一个256长度的数组
                 int []array = new int[256];
                //遍历字符串,统计出现的字符
		for (int i = 0; i < str.length(); i++) {
			int num = str.charAt(i);
			array[num]++;
		}
                 //实现输出每个字符出现的次数
		for (int j = 0; j < 256; j++) {
			if (array[j] != 0) {
				System.out.println((char) j + "出现" + array[j] + "次");
			}

		}
	}
}

运行结果:
%出现1次
&出现2次
*出现1次
1出现1次
2出现3次
3出现3次
4出现1次
7出现1次
8出现1次
9出现1次
D出现1次
H出现1次
J出现1次
K出现1次
^出现2次
e出现1次
i出现2次
r出现1次
u出现2次
y出现1次
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics