牛客竞赛：字符串的展开

梦里梦外; 2024-03-17 14:26 35阅读 0赞

## 题目： ##

[登录—专业IT笔试面试备考平台\_牛客网牛客网是互联网求职神器，C++、Java、前端、产品、运营技能学习/备考/求职题库，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力![www-favicon.ico][]https://ac.nowcoder.com/acm/problem/16644][IT_C_Java_www-favicon.ico_https_ac.nowcoder.com_acm_problem_16644]

### 题目描述 ###

在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“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 2 1
    abcs-w1234-9s-4zz

### 输出 ###

abcsttuuvvw1234556677889s-4zz

## 知识卡片： ##

> string s
> 
> 1.islower:判断区分大小写的字符是否全为小写。
> 
> 2.[isdigit][]:检查参数是否为十进制数字字符(判断括号内是否为0~9的数字。
> 
> 4.reverse函数反转string：reverse(s.begin(), s.end())

#include<bits/stdc++.h>
    using namespace std;
    int p1,p2,p3,len;
    string s,ans,anss;
    string begin(char startt,char endd,int p1,int p2,int p3)
    {
    	char c1=startt;
    	char c2=startt;
    	anss="";
    	while(c1<endd-1)
    	{
    		c1=(char)(int)(c1)+1;
    		if(p1==1)
    		{
    			c2=c1;
    		}
    		else if(p1==2)
    		{
    			c2=c1;
    			if(islower(startt)&&islower(endd))
    			c2=c1+'A'-'a';
    		}
    		else if(p1==3)
    		{
    			c2='*';
    		}
    		for(int i=1;i<=p2;i++)
    		{
    			anss+=c2;
    		}
    	}
    	if(p3==2)reverse(anss.begin(),anss.end());
    	return anss;
    }
    int main()
    {
    	cin>>p1>>p2>>p3>>s;
    	len=s.size();
    	for(int i=0;i<len;i++)
    	{
    		if((s[i]=='-'&&s[i-1]<s[i+1])&&((islower(s[i-1])&&islower(s[i+1]))||isdigit(s[i-1])&&isdigit(s[i+1])))
    		ans+=begin(s[i-1],s[i+1],p1,p2,p3);
    		else
    		ans+=s[i]; 
    	}
    	cout<<ans;
    	return 0;
    }

[www-favicon.ico]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/15/eace1294b1ab449f85719773a1b54efa.png
[IT_C_Java_www-favicon.ico_https_ac.nowcoder.com_acm_problem_16644]: https://ac.nowcoder.com/acm/problem/16644
[isdigit]: https://so.csdn.net/so/search?q=isdigit&spm=1001.2101.3001.7020