首页 > 代码库 > 数组与字符串 1.3
数组与字符串 1.3
给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。
分析：一个字符串的字符重新排列能变成另一个字符串，要求两个字符串出现的字符类型和数目相同。使用一个数组记录每个字符出现的情况即可。此处假设输入字符为ASCII字符。
1 #include <iostream> 2 #include <fstream> 3 #include <cstring> 4 5 using namespace std; 6 7 bool reachable( const char *s, const char *p ); 8 9 int main( int argc, char *argv[] ) {10 string data_file = "./1.3.txt";11 ifstream ifile( data_file.c_str(), ios::in );12 if( !ifile.is_open() ) {13 fprintf( stderr, "cannot open file: %s\n", data_file.c_str() );14 return -1;15 }16 string s, p;17 while( ifile >>s >>p ) {18 cout <<s <<" " <<p <<": " << boolalpha <<reachable( s.c_str(), p.c_str() ) <<endl;19 }20 ifile.close();21 return 0;22 }23 24 bool reachable( const char *s, const char *p ) {25 int table[256] = { 0 };26 int slen = 0, plen = 0;27 while( s[slen] != ‘\0‘ ) { ++table[s[slen++]]; }28 while( p[plen] != ‘\0‘ && table[p[plen]] ) { --table[p[plen++]]; }29 return p[plen] == ‘\0‘ && slen == plen;30 }
测试文件
aa aaaa abaaa aababcdedfg abcdefgaa11df334 1fd343a1aabcdefg abcdgds
数组与字符串 1.3
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。