WUSTOJ 1267: 展开字符串
参考
Description
给三个参数a1,a2,a3和一个字符串，请按以下要求展开该字符串。
1. 只有当‘-’两侧两个字符同为小写字母或数字，且右边字符的ASCII值大于左边字符时才按要求展开，否则原样输出。
2. 参数a1。
a1=1,填充小写字母；a1=2,填充大写字母；a1=3,填充’*’。
a1=1和a1=2对两侧字符为数字的，无影响（还是填充数字）。比如当a-d,a1=2时展开为aBCd。2-4 a1=2时展开为234。
3. 参数a2。控制填充字符的重复次数（a2>=1）。
比如：a1=2 a2=3 a-d的展开形式为aBBBCCCd。
4. 参数a3。控制填充字符的顺序。
a3=1：顺序填充；a3=2：逆序填充。
比如：a1=1 a2=2 a3=2 a-d的展开形式为accbbd。
Input
多组测试样例。
每组测试样例占两行，第一行三个整数表示三个参数a1,a2,a3.
第二行一个字符串（只含小写字母、数字和‘-’，字符串长度不超过100）。
Output
输出展开后的字符串，每个样例占一行。
Sample Input
1 2 1
bs-w1234-94-saa
3 4 2
aa-ai-ja-cd-g
Sample Output
bsttuuvvw12345566778894-saa
aa-aija****cd********g
分析
- 题目要求读理清楚是最重要的，最好按顺序写完，穿插着写容易漏洞百出。
- 在检查是否能展开的时候，第1个和最后1个字符，不用管直接输出，因为这里肯定是不能展开的。
- 检查用的下标
k不能出界，去掉第1个和最后1个。 - 如果字符串出现类似
ab-cd或者12-34的话，输出应该为abcd和1234，即直接去掉-。
代码
/**
* 用时：265ms
* @author PengHao
* @version A1.0
* @date 2019年4月17日 下午4:58:43
*/
import java.util.Scanner;
public class Main {
private Scanner sc;
private int a1, a2, a3; // 参数
private String str; // 输入的字符串
private int len; // 输入的字符串的长度
public Main() {
sc = new Scanner(System.in);
while (sc.hasNext()) {
init(); // 初始化
// 查找‘-’字符
for (int i = 0; i < len; i++) {
// 检查是否能展开
if ('-' == str.charAt(i) && canUnFold(i)) {
unFold(i); // 展开
} else {
// 不能展开，直接输出
System.out.print(str.charAt(i));
}
}
System.out.println(); // 一组数据末尾换行
}
sc.close();
}
/**
* 输入数据
*/
private void init() {
a1 = sc.nextInt();
a2 = sc.nextInt();
a3 = sc.nextInt();
str = sc.next();
len = str.length(); // 字符串长度
}
/**
* @param k '-'在输入的字符串中的下标
* @return true 如果满足展开条件
*/
private boolean canUnFold(int k) {
// 第1个和最后1个不满足要求
if (k > 0 && k < len - 1) {
char a = str.charAt(k - 1); // 前面1个字符
char b = str.charAt(k + 1); // 后面1个字符
// 前1个字符小于后1个字符
if (a < b) {
if (Character.isLowerCase(a) && Character.isLowerCase(b)) {
return true; // 都是小写字母
} else if (Character.isDigit(a) && Character.isDigit(b)) {
return true; // 都是数字
}
}
}
return false; // 否则不能展开
}
/**
* @param k 需要展开的地方的下标
*/
private void unFold(int k) {
char a = str.charAt(k - 1);
char b = str.charAt(k + 1);
char c = 0; // 保存最终输出的字符
int len = b - a - 1; // 扩展部分的字符个数
// i表示要填充的第i个字符，也就是偏移量
for (int i = 1; i <= len; i++) {
// 顺序填充
if (1 == a3) {
// 是小写字母
if (Character.isLowerCase(a)) {
// 获取经过参数a1后，应该输出的字符c
c = parameterA1((char) (a + i));
} else if (Character.isDigit(a)) {
// 是数字
// 填充'*'
if (3 == a1) {
c = '*';
} else {
c = (char) (a + i); // 直接加偏移量得到新数字
}
}
} else if (2 == a3) {
// 逆序填充
// 是小写字母
if (Character.isLowerCase(b)) {
c = parameterA1((char) (b - i)); // 逆序，相对于b的偏移量
} else if (Character.isDigit(a)) {
// 是数字
// 填充'*'
if (3 == a1) {
c = '*';
} else {
c = (char) (b - i); // 直接减偏移量得到新数字
}
}
}
for (int j = 0; j < a2; j++) {
System.out.print(c);
}
}
}
/**
* @param c 准备输出的字符
* @return 经过参数a1的改变后的字符
*/
private char parameterA1(char c) {
switch (a1) {
case 1:
return c; // 1表示输出小写字母，即不变
case 2:
return (char) (c - 32); // 输出大写字母，减去32
default:
return '*'; // 输出'*'
}
}
/**
* @param args
*/
public static void main(String[] args) {
new Main();
}
}
写在最后：
- 如需转载，请于标题下注明链接形式的wowpH的博客即可。
- 代码原创，如需公开引用，不能删除首行注释（作者，版本号，时间等信息）。