21.1.27 LeetCode Determine if Two Strings Are Close Solution

Determine if Two Strings Are Close

题意

如果可以使用以下操作从另一个字符串中获得一个字符串，则认为两个字符串是接近的：

1：交换任何两个现有字符。
	例如，abcde->aecdb
2：将一个现有字符的每个匹配项转换为另一个字符，并对另一个	 字符执行相同的操作。
例如，aacabb->bbcbaa（所有a都变成b，所有b都变成a）

您可以根据需要多次对任一字符串使用这些操作。
给定两个字符串word1和word2，如果word1和word2接近，则返回true，否则返回false。

思路

//满足题意字符串的特点
长度相同

对于操作1：
1.包含字母种类相同；
2.同种字母的个数相同；
对于操作2：
1.字母种类相同
2.将不同字母的个数按大小顺序排序后一一对应
  (该点也可以用于判断操作1）

代码

#include <string.h>
#include <stdio.h>
//检查字母种类
bool check(char word1[], char word2[],int size1,int size2)
{
	int flag1= 0;
	for (int i = 0; i < size1; i++)
	{
		for (int j = 0; j < size2; j++)
		{
			if (word1[i] == word2[j])
			{
				flag1++;
				break;
			}
			else if (j == size2 - 1)
				return false;
		}
	}
	int flag2 = 0;
	for (int i = 0; i < size2; i++)
	{
		for (int j = 0; j < size1; j++)
		{
			if (word2[i] == word1[j])
			{
				flag2++;
				break;
			}
			else if (j == size1 - 1)
				return false;
		}
	}
	return true;
}

//冒泡排序
void  bubbleSort(int data[], int n)
{
	int i, j;
	for (i = 1; i < n; i++)

	{
		for (j = 0; j < n - i; j++)

		{
			int k;
			if (data[j] >data[j + 1])
			{
				k = data[j];
				data[j] = data[j + 1];
				data[j + 1] = k;
			}
		}

	}
}

bool closeStrings(char* word1, char* word2) 
{
	int size1 = strlen(word1);
	int size2 = strlen(word2);
	if (size1 != size2)
		return false;
		
	int flag1=0;
	int flag2=0;
	char a = 'a';
	
	int diff1[26];
	int diff2[26];
	//初始化
	for (int i = 0; i < 26; i++)
	{
		diff1[i] = diff2[i] = 0;
	}
	//记录不同字母
	for (int i = 0; i <size1; i++)
	{
		diff1[word1[i]-'a']++;
		diff2[word2[i]-'a']++;
	}
	//检查字母种类
	if (check(word1, word2, size1, size2))
	{
		bubbleSort(diff1, 26);
		bubbleSort(diff2, 26);
		for (int i = 0; i < 26; i++)
		{
			if (diff1[i] != diff2[i])
				return false;
		}
	}
	else
		return false;
	return true;
}

//test
int main()
{
	char s1[] = "usu";
	char s2[] = "ccb";
	printf("%d",closeStrings(s1, s2));
	return 0;

}