首页 > 试题广场 >

字符个数统计

[编程题]字符个数统计
  • 热度指数：544126 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}对于给定的字符串，统计其中的 \sf{ASCII} 在 0 到 127 范围内的不同字符的个数。

\hspace{15pt}备注：受限于输入，本题实际输入字符集为 \sf{ASCII} 码在 33 到 126 范围内的可见字符。您可以参阅下表获得其详细信息（您可能关注的内容是，这其中不包含空格、换行）。


输入描述:
\hspace{15pt}在一行上输入一个长度 1 \leqq {\rm length}(s) \leqq 500 的字符串 s ，代表给定的字符串。


输出描述:
\hspace{15pt}在一行上输出一个整数，代表给定字符串中 \sf{ASCII} 在 0 到 127 范围内的不同字符的个数。
示例1

输入

[@A8aA].0

输出

8
算法知识视频讲解
添加回答
C
胖乎乎的小学生很不想上网课头像 胖乎乎的小学生很不想上网课
简单哈希表，读一个加一个，不等于1就不加，记得减去结尾符号。 
#include <stdint.h>
#include <stdio.h>
#include "stdint.h"

int main() {
    uint32_t hash_map[127] = {0},cnt = 0;
    int8_t word;
    do 
    {
        word = getchar();
        hash_map[word]++;
        if(hash_map[word] == 1)
            cnt++;
    }while (word != '\n' && word != '\0' && word != EOF);
    printf("%d",cnt-1);
    return 0;
}


发表于 2025-03-08 19:48:08 回复(0)
C
梦洋1头像 梦洋1
#include <stdio.h>
#include <string.h>
int main() {
   char arr[500];
   scanf("%s",arr);
    int n=strlen(arr);
    int table[128]={0};
    for(int i=0;i<n;i++)
    {
        table[arr[i]]=1;
    }
    int flag=0;
    for(int i=0;i<128;i++)
    {
        if(table[i]==1)
        flag++;
    }
    printf("%d",flag);
    return 0;
}
发表于 2025-02-05 20:36:03 回复(0)
C
春种一粒粟头像 春种一粒粟
#include <stdio.h>
#include <string.h>

int main() {
    int data[128];
    char datastr[501];
    int i,sum;

    memset(data,0,sizeof(int)*128);
    scanf("%s",datastr);
    for(i=0;i<strlen(datastr);i++)
    {
        if(datastr[i]>=0 && datastr[i]<=127)
            (data[datastr[i]])++;
    }

    sum=0;
    for(i=0;i<128;i++)
    {
        if(data[i]!=0)
            sum++;
    }
    printf("%d",sum);
   
    return 0;
}
发表于 2024-12-04 11:56:16 回复(0)
C
莱顿普西斯头像 莱顿普西斯 
#include <stdio.h>
#include <stdbool.h>
int main(int argc, char const *argv[])
{
	bool flag[128] = {false};
	char ch;
	unsigned char count;	
	while (scanf("%c", &ch) && ch != '\n') {
		if (flag[ch] == false) {
			flag[ch] = true;
			count++;
		}
	}
	printf("%d", count);
	return 0;
}

发表于 2024-08-11 10:05:49 回复(0)
C
雨木木的草履虫头像 雨木木的草履虫
#include <stdio.h>
#include <string.h>
int main() {
    char arr[500];
    gets(arr);
    char res[128]={0};
    int len = strlen(arr);
    int count=0;
    for(int i = 0;i<len;i++){
        res[arr[i]]=1;
    }
    for(int i = 0;i<128;i++){
        if(res[i]!=0){
            count++;
        }
       
    }
    printf("%d", count);
    return 0;
}
发表于 2024-08-03 17:00:52 回复(0)
C
GKDdrench头像 GKDdrench 
#include <stdio.h>

