寫一個函數查找每個字符的個數,區分大小寫,時間複雜度要求O(n)

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);

}
發佈了73 篇原創文章 · 獲贊 2 · 訪問量 4萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章