PTA 7-21 可重组相等

作者 usx程序设计类课程组

单位 绍兴文理学院

如果一个字符串通过字符位置的调整能重组为另一个字符串，就称这两个字符串“可重组相等”。给出两个字符串，请判断它们是否“可重组相等”。

输入格式:

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试输入两字符串s和t（长度都不超过30）。

输出格式:

对于每组测试，判断它们是否“可重组相等”，是则输出Yes，否则输出No。

输入样例:

2
Oh, yes!
y! O,seh
Oh, my goodnessmultiple lines!
yg doo, shOmens emlusleip!tlin

输出样例:

Yes
Yes

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<stdio.h>
#include<string.h>
int main(){
    int n;
    scanf("%d",&n);
    getchar();
    while(n--){
        char str1[30],str2[30];
        gets(str1),gets(str2);
        int zm1[256]={0},zm2[256]={0};
        for(int i=0;i<strlen(str1);i++){
            zm1[str1[i]]++;
        }
        for(int i=0;i<strlen(str2);i++){
            zm2[str2[i]]++;
        }
        int k=0;
        for(int i=0;i<256;i++,k++){
            if(zm1[i]!=zm2[i]){
                printf("No\n");
                break;
            }
        }
        if(k==256){
            printf("Yes\n");
        }
        memset(str1,0,strlen(str1));
        memset(str2,0,strlen(str2));
    }
    return 0;
}