leet code判断字符串是否同构

想的思路比较简单。

1.将两个字符串转化为字符数组。

2.建立两个数组表示字符串的结构，相当于总是从1开始的表。

3.设置一个various变量记录编号。字符数组从头开始判断，如果在当前位置之前存在相等的字符，当前位置的编号等于在此之前相同字符的编号。如果不存在，various+=1，并且当前字符的编号等于various。

4.判断两个数组是否相等。

<pre name="code" class="cpp">#include <iostream>
using namespace std;
#include <string>

int code(int * trans_list,char * from_str,int pos,int & var)
{
	int result_num=0;
	int i=0;
	for(i=0;i<pos;i++)
	{
		if(from_str[i]==from_str[pos])
		{
			result_num=trans_list[i];
			return result_num;
		}
	}
	var+=1;
	result_num=var;
	return result_num;
}
bool check(int * array1,int * array2,int len)
{
	for(int i=0;i<len;i++)
	{
		if(array1[i]!=array2[i])
			return false;
	}
	return true;
}

int main()
{
	string s;
	string t;

	cout<<"please input string s:"<<endl;
	cin>>s;
	cout<<"please input string t:"<<endl;
	cin>>t;
	if(s.length()!=t.length())
	{
		cout<<"the lengths are different."<<endl;
		system("pause");
		return 0;
	}
	else 
	{
		char * str1;
		char * str2;
		str1 = new char[s.length()];
		strncpy(str1,s.c_str(),s.length());
		str2 = new char[s.length()];
		strncpy(str2,t.c_str(),t.length());

		int * str11=new int[s.length()];
		int * str22=new int[s.length()];
		int various1=0;
		int various2=0;
		for(int i=0;i<s.length();i++)
		{
			str11[i]=code(str11,str1,i,various1);
			str22[i]=code(str22,str2,i,various2);
		}
		int IsSame=check(str11,str22,s.length());
		cout<<IsSame<<endl;
		cout<<"the struct of string s:"<<endl;
		for(int i=0;i<s.length();i++)
			cout<<str11[i];
		cout<<endl;
		cout<<"the struct of string t:"<<endl;
		for(int i=0;i<t.length();i++)
			cout<<str22[i];
		cout<<endl;
	}
	system("pause");
	return 0;
}