给定一个非空字符串S,其被N个‘-’分隔成N+1的子串,给定正整数K,要求除第一个子串外,其余的子串每K个字符组成新的子串,并用‘-’分隔。
对于新组成的每一个子串,
输入为两行,第一行为参数K,第二行为字符串S。
输出转换后的字符串
示例一
输入:
3
12abc-abcABC-4aB@
输出:
12abc-abc-ABC-4aB-@
说明:
子串为12abc、abCABc、4aB@,第一个子串保留,
后面的子串每3个字符一组为abC、ABc、4aB、@,
abC中小写字母较多,转换为abc,
ABc中大写字母较多,转换为ABC,
4aB中大小写字母都为1个,不做转换,
@中没有字母,连起来即12abc-abc-ABC-4aB-@
示例二
输入:
12
12abc-abCABc-4aB@
输出:
12abc-abCABc4aB@
说明:
子串为12abc、abCABc、4aB@,第一个子串保留,
后面的子串每12个字符一组为abCABc4aB@,
这个子串中大小写字母都为4个,不做转换,
连起来即12abc-abCABc4aB@
java题解
题解
这个题目涉及字符串的处理,主要是分割字符串和对子串进行处理。以下是关键部分的解释:
解题思路
找到第一个 ‘-’ 的位置,确定第一个子串的边界;
对后续的子串进行处理,每次处理 k 个字符;
统计子串中小写字母和大写字母的数量,进行大小写转换。
import java.util.Scanner;
/**
* @author code5bug
*/
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int k = scanner.nextInt();
String s = scanner.next();
int pos = s.indexOf('-');
if (pos == -1) { // 不存在 '-'
System.out.println(s);
return;
}
StringBuilder result = new StringBuilder();
result.append(s.substring(0, pos)); // 第一个子串不变
for (int i = pos + 1; i < s.length(); ) {
StringBuilder subBuilder = new StringBuilder();
while (i < s.length() && subBuilder.length() < k) {
char c = s.charAt(i++);
if (c != '-') subBuilder.append(c);
}
// 小写字符个数,大写字符个数
int lcnt = 0, ucnt = 0;
for (char c : subBuilder.toString().toCharArray()) {
if (c >= 'a' && c <= 'z') lcnt++;
if (c >= 'A' && c <= 'Z') ucnt++;
}
// 子串大小写转换
String subString = subBuilder.toString();
if (lcnt < ucnt) {
subString = subString.toLowerCase();
} else if (lcnt > ucnt) {
subString = subString.toUpperCase();
}
result.append("-").append(subString);
}
System.out.println(result);
}
}