题目描述
在初赛普及组的"阅读程序写结果"的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于 d-h 或者 4-8 的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为 defgh 和 45678。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：
(1) 遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号 - ，减号两侧同为小写字母或同为数字，且按照 ASCII 码的顺序，减号右边的字符严格大于左边的字符。
(2) 参数 p 1 p_1 p1：展开方式。 p 1 = 1 p_1=1 p1=1 时，对于字母子串，填充小写字母； p 1 = 2 p_1=2 p1=2 时，对于字母子串，填充大写字母。这两种情况下数字子串的填充方式相同。 p 1 = 3 p_1=3 p1=3 时，不论是字母子串还是数字字串，都用与要填充的字母个数相同的星号 * 来填充。
(3) 参数 p 2 p_2 p2：填充字符的重复个数。 p 2 = k p_2=k p2=k 表示同一个字符要连续填充 k k k 个。例如，当 p 2 = 3 p_2=3 p2=3 时，子串d-h 应扩展为 deeefffgggh。减号两边的字符不变。
(4) 参数 p 3 p_3 p3：是否改为逆序： p 3 = 1 p_3=1 p3=1 表示维持原来顺序， p 3 = 2 p_3=2 p3=2 表示采用逆序输出，注意这时候仍然不包括减号两端的字符。例如当 p 1 = 1 p_1=1 p1=1、 p 2 = 2 p_2=2 p2=2、 p 3 = 2 p_3=2 p3=2 时，子串 d-h 应扩展为 dggffeeh。
(5) 如果减号右边的字符恰好是左边字符的后继，只删除中间的减号，例如：d-e 应输出为 de，3-4 应输出为 34。如果减号右边的字符按照 ASCII 码的顺序小于或等于左边字符，输出时，要保留中间的减号，例如：d-d 应输出为 d-d，3-1 应输出为 3-1。
输入格式
共两行。
第 1 1 1 行为用空格隔开的 3 3 3 个正整数，依次表示参数 p 1 , p 2 , p 3 p_1,p_2,p_3 p1,p2,p3。
第 2 2 2 行为一行字符串，仅由数字、小写字母和减号 - 组成。行首和行末均无空格。
输出格式
共一行，为展开后的字符串。
输入输出样例 #1
输入 #1
1 2 1
abcs-w1234-9s-4zz输出 #1
abcsttuuvvw1234556677889s-4zz输入输出样例 #2
输入 #2
2 3 2
a-d-d输出 #2
aCCCBBBd-d说明/提示
40 % 40\% 40% 的数据满足：字符串长度不超过 5 5 5。
100 % 100\% 100% 的数据满足： 1 ≤ p 1 ≤ 3 , 1 ≤ p 2 ≤ 8 , 1 ≤ p 3 ≤ 2 1 \le p_1 \le 3,1 \le p_2 \le 8,1 \le p_3 \le 2 1≤p1≤3,1≤p2≤8,1≤p3≤2。字符串长度不超过 100 100 100。
NOIP 2007 提高第二题
- 核心逻辑
- 检查函数 check(i)：判断当前连字符-是否可以扩展。
- 如果前后字符类型不同（如字母和数字混合），直接返回false。
- 否则检查前后字符是否满足扩展条件（str[i+1] > str[i-1]）。
- 填充函数 qiu(h)：根据参数p1、p2、p3生成填充字符。
- 逆序填充（p3=2）时，从str[i+1]-1到str[i-1]+1逆序生成字符。
- 顺序填充（p3=1）时，从str[i-1]+1到str[i+1]-1顺序生成字符。
- 根据p1决定字符大小写或替换为星号。
- 主函数 main()：
- 遍历字符串，遇到连字符-时调用check(i)判断是否需要扩展。
- 若前后字符连续（如a-b），跳过连字符。
- 若前后字符为同类型（字母或数字），调用qiu(i)填充。
- 否则直接输出连字符。
注意事项
- 连字符前后字符需为同类型（字母或数字）。
- 若前后字符不满足扩展条件（如a-0或9-a），直接输出连字符。
- 前后字符连续时（如a-b），连字符不扩展。
代码优化建议
- 可提取字符类型检查逻辑为独立函数，增强可读性。
- 填充逻辑中重复代码可合并，减少冗余。
详细代码
cpp
#include<bits/stdc++.h>
using namespace std;
string str;
int p1,p2,p3;
bool check(int i)
{
if(('a'<=str[i+1]&&str[i+1]<='z'&&'0'<=str[i-1]&&str[i-1]<='9')||('a'<=str[i-1]&&str[i-1]<='z'&&'0'<=str[i+1]&&str[i+1]<='9'))return 0;
return str[i+1]>str[i-1];
}
void qiu(int h)
{
if(p3==2)
{
for(int i=int(str[h+1])-1;i>=int(str[h-1])+1;i--)
for(int j=1;j<=p2;j++)
if(int('a')<=i&&i<=int('z'))
{
if(p1==1)
cout<<char(i);
else if(p1==2)
cout<<char(i-32);
else
cout<<'*';
}
else
{
if(p1==3)
cout<<'*';
else
cout<<char(i);
}
}
else
{
for(int i=int(str[h-1])+1;i<=int(str[h+1])-1;i++)
for(int j=1;j<=p2;j++)
if(int('a')<=i&&i<=int('z'))
{
if(p1==1)
cout<<char(i);
else if(p1==2)
cout<<char(i-32);
else
cout<<'*';
}
else
{
if(p1==3)
cout<<'*';
else
cout<<char(i);
}
}
}
signed main()
{
ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
cin>>p1>>p2>>p3;
cin>>str;
int l=str.size();
for(int i=0;i<l;i++)
{
if(str[i]=='-')
{
if(!check(i))
{
cout<<"-";
continue;
}
else if(str[i+1]-str[i-1]==1)
continue;
else if(('0'<=str[i+1]&&str[i+1]<='9'&&'0'<=str[i-1]&&str[i-1]<='9')||('a'<=str[i-1]&&str[i-1]<='z'&&'a'<=str[i+1]&&str[i+1]<='z'))
qiu(i);
else
cout<<str[i];
}
else
cout<<str[i];
}
// cout<<'\n';
return 0;
}