HJ2 计算某字符出现次数

题目描述：

• 写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）

• 数据范围： 1≤n≤1000

• 输入描述：第一行输入一个由字母、数字和空格组成的字符串，第二行输入一个字符（保证该字符不为空格）。

• 输出描述：输出输入字符串中含有该字符的个数。（不区分大小写字母）

示例1：

输入：ABCabc
     A
输出：2

思路：

将目标字符以及整个字符串均小写化；遍历整个字符串，遇到目标字符，计数器count++；

具体实现：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include <ctype.h>
int main()
{
    char str[1000];
    int i=0,count=0,size=0;    
    char c;
    gets(str);
    scanf("%c",&c);
    c=tolower(c);
    size=strlen(str);
    for(i=0;i<size;i++)
        if(tolower(str[i])==c)
            count++;
    printf("%d",count);    
    system("pause");
    return 0;
}

时间复杂度：O（n）