int main() {
    int hash[127] = {0};
    int i = 0;
    char input;
    int count;
    while (scanf("%c", &input) != EOF) {
        if (input == '\n') break;
        if (hash[input] == 1) {
            NULL;
        } else {
            hash[input] = 1;
        }
    }

    for (int i = 0; i < 127; i++) {
        if (hash[i] == 1) count++;
    }
    printf("%d", count);
    return 0;
}

发表于 2024-07-12 00:23:30 回复(0)
C
迷人鹏头像 迷人鹏 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main() {
    char value[501] = {0};
    char array[128] = {0};
    int ValueLen = 0;
    int index = 0;
    int num = 0;
    scanf("%s", &value[0]);
    ValueLen = strlen(value);
    for(index = 0 ; index < ValueLen; index++)
    { 
       if(array[value[index]] == 0)
       {
            num++;
            array[value[index]] = 1;
       }
    }
    printf("%d\n",num);
    return 0;
}

发表于 2024-04-07 20:55:23 回复(0)
C
Helljumper头像 Helljumper 
#include "stdio.h"
#include "string.h"、
//思路：首先判断str数组的元素是否在范围内，如果在，则将其值对应的existed的位置的元素设为1，最后统计existed里有多少个1.
int main()
{
    char str[500] = {0}, existed[500] = {2};
    scanf("%s", str);
    int i,length = strlen(str),a,count = 0,b;
    for (i = 0; i < length; i++) 
    {
        if (str[i] >= 0 && str[i] <= 127) 
        {
            existed[(int) str[i]] = 1;
        }
    }
    for(i = 0; i < 128;i++)
    {
        if (existed[i] == 1)
        {
            count++;
        }
    }
    printf("%d",count);
}

编辑于 2024-03-27 23:06:30 回复(0)
C
牛客169269642号头像 牛客169269642号 
#include <stdio.h>
#include <string.h>
int main() {
    char n[500];
    char q[128]={0};
    int count=0;
    while (scanf("%s", n) != EOF) { 
        for(int i=0;i<strlen(n);i++)
        {
            if(q[(int)n[i]] != n[i])
            {
                q[(int)n[i]]=n[i];
                count++;
            }
        }
        printf("%d",count);
    }
    return 0;
}

编辑于 2024-02-17 20:18:32 回复(1)
C
夜雨潇湘人断肠头像 夜雨潇湘人断肠
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
    int arr[1000] = { 0 };
    long long a = 0;
    long long count = 0;
    for (long long i = 0; i < 1000; i++)
    {
        scanf("%c", &arr[i]);
        if (arr[i] == '\n')
        {
            a = i;
            break;
        }
    }
    int arr1[127] = { 0 };
    for (long long i = 0; i < 128; i++)
    {
        arr1[i] = i;
    }
    for (long long i = 0; i < a; i++)
    {
        long long j = 0;
        for (j = 0; j <= 127; j++)
        {
            if (arr1[j] == arr[i])
            {
                count++;
                arr1[j] = 11;
            }
        }
    }
    printf("%d", count);
    return 0;
}
发表于 2024-01-11 11:17:21 回复(1)
C
雷电牛牛头像 雷电牛牛
#include <stdio.h>
#include <string.h>
//类似于哈希表的方法，引入一个数组用于标记这个字符是否出现过
int main()
{
    char str[501]={0};
    gets(str);
    int len=strlen(str);
    int array[128]={0};//引入一个数组用于标记这个字符是否出现过，题中要求ascii码0-127，所以有128个数，设置数组长度为128
    int result=0;//计数器
    for(int i=0;i<len;i++)//顺序遍历字符串
    {
        if(array[str[i]]==0)//如果这个字符没有出现过则将其数组对应下标的位置的数加一，同时将计数器加一
        {
            array[str[i]]++;
            result++;
        }
    }
    printf("%d",result);
    return 0;
}
发表于 2024-01-06 09:04:40 回复(0)
C
啥子都不会捏头像 啥子都不会捏
虽然很简单 还是掉了坑。。。 
#include <stdio.h>
#include <string.h>


