写一个函数查找每个字符的个数,区分大小写,时间复杂度要求O(n)

来源:互联网 发布:阿里云centos使用教程 编辑:程序博客网 时间:2024/05/17 23:26

char *str="AbcABca";写出一个函数,查找出每个字符的个数,区分大小写,要求时间复杂度是O(n)

#include<iostream.h>/*ASCII表上的数字0–31分配给了控制字符,用于控制像打印机等一些外围设备。数字32是空格字符数字 32–126 分配给了能在键盘上找到的字符,当您查看或打印文档时就会出现。数字127代表 DELETE 命令。*/int chlen=128;void characternumber(char str[],int savech[]){int i=0;while(str[i]!='\0'){savech[str[i]]++;++i;}for(i=0;i<chlen;i++)if(savech[i]!=0)cout<<char(i)<<":"<<savech[i]<<endl;}void main(){char *str="8*@Ab cABca";int savech[128]={0};characternumber(str,savech);}

0 0