等价字符串

与琪热恋

有两个长度相同的字符串，均由字母A-Z构成，长度不超过100。请判断是否可以把其中一个字符串的各个字母重排，然后对26个字母做一个一一映射，使得两个字符串相同。

如JWPUDJSTVP重排后可以得到WJDUPSJPVT，然后把每个字母映射到它前一个字母(B->A, C->B, ..., Z->Y, A->Z)，得到VICTORIOUS。
输入
两个字符串，以空格分隔。
输出
若可以请输出YES，否则输出NO。
示例输入
ABBCFEA
CCGGHJB
示例输出
YES

我的错误程序：
#include <stdio.h>
#include <string.h>

int main() {
        char a[100], b[100];
        int t = 0;
        int p = 0;
        int m = 0;

        while (scanf("%c%c\n", a, b) == 2 && getchar() != '\n' ) {
                strlen(a) == strlen(b);
                int n = strlen(a);
                for (int i = 0; i < n; i++) {
                        int t = a[0];
                        if (a[i] < a[i + 1]) {
                                t = a[i];
                                a[i] = a[i + 1];
                                a[i + 1] = t;
                        }
                }
                for (int j = 0; j < n; j++) {
                        int p = b[0];
                        if (b[j] < b[j + 1]) {
                                p = b[j];
                                b[j] = b[j + 1];
                                b[j + 1] = p;
                        }
                }
                for (int i = 0, j = 0; i < n, j < n; i++, j++) {
                        if (a[0] > b[0]) {
                                if (a[i] == 'A')
                                        a[i] == 'Z';
                                else
                                        a[i] = a[i] - 1;
                                if (a[i] == b[j])
                                        m = 1;
                                else {
                                        m = 0;
                                        break;
                                }
                        } else if (b[j] == 'A')
                                b[j] == 'Z';
                        else
                                b[j] = b[j] - 1;
                        if (a[i] == b[j])
                                m = 1;
                        else {
                                m = 0;
                                break;
                        }
                }
                if (m = 1)
                        printf("YES\n");
                else
                        printf("NO\n");
        }
        return 0;
}

yuxijian2020

你这个示例输入和输出,我手算都算不出来YES....

1. #include <stdio.h>
   
2. 
   
3. #define bool    int
   
4. #define true    1
   
5. #define false   0
   
6. 
   
7. bool EqualString(char a[100], char b[100])
   
8. {
   
9.     if (a[0] == 0 && b[0] == 0)
   
10.         return true;
    
11.     else if ((a[0] == 0 && b[0] != 0) || (a[0] != 0 && b[0] == 0) || strlen(a) != strlen(b))
    
12.         return false;
    
13. 
    
14.     char hash_a[26];
    
15.     char hash_b[26];
    
16.     bool isBreak = false;
    
17. 
    
18.     memset(hash_a, 0, 26);
    
19.     memset(hash_b, 0, 26);
    
20. 
    
21.     for (int i = 0; i < 100; ++i)
    
22.     {
    
23.         char temp;
    
24. 
    
25.         if (a[i] == 'A')
    
26.             temp = 'Z';
    
27.         else
    
28.             temp = a[i] - 1;
    
29. 
    
30.         hash_a[temp - 0x41]++;
    
31.         hash_b[b[i] - 0x41]++;
    
32.     }
    
33. 
    
34.     for (int i = 0; i < 26; ++i)
    
35.     {
    
36.         if (hash_a[i] != hash_b[i])
    
37.         {
    
38.             isBreak = true;
    
39.             break;
    
40.         }
    
41.     }
    
42. 
    
43.     if (!isBreak)
    
44.         return true;
    
45. 
    
46.     memset(hash_a, 0, 26);
    
47.     memset(hash_b, 0, 26);
    
48. 
    
49.     for (int i = 0; i < 100; ++i)
    
50.     {
    
51.         char temp;
    
52. 
    
53.         if (b[i] == 'A')
    
54.             temp = 'Z';
    
55.         else
    
56.             temp = b[i] - 1;
    
57. 
    
58.         hash_b[temp - 0x41]++;
    
59.         hash_a[a[i] - 0x41]++;
    
60.     }
    
61. 
    
62.     for (int i = 0; i < 26; ++i)
    
63.     {
    
64.         if (hash_a[i] != hash_b[i])
    
65.             return false;
    
66.     }
    
67. 
    
68.     return true;
    
69. }
    
70. 
    
71. int main()
    
72. {
    
73.     char a[100] = "WJDUPSJPVT";
    
74.     char b[100] = "VICTORIOUS";
    
75. 
    
76.     bool flag = EqualString(a, b);
    
77. 
    
78.     if (flag)
    
79.         printf_s("YES\n");
    
80.     else
    
81.         printf_s("NO\n");
    
82. 
    
83.     return 0;
    
84. }

复制代码

yuxijian2020

贴个运行成功的图