1. 程式人生 > >華為oj 字串匹配

華為oj 字串匹配


用一個數組儲存每個字元出現的個數然後,然後進行判斷就行!

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int trans[128];
	memset(trans, 0, sizeof(int)* 128);
	string in1, in2;
	cin >> in1 >> in2;
	for (int i = 0; i<in2.size(); i++)
	{
		trans[in2[i]]++;
	}
	for (int i = 0; i<in1.size(); i++)
	{
		if (!trans[in1[i]])
		{
			cout << "false" << endl;
			return 0;
		}
	}
	cout << "true" << endl;
	return 0;
}

結論:陣列儲存字元個數就是好用!!!