char InputString[500];
int CharNum[128] = {0}; 
int main() {
    scanf("%s",InputString);
    int VariNum = 0;
    for(int i = 0;i < strlen(InputString);i++)
    {
        int m = (int)InputString[i];
        char n = InputString[i];
        if((int)InputString[i] >= 0 &&((int)InputString[i] <= 127))
        {
            CharNum[(int)InputString[i]]  = 1;
        }
            
    }
    for(int i = 0;i<128;i++)
    {
        if(CharNum[i] == 1)
            VariNum++;
    }
    printf("%d",VariNum);
}


编辑于 2024-01-05 17:28:19 回复(0)
C
艾伦很理智头像 艾伦很理智 
#include <stdio.h>

int main() {
    char a;
    int check[128] = {0};
    int k,sum;
    while (scanf(" %c", &a) != EOF) {
        k = (int)(a);
        check[k] = 1;
    }
    for (int i = 0; i < 128; i++) {
        if (check[i] == 1) {
            sum++;
        }
    }
    printf("%d\n", sum);
    return 0;
}

发表于 2023-12-23 16:54:45 回复(0)
C
无敌屁屁海头像 无敌屁屁海 
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main() {
    char arr[501]={0};
    int c=0;
    fgets(arr, sizeof(arr), stdin);//输入字符串
    int len=strlen(arr);//计算长度，循环的次数
    for(int i=0;i<len;i++)
    {
        if((arr[i]>=0&&arr[i]<=127)&&(arr[i]!='\n'))//换行符号要排除
        {
            c++;//出现第一次
            for(int j=i+1;j<len;j++)
            {
                if(arr[j]==arr[i])
                {
                    c--;//第二次出现
                    break;//跳出小循环
                }
            }
        }
    }
    printf("%d",c);
    return 0;
}

发表于 2023-12-12 16:58:42 回复(0)
C
猪猪侠的飞天梦头像 猪猪侠的飞天梦 
#include <stdio.h>
# include<string.h>
int main() {
    char s[501] = {'\0'};
    int ask[128] = {0},sum = 0;
    gets(s);
    for (int i = 0; s[i]!= '\0'; i++) ask[s[i]] = 1;
    int i = 0;
    while (i<128) sum += ask[i++];
    printf("%d",sum);

    return 0;
}

发表于 2023-12-01 22:34:55 回复(0)
C
向量空间头像 向量空间
1.问题类型
    去重，统计问题
2.思路
  (1)题目信息，提示输入的是ASCii码表范围0-127，并且忽略\n。这里也就提供了if判断的条件
（2）去重的话，由于数据量不多，最大也才需要127大小的数组，因此直接使用数组的index进行去重。
（3）使用数组的值去计数
发表于 2023-11-25 16:13:33 回复(0)
C
牛客643551003号头像 牛客643551003号
#include <stdio.h>

int main()
{
    int arr[128] = { 0 };
    int num = 0;
    char c;
    while ((c=getchar()) != '\n') {
        arr[c] = arr[c]+1;
        if (arr[c] == 1)
            num = num + 1;
    }
    printf("%d", num);
    return 0;
}
发表于 2023-10-15 11:07:12 回复(0)
C
Culaccino_5头像 Culaccino_5 
#include <stdio.h>
#include <string.h>
int main() {
    char str[500], hash[127] = { NULL };
    int i, b, cnt = 0, k;
    scanf("%s", str);
    for (i = 0; i < strlen(str); i++) {
        k = str[i]/17+str[i] % 17;
        while (hash[k] != NULL && hash[k] != str[i]) {
            k++;
        }//线性探测再散列
        if (hash[k] != str[i]&&(str[i]>=0&&str[i]<=127)) {
            hash[k] = str[i];
            cnt++;
        }
    }
    printf("%d", cnt);
    return 0;
}

发表于 2023-09-14 16:13:24 回复(0)
提交观点

问题信息

字符串 哈希
难度：
54条回答 108202浏览

热门推荐

通过挑战的用户

查看代码

相关试题

字符个数统计

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号