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")
相关推荐
葫三生1 小时前
如何评价《论三生原理》在科技界的地位?
人工智能·算法·机器学习·数学建模·量子计算
pipip.1 小时前
UDP————套接字socket
linux·网络·c++·网络协议·udp
拓端研究室3 小时前
视频讲解:门槛效应模型Threshold Effect分析数字金融指数与消费结构数据
前端·算法
随缘而动,随遇而安5 小时前
第八十八篇 大数据中的递归算法:从俄罗斯套娃到分布式计算的奇妙之旅
大数据·数据结构·算法
孞㐑¥5 小时前
Linux之Socket 编程 UDP
linux·服务器·c++·经验分享·笔记·网络协议·udp
IT古董5 小时前
【第二章:机器学习与神经网络概述】03.类算法理论与实践-(3)决策树分类器
神经网络·算法·机器学习
水木兰亭8 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
Jess079 小时前
插入排序的简单介绍
数据结构·算法·排序算法
老一岁9 小时前
选择排序算法详解
数据结构·算法·排序算法
CoderCodingNo9 小时前
【GESP】C++四级考试大纲知识点梳理, (7) 排序算法基本概念
开发语言·c++·排序算法