一个小问题？求解题思路？有木有 - 黑马程序员技术交流社区

/*
* 需求：取出一个字符串中字母出现的次数。
* 如：字符串："abcdekka27qoq" ，输出格式为：a(2)b(1)k(2).
* 思路：用一个数组代表26个字母，每遇到一个字母，找到该字母在数组中的位置++即可。
*/
class Test
{
public static void main(String[] args)
{
String str = "abcdekka27qoq";
int[] arr = new int[26];
charCounts(str, arr);
for(int i=0; i<arr.length; i++)
{
if(arr[i]==0)
continue;
System.out.print((char)(i+'a')+"("+arr[i]+")");
}
}
public static void charCounts(String str, int[] arr)
{
for(int i=0; i<str.length(); i++)
{
char c = str.charAt(i);
if(c >= 'a' && c <= 'z')
{
arr[c - 'a']++;
}
}
}
}

复制代码

//从键盘输入一大堆字符串，统计A、B、C、D的出现次数，最后出现次数由高到低输出字母和出现次数。
//主要思路：将字母和相应出现的次数存储在一个结构体数组中，统计后再根据字母出现的次数对结构体数组排序
#include <stdio.h>
#define N 40
//创建一个包含两个变量的结构体
struct letter_num
{
//letter表示要统计的字母
char letter;
//变量count表示相应字母出现的次数
int count;
};
//使用冒泡排序对结构体数组重新排序
void sort(struct letter_num arr[], int n)
{
//创建一个结构体临时变量tmp
struct letter_num tmp;
for (int i = 0; i < n - 1; i++)
{
for (int j = 0; j < n - 1 - i; j++) {
/*当结构体数组中靠后的元素count值更大时，靠后的结构体元素
与靠前的结构体数组互换位置
*/
if (arr[j + 1].count > arr[j].count ) {
tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
int main()
{
//为结构体数组中每个元素的letter分别赋值为A/B/C/D
struct letter_num myLetter_num[4];
for (int m = 0; m < 4; m ++) {
myLetter_num[m].letter = 'A' + m;
}
//将结构体数组中所有的count都赋值为0
for (int n = 0; n < 4; n++) {
myLetter_num[n].count = 0;
}
printf("请输入一个字符串:");
//定义一个字符串，长度为N
char str[N];
//从键盘获取用户输入
fgets(str, N, stdin);
//对字符串进行循环处理，直到读完字符串。
for (int i = 0; str[i] != '\0'; i++) {
//对字符串中的每个字符进行判断，如果该字符是A,则count[0]自增1，
//以此类推，当字符是B/C/D的时候，count[1]/count[2]/count[3]分别自增1
if (str[i] == 'A')
myLetter_num[0].count++;
if (str[i] == 'B')
myLetter_num[1].count++;
if (str[i] == 'C')
myLetter_num[2].count++;
if (str[i] == 'D')
myLetter_num[3].count++;
}
//调用排序函数对得到的结构体数组排序
sort(myLetter_num, 4);
//按顺序打印出A/B/C/D这几个元素在字符串中出现的次数
for (int j = 0; j < 4; j++) {
printf("%c(%d)\n",myLetter_num[j].letter, myLetter_num[j].count);
}
return 0;
}

复制代码