超简单题目没过，哪里有问题？

yinda_peng

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int main()
   
5. {
   
6.   char str[128] = {0};
   
7.   char str1[102],str2[102];
   
8.   scanf("%s",str1);
   
9.   scanf("%s",str2);
   
10.   int i=0;
    
11.   while (str1[i] != '\0'){
    
12.     str[(int)(str1[i])]++;
    
13.     i++;
    
14.   }
    
15.   i = 0;
    
16.   while (str2[i] != '\0'){
    
17.     if ((str[(int)(str2[i])]--) < 0){
    
18.       printf("NO");exit(0);
    
19.     }
    
20.     i++;
    
21.   }
    
22.   printf("YES");
    
23. 
    
24.   return 0;
    
25. }

复制代码

yinda_peng

艹，问题出在<=0，自己排查出来了……

yinda_peng

1. while (str2[i] != '\0'){
   
2.     if ((str[(int)(str2[i])]--) <= 0){     //<=0
   
3.       printf("NO");exit(0);
   
4.     }
   
5.     i++;
   
6.   }

复制代码

isdkz

这段代码的问题在于字符计数的部分。在这个循环中，使用了 str[(int)(str1[ i])]++ 来对字符进行计数。然而，这种方法在处理字符时存在一些问题。具体来说，这段代码假设字符的ASCII码是连续的，但实际上并非如此。因此，这种方法不能正确地对字符进行计数。

要解决这个问题，可以使用一个大小为256的整型数组来代替 str 数组，其中每个索引对应一个字符的ASCII码。然后，可以遍历输入的字符串，对应的数组元素加一。这样就可以正确地对字符进行计数了。

修正后的代码如下：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int main()
   
5. {
   
6.   char str1[102], str2[102];
   
7.   int count[256] = {0}; // 初始化为0
   
8. 
   
9.   scanf("%s", str1);
   
10.   scanf("%s", str2);
    
11. 
    
12.   for (int i = 0; str1[ i] != '\0'; i++) {
    
13.     count[(int)str1[ i]]++;
    
14.   }
    
15. 
    
16.   for (int i = 0; str2[ i] != '\0'; i++) {
    
17.     if (count[(int)str2[ i]]-- <= 0) {
    
18.       printf("NO");
    
19.       return 0;
    
20.     }
    
21.   }
    
22. 
    
23.   printf("YES");
    
24. 
    
25.   return 0;
    
26. }
    

复制代码

这样修改后的代码将能够正确地对输入的字符串进行字符计数，并输出正确的结果。

sfqxx

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int main()
   
5. {
   
6.   char str[128] = {0};
   
7.   char str1[102],str2[102];
   
8.   scanf("%s",str1);
   
9.   scanf("%s",str2);
   
10.   int i=0;
    
11.   while (str1[i] != '\0'){
    
12.     str[(int)(str1[i])]++;
    
13.     i++;
    
14.   }
    
15.   i = 0;
    
16.   while (str2[i] != '\0'){
    
17.     if ((str[(int)(str2[i])]--) <= 0){
    
18.       printf("NO");exit(0);
    
19.     }
    
20.     i++;
    
21.   }
    
22.   printf("YES");
    
23. 
    
24.   return 0;
    
25. }

复制代码

风眠

兄弟，你这是什么IDE啊？

yinda_peng

风眠 发表于 2023-11-21 18:43
兄弟，你这是什么IDE啊？

蓝桥题库的

风眠

yinda_peng 发表于 2023-11-22 13:15
蓝桥题库的

好的，谢谢