BNUOJ 53077 【字符串】【水】

命名规范问题

驼峰命名法是起变量名的一种规范，大致来说是用混合的大小写字母来构成变量名，在这个问题里你可以假设具体规则如下：

1.每个变量名由至少2个单词拼接构成，且每个单词长度至少为2；

2.每个单词的首字母必须大写，其他位置必须小写（除了变量名的第一个单词允许全部小写外）。

但是SK同学的英语很差，看到长长的变量名就很难脑补出是由哪些单词组成的，因此看驼峰命名法的代码十分头疼。

还有一种下划线命名法，规则比较简单，即各个单词之间用下划线’_'连接，且字母全部小写。

现在给你一些变量名，你能将其中符合驼峰命名法规范的变量转换成下划线命名法吗？

Input

第一行是一个正整数T，表示测试数据的组数，

每组测试数据只有一行，包含一个仅包含大小写英文字母且长度不超过20的变量名，

保证所有测试数据变量名长度总和不超过200000。

Output

对于每组测试数据，输出一行，包含一个字符串，如果变量名符合驼峰命名法规范则将其改为下划线命名法，否则不变。

Sample Input

10
mystring
myString
String
SS
my
mySString
mString
STRING
StrinG
IndexOfString
Sample Output
mystring
my_string
String
SS
my
mySString
mString
STRING
StrinG
index_of_string

Hint

对于样例，只有"myString"和"IndexOfString"符合题目所描述的驼峰命名法的规范。

Solution

给出n个字符串，判断是否符合驼峰命名法，如果符合则按照下划线命名法输出，否则直接输出。
驼峰命名法的要求：1.单词至少两个字母 2.除了第一个单词外其他单词首字母大写 3.第一个单词首字母大小写无关。
一开始按照要求写，出现了很多bug，最后决定通过特判来解决问题，单词最小两个字母意味着不可能有两个大写字母连在一起，首尾特判。中间至少有一个大写字母。

Code

#include<iostream>
#include<cstdio>
using namespace std;

int t;
string str;

int main() {
	scanf("%d",&t);
	while(t--) {
		cin >> str;
		bool flag = true;
		int cot = 0;
		if(str[str.length()-1] >= 'A' && str[str.length()-1] <= 'Z') {
			flag = false;
		}
		if(str[1] >= 'A' && str[1] <= 'Z') {
			flag = false;
		}
		for(int i=0;i<str.length();i++) {
			if((str[i] >= 'A' && str[i] <= 'Z') && (str[i+1] >= 'a' && str[i+1] <= 'z') && i > 1) {
				cot++;
			}
			if((str[i] >= 'A' && str[i] <= 'Z') && (str[i+1] >= 'A' && str[i+1] <= 'Z')) {
				flag = false;
			}
		}
		if(cot && flag) {
			for(int i=0;i<str.length();i++) {
				if(i == 0 && str[i] >= 'A' && str[i] <= 'Z') {
					cout << (char)(str[i]-'A'+'a');
					continue;
				}
				if(str[i] >= 'A' && str[i] <= 'Z') {
					cout << "_" << (char)(str[i]-'A'+'a');
				}
				else {
					cout << str[i];
				}
			}
			cout << endl;
		}
		else {
			cout << str << endl;
		}
	}
}
/*
100
JdJdj
jDjDj
jdJDj
jDjdJ
*/

Source

BNUOJ 53077 命名规范问题