C++判断字符串是否互为变形词

最新推荐文章于 2021-11-27 00:16:40 发布

原创最新推荐文章于 2021-11-27 00:16:40 发布 · 429 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#字符串

收录于

算法及数据结构专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一个C++程序，用于判断两个字符串是否为彼此的变形。通过比较两个字符串中字符出现的频率来实现这一功能。该程序首先读取两个字符串，然后使用一个整数数组记录第一个字符串中每个字符出现的次数，并检查这些字符是否同样存在于第二个字符串中。

#include <iostream>
#include <string>
#include <iomanip>

bool isDeformation(const std::string& str1, const std::string& str2);

int main()
{
	std::string str1, str2;
	std::cin >> str1 >> str2;

	std::cout << std::boolalpha << isDeformation(str1, str2) << std::endl;

	system("pause");
	return 0;
}

bool isDeformation(const std::string& str1, const std::string& str2)
{
	if (str1.empty() || str2.empty() || str1.length() != str2.length())
		return false;
	
	int arr[256];
	memset(arr, 0, sizeof(int) * 256);

	for (int i = 0; i < str1.length(); ++i)
	{
		arr[str1[i]]++;
	}
	for (int i = 0; i < str2.length(); ++i)
	{
		if (arr[str2[i]]-- == 0)
			return false;
	}
	return true;
}