蓝桥杯 算法训练 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。
示例代码:
1 import java.io.BufferedReader; 2 import java.io.IOException; 3 import java.io.InputStreamReader; 4 5 public class Main{ 6 public static void main(String[] args) throws IOException { 7 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); 8 String[] str = br.readLine().split(" "); 9 int n = Integer.parseInt(str[0]); 10 String s = str[1]; 11 12 strChange(n,s); 13 } 14 15 /** 16 * 字符串转换 17 * @param n 操作的数字 18 * @param s 操作的字符串 19 */ 20 private static void strChange(int n, String s) { 21 switch(n){ 22 case 1 : 23 System.out.println(s.toUpperCase()); 24 break; 25 case 2 : 26 System.out.println(s.toLowerCase()); 27 break; 28 case 3 : 29 for(int i = s.length()-1 ; i >= 0 ; i -- ){ 30 System.out.print(s.charAt(i)); 31 } 32 break; 33 case 4 : 34 StringBuilder sb = new StringBuilder(); 35 for(int i = 0 ; i < s.length(); i++){ 36 char c = s.charAt(i); 37 if('a' <= c && c <= 'z'){ 38 sb.append((char)(c - 'a' + 'A')); 39 }else{ 40 sb.append((char)(c - 'A' + 'a')); 41 } 42 } 43 System.out.println(sb.toString()); 44 break; 45 case 5 : 46 StringBuilder sb1 = new StringBuilder(); 47 s = s.toLowerCase(); 48 for(int i = 0; i < s.length(); i++){ 49 if( i == s.length()-1){ 50 sb1.append(s.charAt(i)); 51 continue; 52 } 53 54 int j = i+1 ; 55 if(s.charAt(i)+1 != s.charAt(j)){ //若第 i 个字符与第 i+1 个字符不连续,则输出第 i 个字符 56 sb1.append(s.charAt(i)); 57 continue; 58 } 59 60 j++; 61 if(j == s.length() || s.charAt(j-1)+1 != s.charAt(j)){ //若第 i+1 个字符与第 i+2 个字符不连续,则输出第 i 个字符 62 sb1.append(s.charAt(i)); 63 continue; 64 } 65 66 sb1.append(s.charAt(i)); //将第一个字符输出 67 sb1.append("-"); //输出连接符号" - " 68 while( j < s.length()-1 && s.charAt(j)+1 == s.charAt(j+1)){ //第 i+2 个和第 i+3 个相连续 69 j++; 70 } 71 sb1.append(s.charAt(j)); //输出相连字符串中的最后一个字符 72 i = j; //循环从相连字符串中的最后一个字符的位置开始循环 73 } 74 75 System.out.println(sb1.toString()); 76 break; 77 default: 78 break; 79 } 80 } 81 }