蓝桥杯 算法训练 ALGO-143 字符串变换
算法训练 字符串变换
时间限制:1.0s 内存限制:256.0MB
问题描述
相信经过这个学期的编程训练,大家对于字符串的操作已经掌握的相当熟练了。今天,徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作,你需要根据传入的参数,按照徐老师的规定,对输入字符串进行格式转化。
徐老师指定的操作如下:
1 表示全部转化为大写字母输出,如abC 变成 ABC
2 表示全部转换为小写字母输出,如abC变成abc
3 表示将字符串整个逆序输出,如 abc 变成 cba
4 表示将字符串中对应的大写字母转换为小写字母,而将其中的小写字母转化为大写字母输出,如 abC变成ABc
5表示将全部转换为小写字母,并将其中所有的连续子串转换为对应的缩写形式输出,比如abcD 转换为a-d,其次,-至少代表1个字母,既如果是ab,则不需要转换为缩写形式。
徐老师指定的操作如下:
1 表示全部转化为大写字母输出,如abC 变成 ABC
2 表示全部转换为小写字母输出,如abC变成abc
3 表示将字符串整个逆序输出,如 abc 变成 cba
4 表示将字符串中对应的大写字母转换为小写字母,而将其中的小写字母转化为大写字母输出,如 abC变成ABc
5表示将全部转换为小写字母,并将其中所有的连续子串转换为对应的缩写形式输出,比如abcD 转换为a-d,其次,-至少代表1个字母,既如果是ab,则不需要转换为缩写形式。
输入格式
一共一行,分别是指代对应操作的数字和字符串,两者以空格分隔,字符串全部由英文字母组成
输出格式
输出根据上述规则转换后对应的字符串
样例输入
5 ABcdEE
样例输出
a-ee
数据规模和约定
输入字符串长度最长为200。
示例代码:
import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] str = br.readLine().split(" "); int n = Integer.parseInt(str[0]); String s = str[1]; if(n==1){ System.out.println(s.toUpperCase()); //全部转换为大写 } if(n==2){ System.out.println(s.toLowerCase()); //全部转换为小写 } if(n==3){ for(int i = s.length()-1 ; i >= 0; i--){ //逆序输出 System.out.print(s.charAt(i)); } } if(n==4){ StringBuilder sb = new StringBuilder(); for(int i = 0 ; i < s.length() ; i++){ char ss = s.charAt(i); if(ss >= 'a' && ss <= 'z'){ //若为小写转换成大写 sb.append((char)(ss-'a'+'A')); }else{ //否则将大写转换成小写 sb.append((char)(ss-'A'+'a')); } } System.out.println(sb.toString()); } if(n==5){ StringBuilder sb = new StringBuilder(); s = s.toLowerCase(); for(int i = 0; i < s.length(); i++){ if( i == s.length()-1){ sb.append(s.charAt(i)); continue; } int j = i+1 ; if(s.charAt(i)+1 != s.charAt(j)){ //若第 i 个字符与第 i+1 个字符不连续,则输出第 i 个字符 sb.append(s.charAt(i)); continue; } j++; if(j == s.length() || s.charAt(j-1)+1 != s.charAt(j)){ //若下一个第 i+1 个字符与第 i+2 个字符不连续,则输出第 i 个字符 sb.append(s.charAt(i)); continue; } sb.append(s.charAt(i)); //输出第一个字符 sb.append("-"); //输出连接符号" - " while( j < s.length()-1 && s.charAt(j)+1 == s.charAt(j+1)){ //第 i+2 个和第 i+3 个相连续 j++; } sb.append(s.charAt(j)); //输出相连字符串中的最后一个字符 i = j; //循环从相连字符的最后一个字符的位置开始循环 } System.out.println(sb.toString()); } } }