找出只出现过一次的字母

输入一串只包含大小写的字符串,找出其中只出现一次的字符并输出。
Input: aabcdeeff
Output: bcd

实现思路:声明一个数组,每个数组元素对应一个字母,元素的值存放该字母出现的次数,最后遍历这个数组找出值为1的元素,也就找到了对应的字母。

/*从A到z*/
#define input_RANGE ('z' - 'A' + 1)

int count_letter(char *input, char *output)
{
	int i = 0;
	int temp[input_RANGE + 1] = {'\0'};

	if ((NULL == input) || (NULL == output)) {
		return -1;
	}

	while(*(input + i) != '\0') {
		/*不是大小写自己立即返回*/
		if (((*(input + i) < 'A') || (*(input + i) > 'Z')) &&
			((*(input + i) < 'a') || (*(input + i) > 'z'))) {
			return -1;
		}
		/*数组每一个元素对应'A'到'z',当出现一个字母就在其对应的位置加1计数*/
		temp[*(input + i) - 'A'] += 1;
		i++;
	}

	/*遍历数组,元素为1的位置就是只出现了一次的字母*/
	for(i = 0; i < input_RANGE; i++) {
		if (1 == temp[i]) {
			sprintf(output, "%c", 'A' + i);
			output++;
		}
	}
	*output = '\0';

	return 0;
}



不论字母是出现一次、还是多次都可以用该方法计算。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
找出出现次数最多的字母,我们可以使用一个数组来记录每个字母出现的次数。首先,我们需要定义一个长度为26的整型数组,表示英文字母的次数。 然后,我们可以使用循环读取一个字符串,然后遍历字符串中的每个字符。对于字母a到z,我们可以通过将它们减去ascii码值中的'a'来获得对应的数组索引。然后,我们在对应的数组索引位置上增加1,表示该字母出现一次。 接下来,我们需要找出数组中出现次数最多的字母。我们可以使用一个变量来记录最大出现次数,并初始化为0。然后,再遍历整个数组,如果当前字母出现的次数大于最大出现次数,就更新最大出现次数,并记录该字母的索引。 最后,我们可以通过字母的索引加上'a'的ascii码值,来获得出现次数最多的字母。最大出现次数可以通过直接输出最大出现次数变量的值来得到。 具体的C语言代码如下: ``` #include <stdio.h> #include <string.h> int main() { char str[100]; int count[26] = {0}; int maxCount = 0; char maxChar; printf("请输入一个字符串:"); fgets(str, sizeof(str), stdin); for (int i = 0; i < strlen(str); i++) { char c = str[i]; if (c >= 'a' && c <= 'z') { count[c - 'a']++; } } for (int i = 0; i < 26; i++) { if (count[i] > maxCount) { maxCount = count[i]; maxChar = i + 'a'; } } printf("出现次数最多的字母是%c,出现次数为%d\n", maxChar, maxCount); return 0; } ``` 以上代码可以通过循环读取一个字符串,并统计每个字母出现的次数。然后,找出出现次数最多的字母,并输出该字母和它的出现次数。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值