字符串的展开

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题目描述

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

首先我们看到这道题，对题意分析，可以看出它的思路并不是很难理出来，题目对算法的考察几乎没有，主要考察的是一个逻辑推演能力，如果你知道判断字母数字和反转字符的那几个函数，那么这道题几乎就迎刃而解了，言归正传，这道题其实主要就是写出一个函数能应对字符串的各种变化。本题运用到一些c++库自带函数和基本运算，下面开始介绍：

1，最基本的字符的长度判断size()；

2，用islower()判断是否为字母；

3，同2用isdigit()判断是否为数字；

4，强制转换

5，反转函数reverse（）；

最重要的肯定是要写的那个函数，函数主要分析的问题是那三个参数，我们设它为p1，p2，p3；

其实按照逻辑思考，先判断p1再判断p2最后p3，这就是最正确的判断顺序，但我们反过来想p3这个参数，它的主要作用是反转函数（那我们就把它放在最后判断）接下来就主要先把p1p2搞出来，p2参数的主要作用是重复，所以我们可以用一个循环一个一个判断，代码如下：

string begin(char startt,char endd,int p1,int p2,int p3)//主要是要考虑清楚先处理哪一个条件，先P1再P2最后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;
}

函数写出来了，这题最难的问题也就解决了…………

接下来就是描述一个条件，什么条件？当然就是什么时候用这个函数的条件：

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);

最后附上完整代码：

#include<bits/stdc++.h>
using namespace std;
int p1,p2,p3,len;//len为我们定义字符串的长度 
string s,ans,anss;//s为输入字符，ans上一个中间变量，anss是最终输出字符 
string begin(char startt,char endd,int p1,int p2,int p3)//主要是要考虑清楚先处理哪一个条件，先P1再P2最后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;
}