黑马程序员技术交流社区

标题: 这个题，代码该怎么写呢？ [打印本页]

作者: ______雨点ペ 时间: 2014-10-19 20:47
标题: 这个题，代码该怎么写呢？
本帖最后由 ______雨点ペ于 2014-10-21 16:48 编辑

取出一个字符串中字母出现的次数。如：字符串："abcdekka27qoq" ，
输出格式为：a(2)b(1)k(2)...

作者: 想飞的鱼 时间: 2014-10-19 21:08

package com.itheima;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;
/*
* 需求：取出一个字符串中字母出现的次数。如：字符串："abcdekka27qoq" ，
* 输出格式为：a(2)b(1)k(2)...
*/
public class Test3 {
public static void main(String[] args) {
String str = "abcdekka27qoq";
// 定义Map集合，用于存储字符和个数的键值对
Map<Character, Integer> treeMap = new TreeMap<Character, Integer>();
int count = 0;// 表个数
char[] chs = str.toCharArray();
for (char ch : chs) {
if (!treeMap.containsKey(ch)) {
// 如果Map集合的key里不存在这个字符，添加个数为1
treeMap.put(ch, 1);
} else {
// 如果Map的key里存在这个字符，获得原来的个数再加1，然后添加
treeMap.put(ch, treeMap.get(ch) + 1);
}
}
// 定义StringBuilder用于按照输出格式添加字符和个数
StringBuilder sb = new StringBuilder();
Set<Character> keySet = treeMap.keySet();
for (Character key : keySet) {
sb.append(key + "(" + treeMap.get(key) + ")");
}
System.out.println(sb.toString());
}
}

复制代码

刚敲的代码，希望帮到楼主

作者: 杨列振 时间: 2014-10-19 21:30
运用好排序。代码自己思考下就行了，很简单。

作者: 十万一千 时间: 2014-10-19 21:38
本帖最后由十万一千于 2014-10-19 21:43 编辑

先前在论坛里看过一种思路：题目要求字母出现的次数，所有可以构建一个 new int['z' + 1];的数组来统计字母的频数。

复制代码

package com.itheima.番外;
public class 统计字符出现频数 {
// 取出一个字符串中字母出现的次数。如：字符串："abcdekka27qoq" ，输出格式为：a(2)b(1)k(2)
public static void main(String[] args) {
int[] statisticsArray = new int['z' + 1];
String string = "I Love Heima!";
for (int i = 0; i < string.length(); i++) {
char c = string.charAt(i);
if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')) {
statisticsArray[c]++;
}
}
for (int i = 0; i < statisticsArray.length; i++) {
int tmp = statisticsArray[i];
if (tmp != 0) {
System.out.print((char) i + "(" + tmp + ")");
}
}
}
}

复制代码

作者: 香草芭芙 时间: 2014-10-19 22:03

import java.util.*;
/*
* 取出一个字符串中字母出现的次数。如：字符串："abcdekka27qoq" ，
* 输出格式为：a(2)b(1)k(2)...
* */
public class Test
{
public static void main(String[] args)
{
String strTest = "abcdekka27qoq";
Map<Character, Integer> map = new TreeMap<Character, Integer>();
int count = 0;
for (char c : strTest.toCharArray())
{
if (map.containsKey(c))
{
count = map.get(c);
map.put(c, ++count);
}
else
{
map.put(c, 1);
}
}
for (Map.Entry<Character, Integer> me : map.entrySet())
{
System.out.print(me.getKey() + "(" + me.getValue() + ")");
}
}
}

复制代码

作者: ______雨点ペ 时间: 2014-10-21 15:33
本帖最后由 ______雨点ペ于 2014-10-21 16:36 编辑

香草芭芙发表于 2014-10-19 22:03

我就看懂你这个答案了……比楼上的代码简洁……回来奖你糖吃

作者: ______雨点ペ 时间: 2014-10-21 15:36

想飞的鱼发表于 2014-10-19 21:08
刚敲的代码，希望帮到楼主

你这是大大的帮助！！！回来我奖你糖吃……

作者: qq8921310 时间: 2014-10-21 16:25
刚写完这题，上边很多代码了，我把思路给你贴一下算了
1、将字符串转换成字符数组，因为需要对每一个字符进行操作。
2、定义一个Map集合，因为需要对打印结果进行排序。所以定义TreeMap
3遍历字符数组
将每个字母作为键去查Map集合
如果返回值为null时就将该字母存入map集合中。
如果返回不为null，说明该字母已经存在，并有对应的次数。
那么就将该值取出并且进行自增。然后将该字母的次数存入Map集合中，覆盖原来的键所对应的值。
4、将map集合中的数据变成指定的字符串形式。

作者: ______雨点ペ 时间: 2014-10-21 16:40

qq8921310 发表于 2014-10-21 16:25
刚写完这题，上边很多代码了，我把思路给你贴一下算了
1、将字符串转换成字符数组，因为需要对每一个字符 ...

我懂了……多谢哦……祝你好运……

作者: mudao 时间: 2014-10-21 20:34
把字符串转换成数组，应该就成功一半了。

作者: 天蝎降降温 时间: 2014-10-21 21:20
以上都不正确，题目要求是输出字母出现的次数，而不是每个字符出现的次数。
我给你来个简单的。

//求abcdekka27qoq中字母出现的次数
public static void main(String[] args) {
String st = "abcdekka27qoq";
char[] ch = st.toCharArray();
int[] num = new int[122];
for(int i =0;i<ch.length;i++){
num[ch[i]]++;
}
for(int z= 65;z<num.length;z++){
if(num[z]>0){
System.out.print((char)z+"("+num[z]+")");
}
}
}

复制代码

谁有我简便，请告诉我。。。

作者: ebide 时间: 2014-10-21 21:34
视频看透再来问问题吧

作者: uoyouwy 时间: 2014-10-21 21:47
我发觉我只是为了增加人气的，没办法，我还没有看到这一部分

作者: hollywood2014 时间: 2014-10-21 22:40

public class count_test {
public static void main(String[] args) {
List<Character> letter=new ArrayList<Character>();
String s="abbbcdekka27qoqAHHSSSTTT";
int[] count=new int[52];
for(int i=0;i<s.length();i++)
{
char c=(char)s.charAt(i);
if(Character.isLetter(c))
{
if(!letter.contains(c))
{
letter.add(c);
System.out.println(letter);
}
count[c-'A']+=1;
}
}
for(int i=0;i<letter.size();i++)
{
System.out.print(letter.get(i)+"("+count[letter.get(i)-'A']+")");
}
}
}

复制代码

楼主，且听我说来
大多数人都是用map做的，我这个思路比较特殊，用于统计字母是非常方便的，当然如果要统计一个文档中的所有字符的话就必须用map了
大致思路是：
字母a的统一码是65吧，z是91，当我读取一个字母后他的值肯定是65-91之间对吧，那么我减去a，如果我读取的是a,减去a不就是0吗
array[0]就可以用来表示a出现的次数，后面的你应该明白了吧，我觉得这是一个很好的思路
当然，如果是统计一个txt文档中所有字符出现的次数，就必须用map了
希望能帮到你！

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2