字符串的展开 NC16644

题目描述 ：
在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或“4-8”的子串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：
（1）遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号“-”，减号两侧同为小写字母或同为数字，且按照ASCII码的顺序，减号右边的字符严格大于左边的字符。
（2）参数p1：展开方式。p1=1时，对于字母字串，填充小写字母；p1=2时，对于字母字串，填充大写字母。这两种情况下数字子串的填充方式相同。p1=3时，不论是字母字串还是数字子串，都用与要填充的字母个数相同的星号“*”来补充。
（3）参数p2：填充字符的重复个数。p2=k 表示同一个字符要连续填充 k 个。例如，当p2​=3 时，子串“d-h”应扩展为“deeefffgggh”。减号两侧的字符不变。
（4）参数 p3：是否改为逆序：p3​=1 表示维持原有顺序，p3​=2 表示采用逆序输出，注意这时仍然不包括减号两端的字符。例如当 p1=1、p2=2、p3=2 时，子串“d-h”应扩展为“dggffeeh”。
（5）如果减号右边的字符恰好是左边字符的后继，只删除中间的减号，例如：“d-e”应输出为“de”，“3-4”应输出为“34”。如果减号右边的字符按照ASCII码的顺序小于或等于左边字符，输出时，要保留中间的减号，例如：“d-d”应输出为“d-d”，“3-1”应输出为“3-1”。

输入描述：
第 1 行为用空格隔开的 3 个正整数，依次表示参数 p1，p2，p3。
第 2 行为一行字符串，仅由数字、小写字母和减号“-”组成。行首和行末均无空格。

输出描述：

输出一行，为展开后的字符串。

示例1

输入：

1 2 1
abcs-w1234-9s-4zz

输出：

abcsttuuvvw1234556677889s-4zz

示例2

输入：

2 3 2
a-d-d

输出：

aCCCBBBd-d

示例3

输入：

3 4 2
di-jkstra2-6

输出：

dijkstra2************6

备注：
40% 的数据满足：字符串长度不超过5
100%100\%100% 的数据满足：1≤p1≤3,1≤p2≤8,1≤p3≤2。字符串长度不超过100

解析：

这道题的题干很长，先大致梳理一下信息：输入p1，p2，p3三个实数；p2是重复次数，应该放在最后输出时考虑；p3决定了输出的顺序，p1与“-”号两边的字符关系较为直接；此外还有一些特殊情况。大致思路就是:筛选出字符串中“-”号的位置并判断该符号两边的字符类型，若符合要求进入扩展步骤，若不符合要求就正常输出。

什么叫符合要求？减号两边均为小写字母或者数字，且按ASCII升序排列就可以进行扩展；

具体参考做法：通过直接比较ASCII码的值来判断是否为小写字母或者数字，具体实现：

bool isalpha=false , isnum=false;
if(( s[i-1]>='a' && s[i-1]<='z' ) && ( s[i+1]>='a' && s[i+1]<='z' ))isalpha=true;
if(( s[i-1]>='0' && s[i-1]<='9' ) && ( s[i+1]>='0' && s[i+1]<='9' ))isnum=true;

利用两个全局bool变量可同时判断要扩展的是数字还是字母，也可将判断语句封装到bool函数中。

至于是否为升序可以放到扩展程序中进一步判断。

扩展代码中，需要用到减号左右两边的字符，判断左右字符的ASCII码大小的差值便可知两边字符为升序还是降序。附上参考做法：

void extend(char left,char right)
{
    int n=right-left-1;
    if(n==0);//减号两边的字符相邻，不进行任何输出操作
    else if(n<0)cout<<"-";//减号两边的字符为逆序，输出减号不进行扩展
    else if(n>0){
        …………
    }
}

符合要求的具体扩展怎么实现？目前为止所有不严格遵守要求的情况已经解决。

显然，p1==3为一种特殊情况，输出“*”即可，不必考虑顺序、类型和大小写的问题。

p1!=3时，先判断是否为顺序或逆序，再分别实现数字与字母的扩展（数字与小写字母的扩展方式一致，两者与大写字母不同）；实际解题过程中会出现先考虑p1还是p3的问题，先考虑p1会较大增加代码的复杂度，所以应该先考虑p3。

