字符串的展开

https://ac.nowcoder.com/acm/problem/16644
 

题号：NC16644
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或“4-8”的子串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：
（1）遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号“-”，减号两侧同为小写字母或同为数字，且按照ASCII码的顺序，减号右边的字符严格大于左边的字符。
（2）参数 p1p_1p1​：展开方式。p1=1p_1=1p1​=1 时，对于字母子串，填充小写字母；p1=2p_1=2p1​=2 时，对于字母子串，填充大写字母。这两种情况下数字子串的填充方式相同。p1=3p_1=3p1​=3时，不论是字母子串还是数字子串，都用与要填充的字母个数相同的星号“*”来填充。
（3）参数 p2p_2p2​：填充字符的重复个数。p2=kp_2=kp2​=k 表示同一个字符要连续填充 kkk 个。例如，当 p2=3p_2=3p2​=3 时，子串“d-h”应扩展为“deeefffgggh”。减号两侧的字符不变。
（4）参数 p3p_3p3​：是否改为逆序：p3=1p_3=1p3​=1 表示维持原有顺序，p3=2p_3=2p3​=2 表示采用逆序输出，注意这时仍然不包括减号两端的字符。例如当 p1=1、p2=2、p3=2p_1=1、p_2=2、p_3=2p1​=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，p3p_1，p_2，p_3p1​，p2​，p3​。
第 2 行为一行字符串，仅由数字、小写字母和减号“-”组成。行首和行末均无空格。

输出描述:

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

示例1

输入

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

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

输出

复制abcsttuuvvw1234556677889s-4zz

abcsttuuvvw1234556677889s-4zz

示例2

输入

复制2 3 2 a-d-d

2 3 2
a-d-d

输出

复制aCCCBBBd-d

aCCCBBBd-d

示例3

输入

复制3 4 2 di-jkstra2-6

3 4 2
di-jkstra2-6

输出

复制dijkstra2************6

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

备注:

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

第一版代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int p1,p2,p3;
    vector<int> v;
    cin>>p1>>p2>>p3;
    getchar();
    string str;
    cin>>str;
    for(int i=0;i<str.size();i++){
        if(str[i]=='-'){
            v.push_back(i);
        }
    }
    for(int i=0;i<str.size();i++)
    {
        if(str[i]!='-') cout<<str[i]; 
        else
        {
            if(str[i-1] == str[i+1] || str[i-1] > str[i+1]) cout<<str[i];
            else if(str[i-1]<='z'&&str[i-1]>='a'&&str[i+1]<='z'&&str[i+1]>='a'||str[i-1]<='9'&&str[i-1]>='0'&&str[i+1]<='9'&&str[i+1]>='0')
            {    
                if(p1 == 3)
                {
                    for(int j=0;j<str[i+1]-str[i-1]-1;j++)
                        for(int k=0;k<p2;k++)
                            cout<<'*';
                }
                if(p3 == 1)
                {
                    if(p1 == 1)
                    {
                        for(char j=str[i-1]+1;j<str[i+1];j++)
                            for(int k=0;k<p2;k++)
                                cout<<j;
                    }
                    else if(p1 == 2)
                    {
                        for(char j=str[i-1]+1;j<str[i+1];j++)
                            for(int k=0;k<p2;k++)
                            {
                                if(str[i-1]<='z'&&str[i-1]>='a'&&str[i+1]<='z'&&str[i+1]>='a')
                                    printf("%c",j-'a'+'A');
                                else
                                    printf("%c",j);
                            }
                    }
                }
                else if(p3 == 2)
                {
                    if(p1 == 1)
                    {
                        for(char j=str[i+1]-1;j>str[i-1];j--)
                            for(int k=0;k<p2;k++)
                                cout<<j;
                    }
                    else if(p1 == 2)
                    {
                        for(char j=str[i+1]-1;j>str[i-1];j--)
                            for(int k=0;k<p2;k++)
                            {
                                if(str[i-1]<='z'&&str[i-1]>='a'&&str[i+1]<='z'&&str[i+1]>='a')
                                    printf("%c",j-'a'+'A');
                                else
                                    printf("%c",j);
                            }
                    }
                }
            }
            else cout<<str[i];
        }
    }
    return 0;
}

想了想其实还可以优化一下，比如可以将补齐字母单独拉出来处理，用revers函数反转或者用两变量存，开头判断交换变量，不过也就少写几个for，不过能CV还是CV吧，关键还是找对特殊点。下面这个是转自题目题解里(0条未读通知) 旧梦一场雨的比赛主页 (nowcoder.com)的代码，有点启发：

#include<bits/stdc++.h>
using namespace std;
string s;
int main() {
	int p1,p2,p3;
	char c,j;//根据字符与数字相加得到进位，输出添加之后的字符
	cin>>p1>>p2>>p3;
	cin>>s;
	for(int i=0; i<s.length(); i++) {
		if(s[i]=='-'&&s[i+1]>s[i-1]&&((s[i-1]>='a'&&s[i+1]<='z')||(s[i-1]>='0'&&s[i+1]<='9'))) {
		   for(p3==1?j=s[i-1]+1:j=s[i+1]-1; p3==1?j<s[i+1]:j>s[i-1]; p3==1?j++:j--) {
				if(p1==1)c=j;//多种情况下可以直接选择使用三目运算符，可以减少代码量
				else if(p1==2)j>='a'?c=j-32:c=j;//65大写，97小写，相差32
				else c='*';
				for(int k=p2; k>0; k--) {//for循环选择变量多次输出！！！
					cout<<c;
				}
			}
		}
		else cout<<s[i];
	}
	return 0;
}