3076: 驼峰与蛇 (上海月赛)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:39 解决:19

题目描述

有两种命名变量的方法: 驼峰命名法——每个单词都首字母大写,单词之间不加空格。比如 MyFirstName,DataCenter 等。 蛇形命名法——每个单词的字母全部小写,单词之间用下划线 _ 相连,比如 my_first_name,data_center 等。 给定一个用驼峰法命名的名字,请将它转成蛇形命名法的形式。

输入

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

输出

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

样例输入 复制

HowAreYou

样例输出 复制

how_are_you

提示

设 ∣s∣ 表示输入序列的长度: 对于 30% 的数据,有 1≤∣s∣≤100;对于 60%的数据,有 1≤∣s∣≤5,000; 对于 100%的数据,有 1≤∣s∣≤100,000。