二つの文字列が合っているかどうかを判断します.
1500 ワード
原文の住所:http://blog.csdn.net/v_JULYv/articale/detail/6347454.同時にこの文章のブロガー、技術大牛を紹介します.
2つの文字列に含まれる文字の個数と対応する文字が等しい場合、この2つの文字列は一致すると言います.例えば、abcdea、abcde.この2つの文字列は同じです.
特にこの方法が好きです.だから私の空間に回して記録します.
2つの文字列に含まれる文字の個数と対応する文字が等しい場合、この2つの文字列は一致すると言います.例えば、abcdea、abcde.この2つの文字列は同じです.
特にこの方法が好きです.だから私の空間に回して記録します.
#include <iostream>
#include <string>
using namespace std;
bool Is_Match(const char *strOne,const char *strTwo)
{
int lenOfOne = strlen(strOne);
int lenOfTwo = strlen(strTwo);
// false
if (lenOfOne != lenOfTwo)
return false;
//
int hash[26] = {0};
//
for (int i = 0; i < strlen(strOne); i++)
{
//
int index = strOne[i] - 'A';
// 1,
hash[index]++;
}
//
for (int j = 0; j < strlen(strTwo); j++)
{
int index = strTwo[j] - 'A';
// 0 1, false
if (hash[index] != 0)
hash[index]--;
else
return false;
}
return true;
}
int main()
{
string strOne = "ABBA";
string strTwo = "BBAA";
bool flag = Is_Match(strOne.c_str(), strTwo.c_str());
// true ,
if (flag == true)
cout << "Match" << endl;
else
cout << "No Match" << endl;
return 0;
}