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

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

返回 word特殊字母的数量。

示例 1:

**输入:**word = "aaAbcBC"

**输出:**3

解释:

word 中的特殊字母是 'a''b''c'

示例 2:

**输入:**word = "abc"

**输出:**0

解释:

word 中不存在大小写形式同时出现的字母。

示例 3:

**输入:**word = "abBCab"

**输出:**1

解释:

word 中唯一的特殊字母是 'b'

提示:

  • 1 <= word.length <= 50
  • word 仅由小写和大写英文字母组成。

分析:用两个哈希数组分别记录大写字母和小写字母是否出现过,接着检查所有的字母,如果大小写都出现过,则是特殊字母,计数 +1,最后返回特殊字母数量。

cpp 复制代码
class Solution {
public:
    int numberOfSpecialChars(string word) {
        int ans=0,lowwer[30]={0},upper[30]={0};
        for(int i=0;word[i];++i)
        {
            if(word[i]>='A'&&word[i]<='Z')upper[word[i]-'A']++;
            else lowwer[word[i]-'a']++;
        }
        for(int i=0;i<26;++i)
            if(lowwer[i]&&upper[i])ans++;
        return ans;
    }
};
相关推荐
海石6 小时前
1500分的题目,确实有实力,不过还是我略胜一筹
算法·leetcode
海石6 小时前
【记忆化搜索】条条大路通AC,走好适合你的那一条,走到后再考虑走得快
算法·leetcode
tachibana220 小时前
hot100 排序链表(148)
java·数据结构·算法·leetcode·链表
不能跑的代码不是好代码20 小时前
二叉树从基础概念到LeetCode实战
算法·leetcode
凯瑟琳.奥古斯特21 小时前
二分查找解力扣1011最优运载能力
开发语言·c++·算法·leetcode·职场和发展
YuK.W1 天前
Leetcode100: 70.爬楼梯、118.杨辉三角、198.打家劫舍
java·算法·leetcode
旖-旎2 天前
《LeetCode 64 最小路径和 || LeetCode 174 地下城游戏》
c++·算法·leetcode·动态规划
凯瑟琳.奥古斯特2 天前
力扣1009补码解法C++实现
开发语言·c++·算法·leetcode·职场和发展
凯瑟琳.奥古斯特2 天前
力扣1008:前序重建BST
开发语言·c++·算法·leetcode·职场和发展
aqiu1111112 天前
【算法日记 13】LeetCode 49. 字母异位词分组:哈希表的进阶“降维打击”
算法·leetcode·散列表