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

最新推荐文章于 2023-11-08 22:40:14 发布

DFCED

最新推荐文章于 2023-11-08 22:40:14 发布

阅读量483

点赞数

分类专栏：最新【华为】机试面试真题大全JavaPythonC++C 文章标签： c++ c语言面试 python java

本文链接：https://blog.csdn.net/DFCED/article/details/129482359

版权

最新【华为】机试面试真题大全JavaPythonC++C 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

该博客主要介绍了如何使用Java, Python, C++ 和 C 语言来实现计算ASCII范围内不同字符个数的功能。题目要求不包含换行符且忽略不在范围内的字符，重复字符只计一次。文章提供了每个语言的解题思路及示例输入输出，涉及字符串处理和哈希的知识点。" 103155983,9168393,复合索引与查询优化,"['mongo', '索引', '查询优化', '复合索引']

摘要由CSDN通过智能技术生成

描述：

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

数据范围：
1≤n≤500

输入描述：

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

输出描述：

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

示例1

输入：

abc

输出：

示例2

输入：

aaa

输出：

知识点：

字符串，哈希

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版本

解题思路：

基本编程

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;
}