上海计算机学会2021年5月月赛C++丙组T3驼峰与蛇

题目描述

有两种对变量命名的方法：

• 驼峰命名法——变量名中的单词首字母大写,单词之间不加空格或者其他字符,直接拼接。如 MyFirstName,DataCenter

• 蛇形命名法——变量名中出现的单词字母全部小写,单词之间用一个下划线 _ 相连,比如 my_first_name,data_center 

给定一个用驼峰法命名的变量名,请将它转成蛇形命名法的形式

输入格式

一个字符序列,由英文大写或小写字母组成,保证第一个字符是大写的

输出格式

一个字符序列

表示用下划线分割后的结果

输入样例1

HowAreYou

输出样例1

how_are_you

输入样例2

Good

输出样例2

good

数据规模

设 ∣s∣ 表示输入序列的长度

对于30% 的数据,的有 1≤∣𝑠∣≤100

对于60% 的数据,的有 1≤∣𝑠∣≤50000

对于 100% 的数据,的有 1≤∣𝑠∣≤1000000

思路1（超时）：

一开始我的思路是如果s[i]是大写字母，就先变小写，如果i不为0的话就用insert把下划线加进去，喜提超时，超时代码：

//TLE代码，请勿模仿
#include <bits/stdc++.h>
using namespace std;
int main()
{
	string s;
	cin >> s;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]>='A'&&s[i]<='Z')//如果是大写
		{
			string j="_";
			y[i]+=32;//变成小写
			if(i)//不能是第一个
			{
				s.insert(i,j);//加入下划线
			}
		}
	}
	return 0;
}

 后来想想，当时自己是真蠢啊，干嘛要用时间复杂度老高的insert呢？直接输出‘_'和s[i]不就好了吗？主要当时有点死脑筋，就没想到这种思路。

思路2（AC）

前面都一样，就是如果i≠0，直接输出"_"。

AC代码：

#include <bits/stdc++.h>

using namespace std;

int main()

{

    string s;

    cin >> s;

    for(int i=0;i<s.size();i++)

    {

        if(s[i]>='A'&&s[i]<='Z')//如果是大写

        {

            y[i]+=32;//变成小写，不要放错位置，无论是不是第一个都要变小写

            if(i)//不能是第一个

            {

                cout<<"_";

            }

        }

        cout<<s[i];//直接在这里输出

    }

    return 0;

}

 这就是本篇博客全部内容了，作者创作不易，请勿抄袭。如果觉得代码还行，建议点个赞（收藏，关注），我们下篇博客见！