首页 > 试题广场 >

字符个数统计

[编程题]字符个数统计

热度指数：559179 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

$\hspace{15pt}$ 对于给定的字符串，统计其中的 ASCII 码在 $0$ 到 $127$ 范围内的不同字符的个数。

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

输入描述:

输入一个长度 ，仅由图片中的可见字符构成的字符串 。

输出描述:

在一行上输出一个整数，代表给定字符串中 ASCII 码在  到  范围内的不同字符的个数。

示例1

输入

[@A8aA].0

输出

算法知识视频讲解

C++

已注销

while(getline(cin, str))
    {
        bool isVisit[128]={false};
        auto end = str.end();
        int ret = 0;
        for(auto beg = str.begin(); beg != end; ++beg)
        {
            if(!isVisit[*beg])
            {
                isVisit[*beg] = true;
                ret++;
            }
        }
        cout << ret <<endl;
    }

发表于 2022-07-09 19:57:52 回复(0)

Python 3

牛客967649588号

line=input()
list=[]
for i in range(len(line)):
    if line[i] not in list:
        list.append(line[i])
print(len(list))

发表于 2022-03-26 22:10:27 回复(0)

Python 3

whfree

def getl(ss):
    return len(set(ss))  # set()函数可直接去除重复的字符

st = input()
print(getl(st))

发表于 2022-03-04 17:18:53 回复(0)

C++

牛客532157118号

#include<iostream>
#include<string>
using namespace std;
int main(){
    string s;
    string unistr = "";
    while(cin>>s){
        long int unicharnum = s.length();
        for(long int i = 0; i<s.length();i++){
            if(s[i] < 0 || s[i] > 127){
                continue;
            }
            if(unistr.find(s[i]) == string::npos){
                unistr+=s[i];
            }
        }
        cout<<unistr.length();
    }
    return 0;
}

又是没有算法思想的算法,思路完全符合人脑信息扫描学.我是脑瘫我是智障

发表于 2022-02-18 01:29:48 回复(1)

C++

Shuan

#include<string>
#include<iostream>
#include<set>
using namespace std;
int main(){
    string s;
    set<char> se;
    cin>>s;
    int len=s.length();
    for(int i=0;i<len;i++){
        se.insert(s[i]);
    }
    cout<<se.size();
    return 0;
}

发表于 2022-02-16 15:20:51 回复(1)

李逢溪

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int cmp(void* e1,void* e2)
{
    return *(char*)e1-*(char*)e2;
}
int main()
{
    char ch[500]={0};
    int i=0;
    int j=0;
    scanf("%s",ch);
    int len=strlen(ch);
    //排序
    qsort(ch,len,1,cmp);
    //去重
    for(i=0;i<len-1;i++)
    {
        if(ch[i]==ch[i+1])
        {
            for(j=0;j<len-1;j++)
            {
                ch[j]=ch[j+1];
            }
            i--;
            len--;
        }
    }
    printf("%d",len);
    return 0;
}

发表于 2022-01-20 10:24:36 回复(0)

Amber_Mao

using System;
using System.Linq;

class Program
{
    static void Main(string[] args)
    {
          Console.WriteLine(Console.ReadLine().Distinct().Count());
    }
}

发表于 2021-10-29 16:19:06 回复(0)

Python 3

buggerNO.1

#法一：转换为列表，去重，输出长度
def CountDist(string):
    lst = list(string)
    arr = []
    for i in lst:
        if i not in arr:
            arr.append(i)
    print(len(arr))
if __name__=='__main__':
    x = input()
    CountDist(x)

#法二：利用集合特点去重，输出集合长度
def CountDist(string):
    lst = list(string)
    arr = set(lst)
    print(len(arr))
if __name__=='__main__':
    x = input()
    CountDist(x)

发表于 2021-09-06 13:16:14 回复(0)

C++

诡诈之天神

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;
    cin>>s;
    set<char>set(s.begin(),s.end());
    cout<<set.size();
}

发表于 2021-08-15 17:22:45 回复(0)

牛客475662279号

d={}
for i in input():
    if 0 < ord(i) < 127:
        d[i] = 1
print(len(d))

