​LeetCode刷题实战520：检测大写字母

算法的重要性我就不多说了吧想去大厂就必须要经过基础知识和业务逻辑面试算法面试。所以为了提高大家的算法能力我就不多说了吧想去大厂就必须要经过基础知识和业务逻辑面试算法面试。所以为了提高大家的算法能力这个公众号后续每天带大家做一道算法题题目就从LeetCode上面选

今天和大家聊的问题叫做 检测大写字母我们先来看题面

https://leetcode-cn.com/problems/detect-capital/

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, like "Google".

Given a string word, return true if the usage of capitals in it is right.

我们定义在以下情况时单词的大写用法是正确的

• 全部字母都是大写比如 "USA" 。

• 单词中所有字母都不是大写比如 "leetcode" 。

• 如果单词不只含有一个字母只有首字母大写 比如 "Google" 。

给你一个字符串 word 。如果大写用法正确返回 true 否则返回 false 。

示例                         

示例 1输入word "USA"输出true示例 2输入word "FlaG"输出false

解题

可以通过比较大写字母的个数与当前下标的大小来判断字符串是否连续大写如果大写字母个数小于当前下标则返回false最后再判断是否都是大写字母或者只有首字母大写。

class Solution {public:bool detectCapitalUse(string word) {int upCt0;for(int i0;i好了今天的文章就到这里如果觉得有所收获请顺手点个在看或者转发吧你们的支持是我最大的动力 。

上期推文

LeetCode1-500题汇总希望对你有点帮助

LeetCode刷题实战501二叉搜索树中的众数

LeetCode刷题实战502IPO

LeetCode刷题实战503下一个更大元素 II

LeetCode刷题实战504七进制数

LeetCode刷题实战505迷宫II

LeetCode刷题实战506相对名次

LeetCode刷题实战507完美数

LeetCode刷题实战508出现次数最多的子树元素和

LeetCode刷题实战509斐波那契数

LeetCode刷题实战510二叉搜索树中的中序后继 II

LeetCode刷题实战511游戏玩法分析 I

LeetCode刷题实战512游戏玩法分析 II

LeetCode刷题实战513找树左下角的值

LeetCode刷题实战514自由之路

LeetCode刷题实战515在每个树行中找最大值

LeetCode刷题实战516最长回文子序列

LeetCode刷题实战517超级洗衣机

LeetCode刷题实战518零钱兑换 II