二つの文字列が合っているかどうかを判断します.

1500 ワード

原文の住所:http://blog.csdn.net/v_JULYv/articale/detail/6347454.同時にこの文章のブロガー、技術大牛を紹介します.
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;  
}