那字典当桶来用，重复的自动放桶里，统计桶数即可。其实ASCII不判断也能过。

编辑于 2021-06-09 01:01:31 回复(0)

BillyHu

计数器法，可以使用一个数组来保存是否这个字符存在，再使用一个变量result来保存次数，

1、当字符出现过时result不变

2、当字符没出现过时result++

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
         Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            String str = in.nextLine();
            char[] chs = str.toCharArray();
            int [] buckets = new int[128];
            int result = 0;
            for(Character ch:chs){
                if (buckets[ch]>0){
                    continue;
                }else {
                    buckets[ch]++;
                    result++;
                }
            }
            System.out.println(result);
        }
    }
}

发表于 2021-05-09 11:43:19 回复(0)

Python

201903071953912

print(len(set(list(input()))))

编辑于 2021-04-29 23:04:53 回复(0)

阿mini默

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()) {
            String str = scanner.nextLine();
            int count = 0;
            Set set = new HashSet();
            for(int i=0;i<str.length();i++){
                if(set.add(str.substring(i,i+1))){
                    count++;
                }
            }
            System.out.println(count);
        }
    }
}

发表于 2021-04-10 09:47:26 回复(0)

Java

溪溪拿offer

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        char[] arr = str.toCharArray();
        HashSet<Character> set = new HashSet<>();
        int sum =0;
        for(int i = 0; i<arr.length; i++){
            if(!set.contains(arr[i])){
                 set.add(arr[i]);
                 sum++;
            }
        }
        System.out.println(sum);
    }
}

发表于 2021-04-09 09:55:10 回复(0)

nkli

import java.util.HashSet;
import java.util.Set;
import java.util.Scanner;
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        char[] chars = sc.next().toCharArray();
        Set<Character> set = new HashSet<>();
        for (char c : chars) {
            set.add(c);
        }
        System.out.print(set.size());
    }
}

发表于 2021-04-03 23:05:53 回复(0)

JavaScript

RightNow0

let str = readline()
function getLen(str){
let arrStr = str.split('')
let attrs = []
for(let i=0;i<arrStr.length;i++){
if(attrs.indexOf(arrStr[i])==-1){
attrs.push(arrStr[i])
}
}
console.log(attrs.length)
}
getLen(str)

发表于 2021-04-02 15:25:56 回复(1)

Java

LS蜜儿

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        String s = input.next();
        Set<Character> set = new HashSet<Character>();
        
        for(int i=0; i<s.length(); i++){
            set.add(s.charAt(i));
        }
        System.out.print(set.size());
    }
}

用set，秒解

发表于 2021-03-08 11:56:02 回复(0)

Python

偶尔刷题

chars = set()
string = input()
for i in string:
chars.add(i)
count = 0
for i in chars:
count += 1

print(count)

===========

明显要使用set，简单题

发表于 2021-03-06 23:25:32 回复(0)

一缕阳光·脱离地心引力

来个C的：

#include<stdio.h>

int main() {
    char a[1000];
    while (scanf("%s", a) != EOF) {
        int s[128] = {0};
        int total = 0;
        for (int i = 0; i < 1000; i++) {
            if (a[i] == 0)break;
            s[a[i]]++;
        }
        for (int i = 0; i < 128; i++) {
            if (s[i] != 0) {
                total++;
            }
        }
        printf("%d", total);
    }
    return 0;
}

另一种：

#include<stdio.h>

int main() {
    char c;
    int s[128] = {0};
    int total = 0;
    while (scanf("%c", &c) != EOF) {
        if (c >= 0 && c <= 127 && c!='\n') {
            s[c]++;
        }
    }
    for (int i = 0; i < 128; i++) {
        if (s[i] > 0) total++;
    }
    printf("%d", total);
    return 0;
}

编辑于 2021-01-08 11:22:50 回复(0)

牛客153843001号

import java.util.*;  public class HJ10 { public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);  while (sc.hasNext()){
            String str = sc.next();  Set<Character> set = new HashSet<>();  for (int i = 0; i < str.length(); i++) { char c = str.charAt(i);  if(0<c&&c<127){
                    set.add(c);  }
            }
            System.out.println(set.size());  }
    }
}