首页 > 其他分享 >3120. 统计特殊字母的数量 I

3120. 统计特殊字母的数量 I

时间:2024-06-04 20:44:06浏览次数:44  
标签:count arr word int 3120 100 字母 统计

给你一个字符串 word。如果 word 中同时存在某个字母的小写形式和大写形式,则称这个字母为 特殊字母
返回 word 中 特殊字母 的数量。

示例 1
输入:word = "aaAbcBC"
输出:3
解释:word 中的特殊字母是 'a'、'b' 和 'c'。

示例 2:
输入:word = "abc"
输出:0
解释:word 中不存在大小写形式同时出现的字母。

此题为leetcode上第394场周赛中的一道简单题。解决方法有多种,对于小白来说,我们的思路可能是这样的:遍历字符串word,统计出每个字母出现的次数,如果该字母的大小写形式出现的数量都大于0,则计数器count++。
于是,我们可以定义一个空间为100的数组(大小写字母总共52个,A的ASCII码为65,a的ASCII码为97,定义一个空间为100的稍大数组非常合适),接下来遍历字符串word,将数组中下标为word.charAt(i)-'A'的元素值加一,如下:

int count = 0;
int [] arr = new int[100];
for(int i=0; i<word.length(); i++){
    arr[word.charAt(i)-'A']++;                                                                                                          
}

之后,我们遍历数组arr(范围从0到26),若arr[i]>0 && arr[i+32]>0,则count++,如下:

for(int i=0; i<26; i++){
    if(arr[i]>0 && arr[i+32]>0){
        count++;
    }
}

总体代码如下:

class Solution {
    public int numberOfSpecialChars(String word) {
        int count = 0;
        int [] arr = new int[100];
        for(int i=0; i<word.length(); i++){
            arr[word.charAt(i)-'A']++;                                                                                                          
        }
        for(int i=0; i<26; i++){
            if(arr[i]>0 && arr[i+32]>0){
                count++;
            }
        }
        return count;
    }
}

标签:count,arr,word,int,3120,100,字母,统计
From: https://www.cnblogs.com/fkaa/p/18231666

相关文章

  • 【MySQL】表左连接操作,对右表添加过滤数据的条件时,容易忽略的坑(左关联统计右表数据不
     疑问:sql中,左关联,右边表中无对应的数据,那能对右边的列进行筛选吗 ?带着疑问,我们看一下下面的文章MySQL】表左连接,对右表过滤数据时的坑左关联统计右边数据sqlSELECTma.id,ma.model_id,ma.event_rules_id,ma.model_applicati......
  • 【数据分享】中国民政统计年鉴(1949-2022)
    大家好!今天我要向大家介绍一份重要的中国民政统计数据资源——《中国民政统计年鉴》。这份年鉴涵盖了从1949年到2022年中国民政统计全面数据,并提供限时免费下载。(无需分享朋友圈即可获取)数据介绍从1949年到2022年,每年的《中国民政统计年鉴》不仅是数据记录的集合,更是我国社会......
  • 统计学知识点
    一、选择题。1.对50名联工的工资收入情况进行调查,则总体单位是()A.50名职工B.50名职工的工资总额C.每一名职工 D.每一名职工的工资2.按调查对象包括的范围不同,统计调查可以分为()。①全面调查②抽样调查③非全面调查A①②③        B①③      ......
  • (nice!!!)LeetCode 3067. 在带权树网络中统计可连接服务器对数目(深度优先搜索dfs、树)
    3067.在带权树网络中统计可连接服务器对数目思路:节点数最多1000,那么我们0(n^2)的时间复杂度就ok了。我们可以用一层for循环遍历每一个点i,然后第二层for循环遍历每一条可能的边j,通过用dfs来找到符合“到根节点i的距离可以被signalSpeed整除”的点。不同子节点之间两两组......
  • (十三)统计学基础练习题七(选择题T301-350)
    本文整理了统计学基础知识相关的练习题,共50道,适用于想巩固统计学基础或备考的同学。来源:如荷学数据科学题库(技术专项-统计学二)。序号之前的题请看往期文章。301)302)303)304)305)306)307)308)309)310)311)312)313)314)315)316)317)318)319)320)321)322)......
  • 2021新书Python程序设计 人工智能案例实践 Python编程人工智能基本描述统计集中趋势和
    书:pan.baidu.com/s/1owku2NBxL7GdW59zEi20AA?pwd=suov​提取码:suov我的阅读笔记:图像识别:使用深度学习框架(如TensorFlow、PyTorch)创建图像分类模型。探索迁移学习,使用预训练模型进行定制。自然语言处理(NLP):构建一个情感分析模型,用于分析文本中的情感。实现一个文本生成模型,......
  • 统计学研硕大数据统计练手11
    统计学Python练手作业11题目AI绘图仅供欣赏题目2024年的《政府工作报告》中提出“深化大数据、人工智能等研发应用,开展“人工智能+”行动,打造具有国际竞争力的数字产业集群”,请同学们结合自己工作的所在行业或领域谈一谈大数据技术在人工智能时代下的应用现状、......
  • 1638. 统计只差一个字符的子串数目
    题目给你两个字符串s和t,请找出s中的非空子串的数目,这些子串满足替换一个不同字符以后,是t串的子串。换言之,请你找到s和t串中恰好只有一个字符不同的子字符串对的数目。一个子字符串是一个字符串中连续的字符。示例示例1输入:s="aba",t="baba"输出:6......
  • awk统计访问nginx日志次数
    ###查询nginx日志的访问IP次数[root@localhostnginx]#awk'{a[$3]++}END{for(vina)printv,a[v]}'access.log|grep192.168.1.33192.168.1.3338018[root@localhostnginx]####查询nginx的状态码次数,统计192.168.1.33、192.168.1.10访问日志里面的状态码次数[root@loca......
  • Redis - 实现在线人数统计功能
    一、前言在线人数统计这个功能实现的方式很多,这里说一下常使用的方式:使用Redis的有序集合(zset)实现。核心方法是这四个:zadd、zrangeByScore、zremrangeByScore、zrem。二、实现步骤1.如何认定用户是否在线?认定用户在线的条件一般跟网站有关,如果网站需要登录才能进入,那么这......