LeetCode 每日一题笔记 日期:2026.05.26 题目:3120. 特殊字母的数量

LeetCode 每日一题笔记

0. 前言

  • 日期:2026.05.26
  • 题目:3120. 特殊字母的数量
  • 难度:简单
  • 标签:字符串、计数、数组

1. 题目理解

问题描述 :

给你一个字符串 word。如果一个字母在字符串中同时出现了小写和大写形式 ,那么这个字母就是特殊字母 。

返回字符串中特殊字母的数量。

示例:

输入:word = "aaAbcBC"

输出:3

解释:a、b、c 都同时出现了大小写。

2. 解题思路

核心观察

  • 只需要统计每个字母小写是否出现、大写是否出现。
  • 两者都出现,就是特殊字母。

算法步骤

  1. 遍历字符串,标记每个字母的大小写是否出现。
  2. 遍历26个字母,统计同时出现大小写的字母数量。

3. 代码实现

java 复制代码
package lc3120;

public class Solution {
    public int numberOfSpecialChars(String word) {
        int res = 0;
        int[][] arr = new int[26][2];
        for (int i = 0; i < word.length(); i++) {
            int a = word.charAt(i) - 'a';
            int A = word.charAt(i) - 'A';
            //小的
            if (a >= 0) {
                arr[a][0] = 1;
            }
            //大的
            else {
                arr[A][1] = 1;
            }
        }
        for (int i = 0; i < 26; i++) {
            if (arr[i][0] == 1 && arr[i][0] == arr[i][1]) {
                res++;
            }
        }
        return res;
    }
}

4. 代码优化说明

(代码未做任何修改,仅添加注释讲解)

java 复制代码
class Solution {
public int numberOfSpecialChars(String word) {
// 长度52:0-25存小写,26-51存大写
int [] sum = new int [52];
// 转为字符数组遍历更快
char [] arr = word.toCharArray();
for(char s:arr){
    // 小写字母:存在 0~25
    if(s >='a' && s<='z' ){
        sum[ s-'a']++;
    }
    // 大写字母:存在 26~51
    else if(s>='A' && s<='Z'){
        sum[26+s-'A']++;
    }
}
int count=0;
// 遍历26个字母,判断小写位和大写位是否都>0
for(int i =0;i<(sum.length)/2;i++){
    if(sum[i] >0 && sum[i+26] > 0 ){
        count++;
    }
}
return count;
}
}

5. 复杂度分析

  • 时间复杂度 :O(n)O(n)O(n)
    一次遍历字符串 + 一次遍历26个字母。
  • 空间复杂度 :O(1)O(1)O(1)
    固定长度52的计数数组,常数空间。

6. 总结

  • 核心:单个数组统计大小写出现次数。
  • 优化点:减少判断、减少二维数组,逻辑更清晰。
  • 关键:小写占前26位,大写占后26位,一一对应检查即可。
相关推荐
Rain的Java大神之路3 分钟前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试
青少儿编程课堂41 分钟前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
罗西的思考14 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
yiangL_14 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
ashiho15 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o15 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记15 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
人生!?15 小时前
Linux 从入门到进阶 | 基础语法
linux·笔记·教程
青少儿编程课堂17 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