哈希表)
【LetMeFly】3120.统计特殊字母的数量 I(手写)哈希表力扣题目链接https://leetcode.cn/problems/count-the-number-of-special-characters-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 50word仅由小写和大写英文字母组成。解题方法哈希表遍历一般字符串并把所有出现过的字符放入哈希表中从0到25遍历这26个字母看哪个字母的大小写都出现过。有办法使用数组代替(作为)哈希表吗以及有办法使用52长度的数组作为哈希表吗有判断下大小写放入数组对应的位置就好。时间复杂度O ( l e n ( w o r d ) C ) O(len(word)C)O(len(word)C)其中C 26 × 2 C26\times 2C26×2空间复杂度O ( C ) O(C)O(C)AC代码C/* * LastEditTime: 2026-05-26 23:53:14 */classSolution{public:intnumberOfSpecialChars(string word){boollower[26]{false},upper[26]{false};for(charc:word){if(accz){lower[c-a]true;}else{upper[c-A]true;}}intans0;for(inti0;i26;i){anslower[i]upper[i];}returnans;}};同步发文于CSDN和我的个人博客原创不易转载经作者同意后请附上原文链接哦~千篇源码题解已开源
LeetCode 3120.统计特殊字母的数量 I：(手写)哈希表
发布时间：2026/5/28 18:29:07
【LetMeFly】3120.统计特殊字母的数量 I(手写)哈希表力扣题目链接https://leetcode.cn/problems/count-the-number-of-special-characters-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 50word仅由小写和大写英文字母组成。解题方法哈希表遍历一般字符串并把所有出现过的字符放入哈希表中从0到25遍历这26个字母看哪个字母的大小写都出现过。有办法使用数组代替(作为)哈希表吗以及有办法使用52长度的数组作为哈希表吗有判断下大小写放入数组对应的位置就好。时间复杂度O ( l e n ( w o r d ) C ) O(len(word)C)O(len(word)C)其中C 26 × 2 C26\times 2C26×2空间复杂度O ( C ) O(C)O(C)AC代码C/* * LastEditTime: 2026-05-26 23:53:14 */classSolution{public:intnumberOfSpecialChars(string word){boollower[26]{false},upper[26]{false};for(charc:word){if(accz){lower[c-a]true;}else{upper[c-A]true;}}intans0;for(inti0;i26;i){anslower[i]upper[i];}returnans;}};同步发文于CSDN和我的个人博客原创不易转载经作者同意后请附上原文链接哦~千篇源码题解已开源
