什么是C语言中的变位词(anagram)?

什么是c语言中的变位词(anagram)?

变位词字符串实际上是指另一个字符串中出现相同次数的所有字符,我们称之为变位词。

用户输入两个字符串。我们需要计算每个字母(’a’到’z’)在它们中出现的次数,然后比较它们对应的计数。字母在字符串中出现的频率是它在其中出现的次数。

如果两个字符串具有相同的特定字母频率计数,则可以说这两个字符串是变位词。

示例1

字符串1 – abcd

立即学习“C语言免费学习笔记(深入)”;

字符串2 – bdac

这两个字符串具有相同的只出现一次的字母。因此,这两个字符串是变位词。

示例2

字符串1 – programming

字符串2 – gramming

输出 – 这两个字符串不是变位词。

示例

以下是一个变位词的C程序 –

#include int check_anagram(char [], char []);int main(){   char a[1000], b[1000];   printf("Enter two strings

");   gets(a);   gets(b);   if (check_anagram(a, b))      printf("The strings are anagrams.

");   else      printf("The strings aren't anagrams.

");      return 0;}int check_anagram(char a[], char b[]){   int first[26] = {0}, second[26] = {0}, c=0;   // Calculating frequency of characters of the first string   while (a[c] != '') {      first[a[c]-'a']++;      c++;   }   c = 0;   while (b[c] != '') {      second[b[c]-'a']++;      c++;   }   // Comparing the frequency of characters   for (c = 0; c

输出

执行上述程序时,会产生以下输出 -

Run 1:Enter two stringsabcdefdeabcfThe strings are anagrams.Run 2:Enter two stringstutorialsPointThe strings aren't anagrams.

登录后复制

以上就是什么是C语言中的变位词(anagram)?的详细内容,更多请关注【创想鸟】其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至253000106@qq.com举报,一经查实,本站将立刻删除。

发布者:PHP中文网,转转请注明出处:https://www.chuangxiangniao.com/p/2582593.html

(0)
上一篇 2025年3月6日 14:21:02
下一篇 2025年2月27日 15:14:15

AD推荐 黄金广告位招租... 更多推荐

相关推荐

  • 如何在C语言中合并两个数组?

    将两个数组作为输入,尝试合并或连接两个数组并将结果存储在第三个数组中。 合并两个数组的逻辑如下所示 – p> J=0,k=0for(i=0;i程序下面给出的程序展示了如何用 C 编程语言合并两个数组 -#include#i…

    2025年3月6日
    200
  • 使用C++编写,找出所有元素都大于X的段的数量

    在本文中,我们需要找到给定序列中大于给定数字X的段或子数组的数量。 我们只能计算重叠的段一次,相邻的两个元素或段不应单独计数。因此,这里是给定问题的基本示例− Input : arr[ ] = { 9, 6, 7, 11, 5, 7, 8,…

    2025年3月6日
    200
  • 双指针(指向指针)在C语言中

    指针用于存储变量的地址。因此,当我们定义一个指针到指针时,第一个指针用于存储第二个指针的地址。因此它被称为双指针。 算法 Begin   Declare v of the integer datatype.      Initialize …

    2025年3月6日
    200
  • 使用C++在链表中搜索元素

    要在链表中搜索元素,我们必须迭代整个链表,将每个节点与所需数据进行比较,并继续搜索直到获得匹配。因为链表不提供随机访问,所以我们必须从第一个节点开始搜索。 我们得到一个整数链表和一个整数键。我们需要查找这个键是否存在于我们的链表中。我们可以…

    2025年3月6日
    200
  • C语言中的Calloc是什么?

    c 库内存分配函数 void *calloc(size_t nitems, size_t size) 分配所请求的内存并返回指向它的指针。 malloc 和 calloc 的区别在于 malloc 不设置内存为零,而 calloc 将分配的…

    2025年3月6日
    200
  • 在C语言中,复合字面量

    In this section we will see what is the compound literals in C. The compound literals are introduced in C99 standard in …

    2025年3月6日
    200
  • C程序解释goto语句

    c 程序计算五个数字的平方根。变量 count 存储读取的数字的计数。当count小于或等于5时,goto read语句将控制指向读取的标签。否则,程序打印一条消息并停止。 Goto 语句 它在正常的程序执行顺序之后使用,将控制权转移到程序…

    2025年3月6日
    200
  • C++0x兼容C吗?

    C++ (98) 和新标准(C++0x 或 C++11)均不与 C 完全兼容。C++ 从未与 C 完全兼容。 以上就是C++0x兼容C吗?的详细内容,更多请关注【创想鸟】其它相关文章!

    2025年3月6日
    200
  • 在C语言中,将数组中经过N次移动后的1的数量进行统计

    给定一个大小为 N 的数组。该数组最初全为 0。任务是数数。 N 次移动后数组中 1 的个数。每个第 N 步都有一个关联的规则。规则是 – 第一次移动 – 更改位置 1、2、3、4………….. 的元素 第二次移动 &…

    2025年3月6日
    200
  • 在C++中,Midy的定理

    我们得到整数值a_num,它将存储分子和p_den,它将存储应该是素数的分母。任务是检查a_num除以p_den后的运算是否证明了midy定理。 证明Midy定理的步骤是- 输入分子为 a_num,分母为 p_den,应始终为素数。 将数字…

    2025年3月6日
    200

发表回复

登录后才能评论