else if (n > 0) {
		if (p1 == 3) {
			for (int i = 0; i < n * p2; i++)cout << "*";
		}
		else if (p3 == 1) {//顺序输出
			for (int i = 1; i <= n; i++) {    //减号两边字母间隔决定扩展的字母或数字有n种
				for (int j = 0; j < p2; j++) {//每种字母或数字输出p2次
					if (p1 == 1)cout << (char)(left + i);//小写扩展
					else if (p1 == 2) {                  //大写扩展
						if (isalpha == true)cout << char(left + i - 32);
						else if (isnum == true)cout << (char)(left + i);
					}
				}
			}
		}
		else if (p3 == 2) {//逆序输出
			for (int i = 1; i <= n; i++) {
				for (int j = 0; j < p2; j++) {
					if (p1 == 1)cout << char(right - i);
					else if (p1 == 2) {
						if (isalpha == true)cout << char(right - i - 32);
						else if (isnum == true)cout << (char)(right - i);
					}
				}
			}
		}
	}

整理与补充得到最后的代码：

#include<iostream>
using namespace std;

int p1, p2, p3;
char s[105] = { '\0' };

bool isalpha(char a, char b)
{
	if ((a >= 'a' && a <= 'z') && (b >= 'a' && b <= 'z'))return true;
	else return false;
}
bool isnum(char a, char b)
{
	if ((a >= '0' && a <= '9') && (b >= '0' && b <= '9'))return true;
	else return false;
}

void extend(char left, char right)
{
	int n = right - left - 1;
	if (n == 0);
	else if (n < 0)cout << "-";
	else if (n > 0) {
		if (p1 == 3) {
			for (int i = 0; i < n * p2; i++)cout << "*";
		}
		else if (p3 == 1) {
			for (int i = 1; i <= n; i++) {
				for (int j = 0; j < p2; j++) {
					if (p1 == 1)cout << (char)(left + i);
					else if (p1 == 2) {
						if (isalpha(left, right))cout << char(left + i - 32);
						else if (isnum(left, right))cout << (char)(left + i);
					}
				}
			}
		}
		else if (p3 == 2) {
			for (int i = 1; i <= n; i++) {
				for (int j = 0; j < p2; j++) {
					if (p1 == 1)cout << char(right - i);
					else if (p1 == 2) {
						if (isalpha(left, right))cout << char(right - i - 32);
						else if (isnum(left, right))cout << (char)(right - i);
					}
				}
			}
		}
	}
}

int main()
{
	cin >> p1 >> p2 >> p3 >> s;
	for (int i = 0; s[i] != '\0'; i++) {
		if (s[i] == '-')
			if (isalpha(s[i - 1], s[i + 1]) || isnum(s[i - 1], s[i + 1])) {
				extend(s[i - 1], s[i + 1]);
				continue;
			}
	cout << s[i];
	}
}

笔者自己在解题过程中遇到的问题：

1.考虑不符合要求的情况时放在了主函数中实现，代码些许复杂，没有现在的版本简洁。

2.扩展后输出的不是字母或数字而是它们所对应的ASCII值，在前面加上char强转即可。

3.忽略了p1==2时扩展数字的情况，没有利用isalpha与isnum区分扩展类型。

该解题思路是笔者自己的思考，若文章出现了科学性错误或者您有不同的看法可以评论或者私信，您的建议对我非常重要，我会在看到的第一时间回复。感谢阅读！

附上另一种较简洁的解答（来源：牛客网）：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int p1,p2,p3,i,j;
	int p;
	cin>>p1>>p2>>p3;
	char a[100];
	cin>>a;
	while(a[i])
	{
		if(a[i]=='-'&&a[i+1]>a[i-1]&&((a[i+1]<='z'&&a[i-1]>='a')||(a[i+1]<='9'&&a[i-1]>='0')))
		{
			for(p3==1?j=a[i-1]+1:j=a[i+1]-1;p3==1?j<=a[i+1]-1:j>=a[i-1]+1;p3==1?j++:j--)
			{
				p=j;
				if(p1==2)
				{
					p=(p>='a')?(p-32):p;
				}
				else if(p1==3){
					p='*';
				}
				for(int i=0;i<p2;i++)
				{
					printf("%c",p);
				}
			}
		}
	else{
		printf("%c",a[i]);
	}
	i++;
	}
	return 0;
}