chenxizhan

用两个数组分别统计两行输入中各个字符的数量。
```c
#include<stdio.h>
#include<ctype.h>
#define N 100005
char line1[N], line2[N];
// 统计字符串s中各个字符的数量
static inline void count(int *c, char *s){
    while (*s) {
        if (isupper(*s))  c[*s-'A']++; // 0 ~ 25
        else if (islower(*s)) c[*s - 'a' + 26 ]++; // 26~51
        s++;
    }
}
char* pass(char *cs, char * ct){
    int cnt1[52]={0}, cnt2[52]={0}; // 计数器初值置零
    count(cnt1, line1);
    count(cnt2, line2);
    for (int i = 0; i<52;i++){ // 比较所有字符的数量
        if (cnt1[i] != cnt2[i]) return "No";
    }

return "Yes";
}
int main(void)
{
    scanf("%*d%*c"); // drop first line
    // read until EOF
    while (gets(line1) && gets(line2)) puts(pass(line1, line2));
}
```
## 精简一下代码
统计每个字符的数目时，定义字符 ch 到对应下标的映射函数，可以使代码逻辑更清晰；选择用宏实现这个映射，顺便练习一下类函数宏的用法。
```c
#define idx(c) (isupper(c) ? c-'A' : (islower(c) ? c-'a'+26 : M))

while (*s){
	if(isalpha[*s])c[idx(*s)]++;
	s++
} 
```
非字母字符都加到最后一个数组元素上，就可以省去对是否是字母的判断，后面比较字母次数的时候忽略最后的元素。
```c
while (*s){
	c[idx(*s)]++;
	s++;
}
```
把s递增的操作合并到while的条件判断中。
```c
--s;
while (*++s) c[idx(*s)]++;
```
ps:因为 idx()是宏，所以不能写类似`idx(*s++)`的表达式，否则展开后会对`s`执行多次`++`操作。
现在程序是这样：
```c
#include<stdio.h>
#include<ctype.h>
#define idx(c) (isupper(c) ? c-'A' : (islower(c) ? c-'a'+26 : M)) // map char c to its index
#define N 100000
#define M 52

char line1[N], line2[N];
static inline void count(int *c, char *s){
    s--;
    while (*++s) c[idx(*s)]++;
}
char* pass(char *cs, char * ct){
    int cnt1[M+1]={0}, cnt2[M+1]={0};
    count(cnt1, line1);
    count(cnt2, line2);
    for (int i = 0; i < M; i++){ // ignore cnt[M]
        if (cnt1[i] != cnt2[i]) return "No";
    }
    return "Yes";
}
int main(void)
{
    scanf("%*d%*c"); // drop first line
    // read until EOF
    while (gets(line1) && gets(line2)) puts(pass(line1, line2));
}
```
还能使用标准库的memcmp函数：
```c
#include<stdio.h>
#include<ctype.h>
#include<string.h>
#define M 52
#define idx(c) (islower(c) ? c-'A' : (isupper(c) ? c-'a'+26 : M))
char* pass(char *cs, char * ct){
    int cnt1[M+1]={0}, cnt2[M+1]={0};
    --cs; while (*++cs) cnt1[idx(*cs)]++;
    --ct; while (*++ct) cnt2[idx(*ct)]++;
    return memcmp(cnt1, cnt2, M*sizeof(*cnt1)) == 0 ? "Yes":"No";
}

#define N 100005
char line1[N], line2[N];
int main(void){
    scanf("%*d%*c");
    while (gets(line1) && gets(line2)) puts(pass(line1, line2));
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

chenxizhan

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （Java代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

虚张声势-题解(C语言代码)

评论区

精彩推荐

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

破解简单密码（C语言代码）

【回文数(二)】（C++代码）

A+B for Input-Output Practice (II) （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

简单的a+b （C语言代码）

简单的for循环

IP判断（C语言描述，蓝桥杯）

字符逆序（C语言代码）

DNA （C语言代码）

chenxizhan

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （Java代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

虚张声势-题解(C语言代码)

评论区

精彩推荐

C语言训练-8除不尽的数 （C语言代码）暴力解法，答案只有一个，直接输出就好了

破解简单密码 （C语言代码）

【回文数(二)】 （C++代码）

A+B for Input-Output Practice (II) （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

简单的a+b （C语言代码）

简单的for循环

IP判断 （C语言描述，蓝桥杯）

字符逆序 （C语言代码）

DNA （C语言代码）

　　评论区

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

破解简单密码（C语言代码）

【回文数(二)】（C++代码）

IP判断（C语言描述，蓝桥杯）

字符逆序（C语言代码）