异构体是指两个字符串，有相同的字母组成，如果有不同的话仅有的不同点是字母的位置不一样。

例如：abcd和abcd，dcba，acdb都是异构体，但是abcd和abcde或qwer就不是异构体。

输入两个字符串（长度不超过50），判断这两个字符串是不是异构体，并且输出。如果是则输出YES，不是输出NO。

Sample Input：

abcd bcda
Sample Output：

YES

先判断长度，长度一致时排序，然后判断两个字符串是否相等。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

void Sort(char a[])
{
    int i, j;
    char c;
    for (i = 0; i < strlen(a)-1; i++)
    {
        for (j = 0; j < strlen(a)-1; j++)
        {
            if (a[j] > a[j + 1])
            {
                c = a[j];
                a[j] = a[j + 1];
                a[j + 1] = c;
            }
        }
    }
}

int main() 
{
    int i = 0;
    char *a = malloc(50);
    char *b = malloc(50);

    scanf("%s",a);
    scanf("%s", b);
    if (strlen(a) != strlen(b))
    {
        printf("NO\n");
        return 0;
    }
    Sort(a);
    Sort(b);
    if (strcmp(a, b))
    {
        printf("NO\n");
    }
    else
    {
        printf("YES\n");
    }
    return 0;
}

[此贴子已经被作者于2016-12-5 16:20编辑过]

如果字符串中只允许ASC字符的话，可以不排序（排序是个很耗时的操作），而是统计每个字符的数量

我一直想不通如何去比较是否有相同的字符，看了你的程序才想到可以先排序再比较。
谢谢你了！

如果不排序的话，应该怎么弄呢？

如果去数字符的数量的话，会不会更麻烦？

#include <stdio.h>
#include <string.h>

int cmp(char *s1, char *s2)
{
    if (strlen(s1) != strlen(s2))
        return 0;
    unsigned int a1[256]={0}, a2[256]={0};
    char *p=s1;
    for (; *p; p++) a1[(unsigned char)*p] += 1;
    p=s2;
    for (; *p; p++) a2[(unsigned char)*p] += 1;
    int i;
    for (i=0; i<256; i++)   
        if (a1[i] != a2[i])
            return 0;
    return 1;
}

main()
{
    char *s1="abcd一国", *s2="d一c国ba";
    printf("%s\n", (cmp(s1,s2)?"YES":"NO"));
    char *s3="abcd", *s4="abcde";
    printf("%s\n", (cmp(s3,s4)?"YES":"NO"));
}

[此贴子已经被作者于2016-12-5 21:39编辑过]

看不太懂，看来我得好好研究一下课本，理解一下指针这些东西。