HJ10 字符个数统计【牛客网】

文章目录

零、原题链接

HJ10 字符个数统计

一、题目描述

二、测试用例

三、解题思路

  1. 基本思路:
      建立字符串的散列表,然后统计不同字符个数
  2. 具体思路:
      遍历字符串的字符,如果散列表中存在该字符,则跳过,否则,则存入字符,并且不同字符数 +1

四、参考代码

时间复杂度: O ( n ) \Omicron(n) O(n)【字符散列的复杂度】

空间复杂度: O ( 1 ) \Omicron(1) O(1)【散列表的空间为常数级】

cpp 复制代码
#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<bool> _map(128);

    string str;
    cin >> str;

    int count = 0;
    for (const auto& x : str) {
        if (_map[x])
            continue;
        _map[x] = true;
        count++;
    }

    cout << count;
}
// 64 位输出请用 printf("%lld")
相关推荐
我笑了OvO4 分钟前
C++类和对象(1)
java·开发语言·c++·类和对象
virtual_k1smet1 小时前
#等价于e * d ≡ 1 mod φ(n) #模逆元详解
人工智能·算法·机器学习
可触的未来,发芽的智生2 小时前
新奇特:神经网络的集团作战思维,权重共享层的智慧
人工智能·python·神经网络·算法·架构
_屈臣_2 小时前
卡特兰数【模板】(四个公式模板)
c++·算法
渡我白衣2 小时前
C++ 异常处理全解析:从语法到设计哲学
开发语言·c++·面试
坚持编程的菜鸟2 小时前
LeetCode每日一题——交替合并字符串
c语言·算法·leetcode
青草地溪水旁2 小时前
设计模式(C++)详解——观察者模式(Observer)(1)
c++·观察者模式·设计模式
悦悦子a啊3 小时前
[Java]PTA: jmu-Java-02基本语法-08-ArrayList入门
java·开发语言·算法
xlq223223 小时前
12.排序(上)
数据结构·算法·排序算法
奔跑吧邓邓子4 小时前
【C++实战(62)】从0到1:C++打造TCP网络通信实战指南
c++·tcp/ip·实战·tcp·网络通信