北京师范大学第十六届程序设计竞赛决赛-重现赛 G题

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

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

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

 

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

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

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

输入描述:

第一行是一个正整数T(≤ 20000)，表示测试数据的组数，
每组测试数据只有一行，包含一个仅包含大小写英文字母且长度不超过20的变量名，
保证所有测试数据变量名长度总和不超过200000。

输出描述:

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

思路：找到所有大写的判断有没有两个相减小于2的没有。

代码：

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
const int maxn=100000+1;
int a[maxn];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        char s[100];
        int v=0,flag=0;
        cin>>s;
        for(int i=0;i<strlen(s);i++)
        {
            if(s[i]>='A'&&s[i]<='Z')
            {
                a[v]=i;
                v++;
            }
        }
        if(v==0)
        {
            flag=1;
        }
        if(v==1&&a[0]==0)
        flag=1;
         
        for(int i=1;i<v;i++)
        {
            if(a[i]-a[i-1]<2)
            {
                flag=1;
            }
            if(flag==1)
                break;
        }
        if(strlen(s)-a[v-1]<2)
            flag=1;
        if(a[0]<2&&a[0]!=0)
            flag=1;
        if(flag)
            cout<<s<<endl;
        else
        {
             
            for(int i=0;i<strlen(s);i++)
            {
                if(s[i]>='A'&&s[i]<='Z')
                {
                    s[i]=s[i]+32;
                    if(i!=0)
                    {
                       cout<<"_";
                       cout<<s[i];
                    }
                    else
                    cout<<s[i];
                }
                else
                    cout<<s[i];
            }
            cout<<endl;
        }
             
          
    }
    return 0;
}