检测大写字母（字符串）--力扣题解

题目

给定一个单词，你需要判断单词的大写使用是否正确。

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

全部字母都是大写，比如"USA"。
单词中所有字母都不是大写，比如"leetcode"。
如果单词不只含有一个字母，只有首字母大写， 比如 “Google”。
否则，我们定义这个单词没有正确使用大写字母。

示例 1:

输入: “USA”
输出: True
示例 2:

输入: “FlaG”
输出: False
注意: 输入是由大写和小写拉丁字母组成的非空单词。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/detect-capital
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

①先判断第一个是大写还是小写。
②若为小写，如果后面出现大写就false，其余全为true。
③若为大写，接着判断第二位，如果为大写，后面不能出现小写；如果小写，后面不可以出现大写。

优化：看一开始的题解我们知道只需要判断前两个数，后面一致即可。
①判断前两个数，有四种情况（大小，小大，大大，小小），小大不可以，其他都ok。
②判断后面是否一致，不一致输出false。

代码

#include<stdio.h>
#include<stdlib.h>

bool detectCapitalUse(char * word){
	int flag, flag1;//两个标志位

	if (*word >= 'A' && *word <= 'Z'){//判断是否大写
		word++;
		if (*word >= 'A' && *word <= 'Z'){//判断是否大写
			flag1 = 1;
		}
		else if (*word >= 'a' && *word <= 'z'){//判断是否小写
			flag1 = 0;
		}
		for (word++; *word != '\0'; word++){//判断后面是否一致
			flag = flag1;

			if (*word >= 'A' && *word <= 'Z'){
				flag1 = 1;
			}
			else if (*word >= 'a' && *word <= 'z'){
				flag1 = 0;
			}
			if (flag != flag1){
				return false;
			}
		}
	}//if
	else if (*word >= 'a' && *word <= 'z'){
		for (word++; *word != '\0'; word++){
			if (!(*word >= 'a' && *word <= 'z')){
				return false;
			}
		}
	}
	return true;
}//detectCapitalUse

int main(){
	char ch[1000];//存储数组

	scanf_s("%s", ch, 5);
	printf("%d", detectCapitalUse(ch));

	system("pause");
	return 0;
}

优化

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

bool detectCapitalUse(char * word){
	int i;
	int flag, flag1;
	if (word[0] >= 97 && word[1] <= 97){
		return false;
	}

	if (word[1] < 97){
		flag = 1;
	}
	else{
		flag = 0;
	}

	for (i = 2; word[i]!='\0'; i++){
		if (word[i] < 97){
			flag1 = 1;
		}
		else{
			flag1 = 0;
		}
		if (flag != flag1){
			return false;
		}
	}
	return true;
}//detectCapitalUse

int main(){
	char ch[1000];//存储数组

	scanf_s("%s", ch, 5);
	printf("%d", detectCapitalUse(ch));

	system("pause");
	return 0;
}