leetcode520. Detect Capital

本文介绍了一种判断单词中大小写使用是否正确的算法。通过两种方法实现:一是根据首字母和其他字母进行判断;二是统计大写字母数量来决定格式是否正确。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

520. Detect Capital

Given a word, you need to judge whether the usage of capitals in it is right or not.

We define the usage of capitals in a word to be right when one of the following cases holds:

All letters in this word are capitals, like “USA”.
All letters in this word are not capitals, like “leetcode”.
Only the first letter in this word is capital if it has more than one letter, like “Google”.
Otherwise, we define that this word doesn’t use capitals in a right way.

Example 1:
Input: "USA"
Output: True
Example 2:
Input: "FlaG"
Output: False

Note: The input will be a non-empty word consisting of uppercase and lowercase latin letters.

解法一

分情况讨论:第一个字符是大写还是小写,大写的话,第二个字符是大写还是小写。

public class Solution {
    public boolean detectCapitalUse(String word) {
        if (word == null || word.length() == 0 || word.length() == 1) {
            return true;
        }
        char[] arr = word.toCharArray();
        int flag = 0;
        if (arr[0] > 'Z') {
            for (int i = 1; i < arr.length; i++) {
                if (arr[i] <= 'Z') {
                    return false;
                }
            }
        } else {
            if (arr[1] <= 'Z') {
                for (int i = 2; i < arr.length; i++) {
                    if (arr[i] > 'Z') {
                        return false;
                    }
                }
            } else {
                for (int i = 2; i < arr.length; i++) {
                    if (arr[i] <= 'Z') {
                        return false;
                    }
                }
            }
        }
        return true;
    }
}

解法二

要么都是小写字母,要么都是大写字母,要么只有第一个字母是大写字母

public class Solution {
    public boolean detectCapitalUse(String word) {
        if (word == null || word.length() == 0 || word.length() == 1) {
            return true;
        }
        int cnt = 0;
        for (char c : word.toCharArray()) {
            if ('Z' - c >= 0) {
                cnt++;
            }
        }

        return ((cnt == 0 || cnt == word.length()) || (cnt == 1 && 'Z' - word.charAt(0) >= 0));
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值