检测大写字母
给定一个单词,你需要判断单词的大写使用是否正确。
我们定义,在以下情况时,单词的大写用法是正确的:
- 全部字母都是大写,比如”USA”。
- 单词中所有字母都不是大写,比如”leetcode”。
- 如果单词不只含有一个字母,只有首字母大写, 比如 ”Google”。
否则,我们定义这个单词没有正确使用大写字母。
示例 1:
输入: "USA"
输出: True
示例 2:
输入: "FlaG"
输出: False
注意: 输入是由大写和小写拉丁字母组成的非空单词。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/detect-capital
解题思路
倒序字符串,从后往前开始判断,相邻两个字母大小写不一致的话,必然是不合法的。 特殊处理第一第二个字母,如果两个大小写不一致同时第二位是大写的话,一定是不合法的。
PHP 实现
class Solution {
/**
* @param String $word
* @return Boolean
*/
function detectCapitalUse($word) {
$length = strlen($word);
for ($i = $length - 1; $i > 0; $i--) {
// 相邻两个大小写不一致一定不合法
if (checkCase($word[$i]) !== checkCase($word[$i - 1]) && $i >= 2) {
return false;
}
// 特殊处理第一二个字母的大小写判断
if ($i === 1 && checkCase($word[$i]) !== checkCase($word[$i - 1]) && checkCase($word[$i]) === 1) {
return false;
}
}
return true;
}
}
function checkCase($letter)
{
return $letter === strtoupper($letter) ? 1 : 0;
}
© 原创文章