#include<iostream>
#include<string>
using namespace std;
void main()
{
string str;
cout<<"输入字符串:"<<endl;
cin>>str;
int len=str.length();
int *ch_num=new int[len]; //频率数组
char *ch=new char[len]; //种类数组
for(int i=0;i<len;i++)
ch_num[i]=0;
int type=0,j=0;
for(i=0;i<len;i++)
{
for(j=0;j<type;j++)
if(str[i]==ch[j])
{
ch_num[j]++;
break;
}
if(j==type)
{
ch[j]=str[i];
ch_num[j]++;
type++;
}
}
for(i=0;i<type;i++)
{
cout<<ch[i]<<' ';
}
cout<<endl;
for(i=0;i<type;i++)
{
cout<<ch_num[i]<<' ';
}
delete[] ch;
ch=NULL;
delete[] ch_num;
ch_num=NULL;
}
改进:数组ch和ch_num可以绑在一起定义为一个结构体