算法笔记练习 3.6 字符串处理 问题 B :首字母大写

算法笔记练习 题解合集

题目链接

题目

题目描述
对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。
在字符串中，单词之间通过空白符分隔，空白符包括：空格(’ ‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’)。

输入
输入一行：待处理的字符串（长度小于100）。

输出
可能有多组测试数据，对于每组数据，
输出一行：转换后的字符串。

样例输入
if so, you already have a google account. you can sign in on the right.

样例输出
If So, You Already Have A Google Account. You Can Sign In On The Right.

思路

本来想用变量 flag 来标志是否在寻找下一个单词首字母，但是发现状态控制起来太麻烦，用 while 来跳过无效字符更方便。

细节：

1. fgets() 读取整行数据，会把换行字符写入字符串；
2. 用 while 跳过字符的时候注意检查数组下标是否越界；
3. 每一轮大循环要重置下标 i 为 0。

其他写法

遍历字符串，当遇到空白字符的时候，判断下一个字符是否是小写字母，若是则改为大写。

代码

#include <stdio.h>
#include <ctype.h>
#define MAX 110
int main(){
	char input[MAX];
	int i;
	while (fgets(input, MAX, stdin)){
		i = 0;
		// 跳过行首可能的空白字符 
		while (isspace(input[i]))
			++i;
		// 处理剩余字符 
		while (input[i]){
			// 小写改大写 
			if (islower(input[i]))
				input[i] = toupper(input[i]);
			++i;
			// 跳过该单词的剩余字符 
			while (!isspace(input[i]) && input[i])
				++i;
			// 跳过空白字符 
			while (isspace(input[i]))
				++i;
		} 
		printf("%s", input);
	}
	return 0;
}