#include<iOStream>
#include<list>
struct item
{
item(const char ch):chr(ch), count(1){}
char chr;
size_t count;
};
int main()
{
const size_t size=50;
size_t idx;
std::list<item> freq;
std::list<item>::iterator iter;
std::string test;
for(idx=0; idx<size; ++idx)
test.push_back('a'+rand()%26);
for(idx=0; idx<size; ++idx)
{
for(iter=freq.begin(); iter!=freq.end() && (*iter).chr!=test[idx]; ++iter);
if( iter!=freq.end() )
++(*iter).count;
else
freq.push_back(item(test[idx]));
}
std::cout<<"Frequency table of the string:\n""<<test.c_str()<<""\n"<<std::endl;
for(iter=freq.begin(); iter!=freq.end(); ++iter)
{
item& itm=*iter;
std::cout<<itm.chr<<" = "<<itm.count<<std::endl;
}
std::cout<<std::endl;
}
Copyright © 2026 eLLeNow.com All Rights Reserved.