本文提供了一段C++代码实现，用于解决两个字符串之间的字符频率匹配问题。通过计算并比较两个字符串中各字符出现次数的差异，得出它们之间的匹配度。该算法可用于文本相似度评估等场景。
简单题
View Code
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
#define maxl 50
char w1[maxl], w2[maxl];
int f1[26], f2[26];
void work(char *w, int *f)
{
int len = strlen(w);
for (int i = 0; i < len; i++)
f[w[i] - 'a']++;
}
int main()
{
//freopen("t.txt", "r", stdin);
int n, t = 0;
scanf("%d", &n);
getchar();
while (n--)
{
memset(f1, 0, sizeof(f1));
memset(f2, 0, sizeof(f2));
gets(w1);
gets(w2);
work(w1, f1);
work(w2, f2);
int ans = 0;
for (int i = 0; i < 26; i++)
ans += abs(f1[i] - f2[i]);
printf("Case #%d: %d \n", ++t, ans);
}
return 0;
}
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
#define maxl 50
char w1[maxl], w2[maxl];
int f1[26], f2[26];
void work(char *w, int *f)
{
int len = strlen(w);
for (int i = 0; i < len; i++)
f[w[i] - 'a']++;
}
int main()
{
//freopen("t.txt", "r", stdin);
int n, t = 0;
scanf("%d", &n);
getchar();
while (n--)
{
memset(f1, 0, sizeof(f1));
memset(f2, 0, sizeof(f2));
gets(w1);
gets(w2);
work(w1, f1);
work(w2, f2);
int ans = 0;
for (int i = 0; i < 26; i++)
ans += abs(f1[i] - f2[i]);
printf("Case #%d: %d \n", ++t, ans);
}
return 0;
}
扫一扫
99
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
