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

最新推荐文章于 2022-01-10 09:40:05 发布

wh_585

最新推荐文章于 2022-01-10 09:40:05 发布

阅读量365

点赞数

分类专栏：算法及数据结构文章标签：字符串

本文链接：https://blog.csdn.net/wh_585/article/details/78169138

版权

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

38 篇文章 0 订阅

订阅专栏

#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;
}