蓝桥杯算法训练 Anagrams问题

阴天快乐、、

于 2017-11-06 10:48:56 发布

阅读量328

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯 C语言

本文链接：https://blog.youkuaiyun.com/mcp3128/article/details/78455436

C语言同时被 2 个专栏收录

178 篇文章

订阅专栏

蓝桥杯

112 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于判断两个输入的单词是否为Anagrams（字母异位词）。程序首先将两个单词转换为小写，然后通过比较每个字母出现的次数来确定它们是否构成Anagrams。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。
　　输入格式：输入有两行，分别为两个单词。
　　输出格式：输出只有一个字母Y或N，分别表示Yes和No。
　　输入输出样例

样例输入

Unclear

Nuclear

样例输出

代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    char  a[81],b[81];
    gets(a);
    gets(b);
    for(int i=0; i<strlen(a); i++)
    {
        if(a[i]>='A'&&a[i]<='Z')
            a[i]=a[i]+32;
        if(b[i]>='A'&&b[i]<='Z')
            b[i]=b[i]+32;
    }
    int m=0;
    for(int i=0; i<strlen(a); i++)
    {
        for(int j=0; j<strlen(a); j++)
            if(a[i]==b[j])
            {
                m++;
                break;
            }
    }
    if(m==strlen(a))
        printf("Y");
    else printf("N");
    return 0;
}