简答题 偏难
#23619

字符串的展开 【问题描述】 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或“4-8”的子…

字符串的展开

【问题描述】

在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“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”。

【输入】

输入文件 expand.in 包括两行:

第 1 行为用空格隔开的 3 个正整数,依次表示参数 p1,p2,p3。

第 2 行为一行字符串,仅由数字、小写字母和减号“-”组成。行首和行末均无空格。

【输出】

输出文件 expand.out 只有一行,为展开后的字符串。

【输入输出样例 1】

【输入输出样例 2】

【输入输出样例 3】

【限制】

 40%的数据满足:字符串长度不超过 5

 100%的数据满足:1<=p1<=3, 1<=p2<=8, 1<=p3<=2。字符串长度不超过 100

未登录也能判分,登录后才会记录
答案与解析
正确答案:<p style="text-align: left;">#include&lt;bits/stdc++.h&gt;</p><p style="text-align: left;">using namespace std;</p><p style="text-align: left;">const int maxn=1e6+7;</p><p style="text-align: left;">int main()</p><p style="text-align: left;">{</p><p style="text-align: left;"><span style="white-space:pre"> </span>int p1,p2,p3,n;</p><p style="text-align: left;"><span style="white-space:pre"> </span>char a[maxn],b[maxn];</p><p style="text-align: left;"><span style="white-space:pre"> </span>cin&gt;&gt;p1&gt;&gt;p2&gt;&gt;p3&gt;&gt;a;</p><p style="text-align: left;"><span style="white-space:pre"> </span>n=strlen(a);</p><p style="text-align: left;"><span style="white-space:pre"> </span>for(int i=0;i&lt;n;i++)</p><p style="text-align: left;"><span style="white-space:pre"> </span>{</p><p style="text-align: left;"><span style="white-space:pre"> </span>if(a[i]=='-'&amp;&amp;i&amp;&amp;i&lt;=n-2)</p><p style="text-align: left;"><span style="white-space:pre"> </span>{</p><p style="text-align: left;"><span style="white-space:pre"> </span>if(a[i-1]=='-'||a[i+1]=='-')cout&lt;&lt;'-';//这些是只能打印-号的情况</p><p style="text-align: left;"><span style="white-space:pre"> </span>else if(a[i-1]+1==a[i+1])continue;//这些是只能打印-号的情况,或者不能打印</p><p style="text-align: left;"><span style="white-space:pre"> </span>else if(a[i-1]&gt;=a[i+1]||(a[i-1]&lt;='9'&amp;&amp;a[i+1]&gt;='A'))cout&lt;&lt;'-';//这些是只能打印-号的情况</p><p style="text-align: left;"><span style="white-space:pre"> </span>else</p><p style="text-align: left;"><span style="white-space:pre"> </span>{    int l=0;</p><p style="text-align: left;"><span style="white-space:pre"> </span>if(p1==1)</p><p style="text-align: left;"><span style="white-space:pre"> </span>{</p><p style="text-align: left;"><span style="white-space:pre"> </span>for(int j=a[i-1]+1;j&lt;a[i+1];j++)</p><p style="text-align: left;"><span style="white-space:pre"> </span>{</p><p style="text-align: left;"><span style="white-space:pre"> </span>for(int i=0;i&lt;p2;i++)</p><p style="text-align: left;"><span style="white-space:pre"> </span>b[l++]=tolower((char)j);</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>else if(p1==2)</p><p style="text-align: left;"><span style="white-space:pre"> </span>{</p><p style="text-align: left;"><span style="white-space:pre"> </span>for(int j=a[i-1]+1;j&lt;a[i+1];j++)</p><p style="text-align: left;"><span style="white-space:pre"> </span>{</p><p style="text-align: left;"><span style="white-space:pre"> </span>for(int i=0;i&lt;p2;i++)</p><p style="text-align: left;"><span style="white-space:pre"> </span>b[l++]=toupper((char)j);</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>else</p><p style="text-align: left;"><span style="white-space:pre"> </span>{</p><p><span style="white-space:pre"> </span></p><p style="text-align: left;"><span style="white-space:pre"> </span>for(int j=a[i-1]+1;j&lt;a[i+1];j++)</p><p style="text-align: left;"><span style="white-space:pre"> </span>{</p><p style="text-align: left;"><span style="white-space:pre"> </span>for(int i=0;i&lt;p2;i++)</p><p style="text-align: left;"><span style="white-space:pre"> </span>b[l++]='*';</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p><span style="white-space:pre"> </span></p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>if(p3==2)</p><p style="text-align: left;"><span style="white-space:pre"> </span>{</p><p style="text-align: left;"><span style="white-space:pre"> </span>reverse(b,b+l);</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>for(int i=0;i&lt;l;i++)</p><p style="text-align: left;"><span style="white-space:pre"> </span>{</p><p style="text-align: left;"><span style="white-space:pre"> </span>cout&lt;&lt;b[i];</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p><span style="white-space:pre"> </span></p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>else </p><p style="text-align: left;"><span style="white-space:pre"> </span>cout&lt;&lt;a[i];</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p><span style="white-space:pre"> </span> </p><p style="text-align: left;">}</p>
这道题暂未补解析。