博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode-520-Detect Capital
阅读量:5863 次
发布时间:2019-06-19

本文共 1174 字,大约阅读时间需要 3 分钟。

题目描述:

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:

  1. All letters in this word are capitals, like "USA".
  2. All letters in this word are not capitals, like "leetcode".
  3. 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.

 

要完成的函数:

bool detectCapitalUse(string word) 

 

说明:

1、这道题目不难,其实就是判断单词的形式合不合法。题目给定了几个判断条件:

如果全部字母都是大写,那么合法。如USA

如果全部字母都是小写,那么合法。如leetcode

如果单词超过一个字符,且首字母大写,其余字母小写,那么合法。如Google

 

2、明白条件之后,我们来写判断语句。

代码如下:

bool detectCapitalUse(string word)     {        bool flag=1;        if(word.size()==1)//边界条件            return true;        if(islower(word[1]))//第二个字母是小写,之后必须都是小写        {            for(int i=2;i

上述代码囊括了所有的判断情况,实测15ms,beats 57.47% of cpp submissions。

 

3、在讨论区中看到有人用了字符串匹配的方法来做这道题,只写了一行代码,但是实测效果很慢……

转载于:https://www.cnblogs.com/chenjx85/p/8973174.html

你可能感兴趣的文章
pyenv、virtualenv、virtualenvwrapper三种python多版本介绍
查看>>
CSS3边框border-radius
查看>>
Kubernetes使用中发现的问题和错误
查看>>
网卡绑定
查看>>
前端学习代码实例-input文本框焦点背景变色
查看>>
MacBook Air 安装Win7 64bit操作系统后键盘及触控版不能使用,USB外置键盘与鼠标也不能使用...
查看>>
网站关键词如何合理布局?
查看>>
ORA-01034: ORACLE not available
查看>>
linux中查看nginx、apache、php、mysql配置文件路径的方法
查看>>
掌控——构建Linux系统Nagios监控服务器
查看>>
ffmpeg 中添加264支持
查看>>
ubuntu服务器分区基础
查看>>
Script to import DvSwitch PortGroup
查看>>
BUG:3877515 – Logminer Returning No Records
查看>>
为fedora17安装有线网卡驱动
查看>>
华为Dorado全闪存阵列
查看>>
mybatis基础入门
查看>>
分析函数— —统计
查看>>
Oracle查询相关
查看>>
(J2EE学习笔记)hibernate的实体映射(双向一对一)
查看>>