数组与字符串 1.3

给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。

分析：一个字符串的字符重新排列能变成另一个字符串，要求两个字符串出现的字符类型和数目相同。使用一个数组记录每个字符出现的情况即可。此处假设输入字符为ASCII字符。

#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;

bool reachable( const char *s, const char *p );

int main( int argc, char *argv[] ) {
    string data_file = "./1.3.txt";
    ifstream ifile( data_file.c_str(), ios::in );
    if( !ifile.is_open() ) {
        fprintf( stderr, "cannot open file: %s
", data_file.c_str() );
        return -1;
    }
    string s, p;
    while( ifile >>s >>p ) {
        cout <<s <<" " <<p <<": " << boolalpha <<reachable( s.c_str(), p.c_str() ) <<endl;
    }
    ifile.close();
    return 0;
}

bool reachable( const char *s, const char *p ) {
    int table[256] = { 0 };
    int slen = 0, plen = 0;
    while( s[slen] != '' ) { ++table[s[slen++]];  }
    while( p[plen] != '' && table[p[plen]] ) { --table[p[plen++]]; }
    return p[plen] == '' && slen == plen;
}

测试文件

aa aa
aa ab
aaa aab
abcdedfg abcdefg
aa11df334 1fd343a1a
abcdefg abcdgds