LeetCode 520:Detect Capital
来源:互联网 发布:大秦帝国纵横知乎 编辑:程序博客网 时间:2024/05/29 11:43
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
思路一:
检查输入的单词是否符合大小写规则。符合规则的情况有:全部大写,全部小写,首字母大写。设置计数器count统计大写字母的个数,则三种符合规则的情况可以表示为:count=单词长度,count=0,及count=1且首字母大写。
Code:
class Solution {public: bool detectCapitalUse(string word) { int count=0; for(int i=0; i<word.size();i++){ if(word[i]>='A'&&word[i]<='Z') count++; } if(count==0||count==word.size()) return true; else if(count==1&&word[0]<='Z') return true; else return false; }};
思路二:
使用正则表达式。注:regex_match()是正则表达式匹配的函数。+:1 or more;*:0 or more。Code:
class Solution {public: bool detectCapitalUse(string word) { return regex_match(word, regex("[A-Z]+|[a-z]+|[A-Z][a-z]*")); }};
阅读全文
0 0
- leetcode-520-Detect Capital
- Leetcode #520 Detect Capital
- [LeetCode]520 Detect Capital
- LeetCode 520:Detect Capital
- LeetCode 520 Detect Capital
- Leetcode 520 Detect Capital
- LeetCode 520 Detect Capital
- 【LeetCode】520 Detect Capital
- Leetcode 520 Detect Capital
- LeetCode.520 Detect Capital
- leetcode 520 Detect Capital C++
- leetcode 520[easy]---Detect Capital
- LeetCode 520:Detect Capital (c++)
- LeetCode 520 Detect Capital 检测大写
- 【Leetcode】520. Detect Capital
- LeetCode 520. Detect Capital
- LeetCode 520. Detect Capital
- LeetCode:Detect Capital
- 防止数据重复,通过session保存url和请求参数来校验
- PAT1025
- scala的lazy
- linux内核电源管理浅析
- C语言学习笔记-函数-郝斌
- LeetCode 520:Detect Capital
- linux关于bashrc与profile的区别
- 离散题目15
- 正则表达式匹配 协议、域名、端口号
- java里面的节点流和处理流
- bugku ctf平台之变量1 write up
- C语言学习笔记-指针-郝斌老师讲解
- 国产SM4密码算法详解
- react对android低版本webview兼容性总结