ARTS 第壹期 – 岁月轻狂

Algorithm

题目：
https://leetcode.cn/problems/count-the-number-of-special-characters-i/description/

题解：
最直观的想法是枚举 26 个字母 c，遍历 word 中的字母，判断是否同时存在大小写，如果是则总数加一，时间复杂度为 O(N^2)

class Solution {
public:
    int numberOfSpecialChars(string word) {
        int num = 0;
        for (char c = 'a'; c <= 'z'; c++) {
            bool is_lower_flag = false, is_upper_flag = false;
            for (char letter : word) {
                if (c == letter ) {
                    is_lower_flag = true;
                }
                if (c - 32 == letter) {
                    is_upper_flag = true;
                }
            }
            if (is_lower_flag && is_upper_flag) {
                num++;
            }
        }
        return num;
    }
};