稀碎从零算法笔记Day55-LeetCode:100291. 统计特殊字母的数量 II

devtools/2024/9/25 15:24:07/

今天可惜了,周赛第二题没看出来,导致第三题时间都不够,最后一题...

题目描述:

给你一个字符串 word。如果 word 中同时出现某个字母 c 的小写形式和大写形式,并且 每个 小写形式的 c 都出现在第一个大写形式的 c 之前,则称字母 c 是一个 特殊字母 。

返回 word 中 特殊字母 的数量。

C++代码

class Solution {
public:int numberOfSpecialChars(string word) {int ans = 0;unordered_map<char,int>hash;for(int i=0;i<word.length();++i){if(word[i] > 'Z'&& hash.find(word[i])!=hash.end())hash[word[i]] = i;elsehash.insert({word[i],i});}for(auto inte : hash){//能找到大写的话if(hash.find(toupper(inte.first))!=hash.end()){char temp =toupper(inte.first);if(inte.second < hash[temp])++ans;}}return ans;}
};


http://www.ppmy.cn/devtools/15357.html

相关文章

Github 2024-04-19Java开源项目日报 Top9

根据Github Trendings的统计,今日(2024-04-19统计)共有9个项目上榜。根据开发语言中项目的数量,汇总情况如下: 开发语言项目数量Java项目9HTML项目1Android开发者实用工具集 创建周期:2820 天开发语言:Java协议类型:Apache License 2.0Star数量:32909 个Fork数量:10631…

C# 扩展运算符(...)的详细解析

在C#编程中&#xff0c;扩展运算符&#xff08;…&#xff09;是一种非常有用的特性&#xff0c;它可以将一个数组或集合转换成一个可迭代的序列。扩展运算符在C# 7.0及以后的版本中引入&#xff0c;提供了一种简洁的方式来创建数组、列表或集合的实例&#xff0c;尤其是在需要…

RustGUI学习(iced)之小部件(一):如何使用按钮和文本标签部件

前言 本专栏是学习Rust的GUI库iced的合集&#xff0c;将介绍iced涉及的各个小部件分别介绍&#xff0c;最后会汇总为一个总的程序。 iced是RustGUI中比较强大的一个&#xff0c;目前处于发展中&#xff08;即版本可能会改变&#xff09;&#xff0c;本专栏基于版本0.12.1. 概述…

【云计算】云计算八股与云开发核心技术(虚拟化、分布式、容器化)

【云计算】云计算八股与云开发核心技术&#xff08;虚拟化、分布式、容器化&#xff09; 文章目录 一、什么是云计算&#xff1f;1、云计算的架构&#xff08;基础设施&#xff0c;平台&#xff0c;软件&#xff09;2、云计算的发展 二、如何做云计算开发&#xff1f;云计算的核…

循环神经网络

⚠申明&#xff1a; 未经许可&#xff0c;禁止以任何形式转载&#xff0c;若要引用&#xff0c;请标注链接地址。 全文共计3077字&#xff0c;阅读大概需要3分钟 &#x1f308;更多学习内容&#xff0c; 欢迎&#x1f44f;关注&#x1f440;【文末】我的个人微信公众号&#xf…

kubeadm 升级 k8s集群 1.17到1.20

云原生学习路线导航页&#xff08;持续更新中&#xff09; 本文是 Kubernetes 基础学习 系列文章&#xff0c;主要讲解 使用kubeadm&#xff0c;将kubernetes集群从1.17升级到1.20 1.kubernetes一般不要跨大版本升级 一般来说&#xff0c;跨越多个主要版本的升级需要逐个升级每…

【k8s】(六)kubernetes1.29.4离线部署之-加入Node节点

&#xff08;一&#xff09;kubernetes1.29.4离线部署之-安装文件准备 &#xff08;二&#xff09;kubernetes1.29.4离线部署之-镜像文件准备 &#xff08;三&#xff09;kubernetes1.29.4离线部署之-环境初始化 &#xff08;四&#xff09;kubernetes1.29.4离线部署之-组件安装…

手写java设计模式之单例模式,附源码解读

在Java应用中&#xff0c;单例对象能保证在一个JVM中&#xff0c;该对象只有一个实例存在。这样的模式有几个好处&#xff1a; 1、减少类的频繁创建&#xff0c;减少使用频繁使用new创建实例&#xff0c;减少GC压力。 2、某些应用场景下&#xff0c;使用单例模式&#xff0c;…