编写一个C程序,返回两个字符串之间相似字符的数量,且不重复计算相同字母
创始人
2024-12-05 22:32:06
0

算法思路:

  • 定义一个数组count[]来记录两个字符串中每个字母出现的次数。
  • 迭代两个字符串中的每个字母,如果对应字母在两个字符串中都出现过,那么将count[]中该字母的计数器加一。
  • 最后统计count[]数组中计数器大于等于2的字母个数,即为两个字符串中相似的字母个数。

代码实现:

#include #include

int main() { char str1[100], str2[100]; int count[26] = {0}, similar = 0;

printf("输入两个字符串:\n");
fgets(str1, 100, stdin);
fgets(str2, 100, stdin);

for (int i = 0; i < strlen(str1); i++)
{
    if (str1[i] >= 'a' && str1[i] <= 'z')
        count[str1[i] - 'a']++;
}

for (int i = 0; i < strlen(str2); i++)
{
    if (str2[i] >= 'a' && str2[i] <= 'z')
    {
        if (count[str2[i] - 'a'] > 0)
        {
            similar++;
            count[str2[i] - 'a']--;
        }
    }
}

printf("相似字母的数量为:%d\n", similar);

return 0;

}

这个程序的输出结果为:

输入两个字符串: hello world hello

相似字母的数量为:4

该程序对两个字符串中的小写字母进行了计数,如果两个字符串中同时出现了某个字母,那么该字母的计数器将被加一并且在第二个字符串中将不再被计算。最后统计计数器大于等于2的字母个数即为相似字母的数量。

相关内容

热门资讯

前端-session、jwt 目录:   (1)session (2&#x...
linux入门---制作进度条 了解缓冲区 我们首先来看看下面的操作: 我们首先创建了一个文件并在这个文件里面添加了...
关于测试,我发现了哪些新大陆 关于测试 平常也只是听说过一些关于测试的术语,但并没有使用过测试工具。偶然看到编程老师...
前缀和与对数器与二分法 1. 前缀和 假设有一个数组,我们想大量频繁的去访问L到R这个区间的和,...
nodejs:本地安装nvm实... 一、背景-使用不同版本node的原因 vue3+ts、nuxt3版本,node...
JAVA集合知识整理 Java集合知识整理 HashMap相关 HashMap的底层数据结构:jdk1.8之...
无刷直流电机介绍及单片机控制实... 无刷直流电机介绍及单片机控制实例前言基本概念优势与劣势使用寿命基本结构使用单片机控制实例电子调速器&...
fwdiary(2) dp2 1.传纸条  AcWing 275. 传纸条 - AcWing 走两条路,走一条最大的...
常用的DOS命令 常用的DOS命令 DOS(Disk Operating System,磁...
<C++> 类和对象(下) 1.const成员函数将const修饰的“成员函数”称之为const成员函数,cons...