你所在的公司刚刚招收了几位程序员，然而这些程序员之前在不同的公司工作，所以他们习惯的变量命名规范可能存在差异，需要让他们都习惯公司要求的命名规范，然而这样可能会降低他们的工作效率。
你的上司找到了你，希望你能编写统一命名规范的程序，确保效率不降低的前提下，统一项目变量的命名规范。
现在已经知道公司中只会存在以下三种命名规范：
- 驼峰（Camel），单词之间没有分隔符，第一个单词首字母小写，其余单词首字母大写，其余字母小写，例如
userName； - 帕斯卡（Pascal），单词之间没有分隔符，所有单词首字母大写，其余字母小写，例如
UserName； - 下划线（Snake），单词之间用下划线
_分隔，所有字母小写，例如user_name。
输入格式：
第一行输入一个整数 N(1≤N≤100) 和一个字符串 T ，分别表示变量名的数量和最后统一的命名规范，其中命名规范只存在 Camel，Pascal，Snake 三种。
接下来 N 行每行输入一个只包含大小写字母和下划线的字符串 Si(1≤∣Si∣≤50) ，表示第 i 个变量名，命名方式为 Camel，Pascal，Snake 中的一种。
输出格式：
每一行输出一个字符串，表示第 i 个变量统一成命名规范 T 后的变量名。
输入样例：
4 Snake
userName
Password
background_color
text
输出样例：
user_name
password
background_color
text
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
代码示例：
import java.util.*;
public class Main{
public static void main(String args[]){
Scanner reader = new Scanner(System.in);
int n = reader.nextInt();
String type = reader.next();
for(int i=0;i<n;i++){
String s = reader.next();
List<String> words = toWords(s);
System.out.println(toLines(words,type));
}
}
private static List<String> toWords(String s) {
List<String> words = new ArrayList<>();
if(s.contains("_")){
String[] split = s.split("_");
words.addAll(Arrays.asList(split));
} else {
if(!s.isEmpty()){
int index = 0;
for(int i=1; i<s.length(); i++){
if(Character.isUpperCase(s.charAt(i))){
words.add(s.substring(index,i));
index = i;
}
}
words.add(s.substring(index));
}
}
return words;
}
private static String toLines(List<String> words,String type) {
StringBuilder s = new StringBuilder();
switch (type) {
case "Snake" -> {
for (int i = 0; i < words.size(); i++) {
if (i >= 1) {
s.append("_");
}
s.append(words.get(i).toLowerCase());
}
} case "Camel" -> {
s.append(words.get(0).toLowerCase());
for (int i = 1; i < words.size(); i++) {
s.append(Character.toUpperCase(words.get(i).charAt(0)));
s.append(words.get(i).substring(1).toLowerCase());
}
}
case "Pascal" -> {
for (String word : words) {
s.append(Character.toUpperCase(word.charAt(0)));
s.append(word.substring(1).toLowerCase());
}
}
}
return s.toString();
}
}
