• 大小: 1KB
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2021-01-04
  • 语言: 其他
  • 标签: 字符串  统计  

资源简介

字符串统计函数,统计不同字符个数和每个字符出现的次数。用一个简单的数据结构做的,注释很清楚。

资源截图

代码片段和文件信息

// CharStatistics.cpp : Defines the entry point for the console application.
//
/*
Date2009.6.25
By :summon
Vervion: v1.0
Fun: 统计一个字符串中不同字符的个数和每种字符出现的次数
Time complexity: O(n*m)n表示字符个数,m表示不相同的字符的个数
Space complexity: O(2*n +1)n表示字符的个数
*/
#include “stdafx.h“
#include 
#include 
#include 

#define MAX_LEN 100//能够记录的最大的不相同的字符个数
typedef struct 
{
int ch[MAX_LEN];//存储各不相同的字符
int count[MAX_LEN];//对应记录各个不同字符出现的次数
int pos;//最后不为‘\0‘的元素位置
}storage;

void CharStat(const char *pchDest storage &stor);

int main(int argc char* argv[])
{
char pInput[MAX_LEN] = {0};
printf(“Input a string!\n“);
gets(pInput);

storage stor;//inint
stor.pos = -1;//记录位置的初始值为-1
    for (int i=0; i {
stor.ch[i] = 0;
stor.count[

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       2100  2009-06-25 19:35  CharStatistics.cpp

----------- ---------  ---------- -----  ----

                 2100                    1


评论

共有 条评论