LeetCode 383.赎金信

海超人and大洋游侠 2022-09-27 22:09:25
class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        int[] magazineArray = new int[26];

        char temp;
        for (int i = 0; i < magazine.length(); i++) {
            temp = magazine.charAt(i);
            switch (temp) {
                case 'a': magazineArray[0]++; break;
                case 'b': magazineArray[1]++; break;
                case 'c': magazineArray[2]++; break;
                case 'd': magazineArray[3]++; break;
                case 'e': magazineArray[4]++; break;
                case 'f': magazineArray[5]++; break;
                case 'g': magazineArray[6]++; break;
                case 'h': magazineArray[7]++; break;
                case 'i': magazineArray[8]++; break;
                case 'j': magazineArray[9]++; break;
                case 'k': magazineArray[10]++; break;
                case 'l': magazineArray[11]++; break;
                case 'm': magazineArray[12]++; break;
                case 'n': magazineArray[13]++; break;
                case 'o': magazineArray[14]++; break;
                case 'p': magazineArray[15]++; break;
                case 'q': magazineArray[16]++; break;
                case 'r': magazineArray[17]++; break;
                case 's': magazineArray[18]++; break;
                case 't': magazineArray[19]++; break;
                case 'u': magazineArray[20]++; break;
                case 'v': magazineArray[21]++; break;
                case 'w': magazineArray[22]++; break;
                case 'x': magazineArray[23]++; break;
                case 'y': magazineArray[24]++; break;
                case 'z': magazineArray[25]++; break;
                default: break;
            }
        }
        
        for (int j = 0; j < ransomNote.length(); j++) {
            temp = ransomNote.charAt(j);
            switch (temp) {
                case 'a': magazineArray[0]--; 
                    if (magazineArray[0] < 0) {
                        return false;
                    }
                    break;
                case 'b': magazineArray[1]--;
                    if (magazineArray[1] < 0) {
                        return false;
                    }
                    break;
                case 'c': magazineArray[2]--;
                    if (magazineArray[2] < 0) {
                        return false;
                    }
                    break;
                case 'd': magazineArray[3]--;
                    if (magazineArray[3] < 0) {
                        return false;
                    }
                    break;
                case 'e': magazineArray[4]--;
                    if (magazineArray[4] < 0) {
                        return false;
                    }
                    break;
                case 'f': magazineArray[5]--;
                    if (magazineArray[5] < 0) {
                        return false;
                    }
                    break;
                case 'g': magazineArray[6]--;
                    if (magazineArray[6] < 0) {
                        return false;
                    }
                    break;
                case 'h': magazineArray[7]--;
                    if (magazineArray[7] < 0) {
                        return false;
                    }
                    break;
                case 'i': magazineArray[8]--;
                    if (magazineArray[8] < 0) {
                        return false;
                    }
                    break;
                case 'j': magazineArray[9]--;
                    if (magazineArray[9] < 0) {
                        return false;
                    }
                    break;
                case 'k': magazineArray[10]--;
                    if (magazineArray[10] < 0) {
                        return false;
                    }
                    break;
                case 'l': magazineArray[11]--;
                    if (magazineArray[11] < 0) {
                        return false;
                    }
                    break;
                case 'm': magazineArray[12]--;
                    if (magazineArray[12] < 0) {
                        return false;
                    }
                    break;
                case 'n': magazineArray[13]--;
                    if (magazineArray[13] < 0) {
                        return false;
                    }
                    break;
                case 'o': magazineArray[14]--;
                    if (magazineArray[14] < 0) {
                        return false;
                    }
                    break;
                case 'p': magazineArray[15]--;
                    if (magazineArray[15] < 0) {
                        return false;
                    }
                    break;
                case 'q': magazineArray[16]--;
                    if (magazineArray[16] < 0) {
                        return false;
                    }
                    break;
                case 'r': magazineArray[17]--;
                    if (magazineArray[17] < 0) {
                        return false;
                    }
                    break;
                case 's': magazineArray[18]--;
                    if (magazineArray[18] < 0) {
                        return false;
                    }
                    break;
                case 't': magazineArray[19]--;
                    if (magazineArray[19] < 0) {
                        return false;
                    }
                    break;
                case 'u': magazineArray[20]--;
                    if (magazineArray[20] < 0) {
                        return false;
                    }
                    break;
                case 'v': magazineArray[21]--;
                    if (magazineArray[21] < 0) {
                        return false;
                    }
                    break;
                case 'w': magazineArray[22]--;
                    if (magazineArray[22] < 0) {
                        return false;
                    }
                    break;
                case 'x': magazineArray[23]--;
                    if (magazineArray[23] < 0) {
                        return false;
                    }
                    break;
                case 'y': magazineArray[24]--;
                    if (magazineArray[24] < 0) {
                        return false;
                    }
                    break;
                case 'z': magazineArray[25]--;
                    if (magazineArray[25] < 0) {
                        return false;
                    }
                    break;
                default: break;
            }
        }
        
        return true;
    }
}

 

...全文
101 回复 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

95

社区成员

发帖
与我相关
我的任务
社区描述
算法交流
社区管理员
  • 算法时空
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