05-树9 Huffman Codes

哈夫曼树

Yes 需满足两个条件：1.HuffmanTree 结构不同，但WPL一定。子串WPL需一致

　　　　　　　　　　2.判断是否为前缀码

　　开始判断用的strstr函数，但其传值应为char *,不能用在string类型。所以后来改用substr。

substr(start,length);start为子串起始位置，length为从起始位置的长度。

 1 #include <iostream>
 2 #include <string>
 3 using namespace std;
 4 
 5 int main()
 6 { 
 7     string str = "123456",endStr;   
 8     endStr = str.substr(0,3);   
 9     cout<< endStr <<endl;  
10     return 0;
11 }
12 //output:123

View Eg Code