【华为机考】【字符个数统计】Jave Python C++ C

描述:

编写一个函数,计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ,包括 0 和 127 ),换行表示结束符,不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
例如,对于字符串 abaca 而言,有 a、b、c 三种不同的字符,因此输出 3 。

数据范围:
1≤n≤500

输入描述:

输入一行没有空格的字符串。

输出描述:

输出 输入字符串 中范围在(0~127,包括0和127)字符的种数。

示例1

输入:

abc

输出:

3

示例2

输入:

aaa

输出:

1

知识点:

字符串,哈希

Python 版本

解题思路:

基本编程方法

#法一
print(len(set(map(lambda x: x, input().replace('\n','')))))
#法二
def count_character(str):
    string = ''.join(set(str))  # 去重后以字符串的形式
    count = 0                   # 开始计数
    for item in string:
        if 0 <= ord(item) <= 127: # ASCII码范围要求
            count += 1         # 计数
    return count
 
str = input()
print(count_character(str))

Jave版本

解题思路:

基本编程

扫描二维码关注公众号,回复: 14600469 查看本文章
import java.util.Scanner;
import java.util.BitSet;
 
public class Main {
    
    
 
    public static void main(String[] args) {
    
    
        Scanner scanner = new Scanner(System.in);
        String line = scanner.next();
        //总共有128个字符。字需要用128位
        BitSet bitSet = new BitSet(128);
        for (char c : line.toCharArray()) {
    
    
            //判断字符c是否已出现
            if (!bitSet.get(c)) {
    
    
                //未出现就设置为已出现
                bitSet.set(c);
            }
        }
        //统计有多少字符已出现过
        System.out.println(bitSet.cardinality());
    }
}

C++ 版本

解题思路:

基本编程

#include<iostream>
#include<set>
using namespace std;
int main() {
    
    
    string text;    //存放输入的字符串
    getline(cin, text);    //获取输入的一行字符串
    set<char> s;    //使用set容器
    for(int i=0;i<text.length();i++) {
    
    
        s.insert(text[i]);    //将text中的字符逐个添加到set容器中
    }
    cout<<s.size()<<endl;    //输出set容器的长度,即为不同字符的个数
}

C 语言版本

解题思路:

基本编程

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
 
int num=0,len,i,j,k,asc;
int tmp[128]={
    
    0};
char str[400];
int main()
{
    
    
    gets(str);
    len=strlen(str);
    for(i=0;i<len;i++)
    {
    
    
        asc=(int)str[i];
        if(tmp[asc]==0)
        {
    
    
            tmp[asc]=1;
            num++;
        }
    }
    printf("%d",num);
    return 0;
}

猜你喜欢

转载自blog.csdn.net/DFCED/article/details/129482359