Problem5701--驼峰与蛇

5701: 驼峰与蛇

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

有两种对变量命名的方法:
  • 驼峰命名法——变量名中的单词首字母大写,单词之间不加空格或者其他字符,直接拼接。比如 MyFirstName,DataCenter 等。
  • 蛇形命名法——变量名中出现的单词字母全部小写,单词之间用一个下划线 _ 相连,比如 my_first_name,data_center 等。
给定一个用驼峰法命名的变量名,请将它转成蛇形命名法的形式。

Input

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

Output

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

Constraints

设 $∣s∣$ 表示输入序列的长度:
  • 对于 $30\%$ 的数据,的有$1 \leq |s| \leq 100$;
  • 对于 $60\%$ 的数据,的有 $1 \leq |s| \leq 50,000$;
  • 对于 $100\%$ 的数据,的有 $1 \leq |s| \leq 1,000,000$。

Sample 1 Input

HowAreYou

Sample 1 Output

how_are_you

Sample 2 Input

Good

Sample 2 Output

good

HINT

题目来源:上海市计算机学会竞赛平台2021年5月月赛 丙组 T3

Source/Category