前言
这是一道难度为简单的题,确实常规去解决一点也不难,但当我看到有大神在评论区发解题思路的时候,脑壳就突然有一种被敲开往里灌清凉油的感觉……让我们来走进清凉世界!
正文
题目描述:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
| 给定一个单词,你需要判断单词的大写使用是否正确。
我们定义,在以下情况时,单词的大写用法是正确的:
全部字母都是大写,比如"USA"。 单词中所有字母都不是大写,比如"leetcode"。 如果单词不只含有一个字母,只有首字母大写, 比如 "Google"。 否则,我们定义这个单词没有正确使用大写字母。
示例 1: 输入: "USA" 输出: True
示例 2: 输入: "FlaG" 输出: False 注意: 输入是由大写和小写拉丁字母组成的非空单词。
|
猛男一看,此题共有三种条件(单词字母全为大写、单词只有首字母大写、单词全小写),若满足其中之一则返回 true,否则都返回 false.
看完题目,大笔一挥,洋洋洒洒写下解题方法:
1 2 3 4 5 6 7 8 9 10 11
| public boolean detectCapitalUse(String word) {
// 全大写 if (word.toUpperCase().equals(word)) return true; // 只有首字母大写 | 全小写(只需要判断除了首字母其余是否都为小写,因为首字母不管大写小写都不影响都满足要求) if (word.substring(1).toLowerCase().equals(word.substring(1))) return true; return false;
}
|
写完眉眼舒展嘴角微扬,好久没有写过这么舒坦的题了。三种条件,我还把两种归并一起写了,实乃天才是也!
写完提交,不出意外通过,不过一看这耗时 2ms,只击败了 30% . 我不服!遂翻其余人上传的解题思路,看到其中一条,突觉四肢麻木,天灵盖犹如被灌了风油精一般……
代码如下:
1 2 3 4 5 6 7 8 9 10 11 12 13 14
| public boolean detectCapitalUse1(String word) { int l = word.length(); // 统计大写字母出现次数 int count = 0; for(int i = 0; i < l; i++) { // 是大写字母且数量是否一致 if(word.charAt(i) < 91 && count++ < i) { return false; } } // count // 0:全是小写字母 1:只有首字母大写 l:都是大写 return count <= 1 || count == l; }
|
思路:从单词第一个字符开始遍历,遍历过程中统计出现的大写字母并与当前字符下标进行比较,即若是出现大写字母,则要么只有第一个是大写字母,要么全都是大写字母,其余情况都直接返回 false.
1 2 3 4
| System.out.println((int)'A'); // 65 System.out.println((int)'Z'); // 90 System.out.println((int)'a'); // 97 System.out.println((int)'z'); // 122
|
若是大写字母则满足 [65,90].
妙不可言,平时工具用多了难免第一反应就是去利用现成封装好的方法去做,脑子经常换一换会发现世界好清晰。