【2023.10.27练习】C语言-字符出现次数计算

计算机能力挑战初赛2020.18题

题目描述:

"输入一行由字符a~z和A~Z组成的字符串,字符串长度<=10000,

求其中任意两个字符出现次数的差值的绝对值

输入: 第一行输入字符串 第二行输入两个字符。

输出: 输出这两个字符出现次数的差值的绝对值

输入样例: AbddeDfacd A d

输出样例: 2

(解释:字符串中字符'A'出现了2次,字符'd'出现了4次,则结果为|2-4|=2)"


题目分析:

cpp 复制代码
#include <stdio.h>
#include <string.h>
#include <math.h>

int main(void) {

	char str[10002];
	scanf("%s", str);
    char A;
	char B;
	A = getchar();
	B = getchar();
	int a = 0;
	int b = 0;
	int i;

	for (i = 0; i < strlen(str); i++) {
		if (str[i] == A || str[i] == A + 32 || str[i] == A - 32) {
			a++;
		}
		if (str[i] == B || str[i] == B + 32 || str[i] == B - 32) {
			b++;
		}
	}

	printf("%d", abs(a - b));

	return 0;
}

一开始代码如上,然而调试后发现scanf("%s")虽然不会接收回车键,但会将回车留在缓冲区。

这里可以使用getchar()来将换行吞掉。

然而接下来出现的问题是输入a之后的空格仍会被getchar()读取。

因此再次用getchar()吞掉空格。


最终代码:

cpp 复制代码
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <math.h>

int main(void) {

	char str[10002];
	scanf("%s", str);
    char A;
	char B;
	getchar();
	A = getchar();
	getchar();
	scanf("%c", &B);
	int a = 0;
	int b = 0;
	int i;

	for (i = 0; i < strlen(str); i++) {
		if (str[i] == A || str[i] == A + 32 || str[i] == A - 32) {
			a++;
		}
		if (str[i] == B || str[i] == B + 32 || str[i] == B - 32) {
			b++;
		}
	}
	printf("%d", abs(a - b));
	return 0;
}
相关推荐
蜡笔小马4 分钟前
10.Boost.Geometry R-tree 空间索引详解
开发语言·c++·算法·r-tree
IOsetting4 分钟前
金山云主机添加开机路由
运维·服务器·开发语言·网络·php
林开落L18 分钟前
从零开始学习Protobuf(C++实战版)
开发语言·c++·学习·protobuffer·结构化数据序列化机制
牛奔23 分钟前
Go 是如何做抢占式调度的?
开发语言·后端·golang
符哥200831 分钟前
C++ 进阶知识点整理
java·开发语言·jvm
小猪咪piggy31 分钟前
【Python】(4) 列表和元组
开发语言·python
難釋懷44 分钟前
Lua脚本解决多条命令原子性问题
开发语言·lua
CoderCodingNo1 小时前
【GESP】C++ 二级真题解析,[2025年12月]第一题环保能量球
开发语言·c++·算法
独好紫罗兰1 小时前
对python的再认识-基于数据结构进行-a005-元组-CRUD
开发语言·数据结构·python
chilavert3181 小时前
技术演进中的开发沉思-356:重排序(中)
java·开发语言