驼峰与蛇命名法

题目描述

有两种命名变量的方法：

• 驼峰命名法——每个单词都首字母大写，单词之间不加空格。比如MyFirstName，DataCenter等。
• 蛇形命名法——每个单词的字母全部小写，单词之间用下划线_相连，比如my_first_name，data_center等。

给定一个用驼峰法命名的名字，请将它转成蛇形命名法的形式。

输入描述

一个字符序列，由英文字母组成，保证第一个字符大写。

数据范围

设 $|s|$ 表示输入序列的长度：

• 对于 30% 的数据，有 $1≤∣s∣≤100$；
• 对于 60% 的数据，有 $1≤∣s∣≤5,000$；
• 对于 100% 的数据，有 $1≤∣s∣≤100,000$。

输出描述

一个字符序列：表示用下划线分割后的结果。

输入样例

HowAreYou

输出样例

how_are_you

#include <iostream>
#include <cstring>
using namespace std;
char name[1000001];
int main() {
	int i, len;
	cin >> name;
	len = strlen(name);

	for (i = 0; i < len; ++i) {
		if (name[i + 1] >= 'A' && name[i + 1] <= 'Z' && (name[i] >= 'A' && name[i] <= 'Z')) {
			name[i] = tolower(name[i]);
			cout << name[i] << "_";
		} else if (name[i + 1] >= 'A' && name[i + 1] <= 'Z')
			cout << name[i] << "_";
		else if (name[i] >= 'A' && name[i] <= 'Z') {
			name[i] = tolower(name[i]);
			cout << name[i];
		} else {
			cout << name[i];
		}
	}

	return 0;
}