【题解】【模拟】—— [NOIP2007 提高组] 字符串的展开

蓝胖子教编程

已于 2024-08-16 22:10:29 修改

阅读量938

点赞数 26

分类专栏： # 入门算法文章标签：算法 c++ NOIP 模拟字符串

于 2024-08-13 10:51:07 首次发布

本文链接：https://blog.csdn.net/Pantheraonca/article/details/141156831

版权

入门算法专栏收录该内容

40 篇文章 0 订阅

订阅专栏

【题解】【模拟】—— [NOIP2007 提高组] 字符串的展开

[NOIP2007 提高组] 字符串的展开
1.题意解析
2.AC代码

[NOIP2007 提高组] 字符串的展开

戳我查看题目（洛谷）

题目描述

在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于 d-h 或者 4-8 的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为 defgh 和 45678。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：

(1) 遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号 - ，减号两侧同为小写字母或同为数字，且按照 ASCII 码的顺序，减号右边的字符严格大于左边的字符。

(2) 参数 $p_1$ ：展开方式。 $p_1=1$ 时，对于字母子串，填充小写字母； $p_1=2$ 时，对于字母子串，填充大写字母。这两种情况下数字子串的填充方式相同。 $p_1=3$ 时，不论是字母子串还是数字字串，都用与要填充的字母个数相同的星号 * 来填充。

(3) 参数 $p_2$ ：填充字符的重复个数。 $p_2=k$ 表示同一个字符要连续填充 $k$ 个。例如，当 $p_2=3$ 时，子串d-h 应扩展为 deeefffgggh。减号两边的字符不变。

(4) 参数 $p_3$ ：是否改为逆序： $p_3=1$ 表示维持原来顺序， $p_3=2$ 表示采用逆序输出，注意这时候仍然不包括减号两端的字符。例如当 $p_1=1$ 、 $p_2=2$ 、 $p_3=2$ 时，子串 d-h 应扩展为 dggffeeh。

(5) 如果减号右边的字符恰好是左边字符的后继，只删除中间的减号，例如：d-e 应输出为 de，3-4 应输出为 34。如果减号右边的字符按照 ASCII 码的顺序小于或等于左边字符，输出时，要保留中间的减号，例如：d-d 应输出为 d-d，3-1 应输出为 3-1。

输入格式

共两行。

第 $1$ 行为用空格隔开的 $3$ 个正整数，依次表示参数 $p_1,p_2,p_3$ 。

第 $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\%$ 的数据满足：字符串长度不超过 $5$ 。

$100\%$ 的数据满足： $\le p_1 \le 3,1 \le p_2 \le 8,1 \le p_3 \le 2$ 。字符串长度不超过 $100$ 。

NOIP 2007 提高第二题

1.题意解析

这道题可以说是我写过最长的一道模拟了。但是不难，只要细心一点就可以过。

跟我以前的思路一样，先拆解成几个子功能，每个子功能都分装成一个函数。

1.判断是否需要展开
2.展开操作

1.1.判断是否需要展开

先判断是否需要展开，直接看题目就很容易写出如下代码：

bool is_also_ch(char a,char b)//判断两边是否都是小写字母 
{
	if((a>='a'&&a<='z')&&(b>='a'&&b<='z'))
        return 1;
    return 0;
}
bool is_also_number(char a,char b)//判断两边是否都是数字
{
	if((a>='0'&&a<='9')&&(b>='0'&&b<='9'))
        return 1;
    return 0;
}
bool is_need_unfold(int a)//需不需要展开
{//中间是减号，都是字母或都是数字，并且左边小于右边就展开
	if(str[a]=='-'&&(is_also_ch(str[a-1],str[a+1])||is_also_number(str[a-1],str[a+1]))&&str[a-1]<str[a+1])
	    return 1;
	return 0;
}

1.2.展开操作

对于展开，我们根据参数p1 的值拆解成三个子功能，并放到一个函数unfold里面。

void unfold(char stri)
{
    
}

当p1=1时,框架如下

这里大家可以自己试着填充，如果实在不会就请在后面看我的完整代码。

if(p1==1)//填充小写字母
	{
		if(p3==2)//需要逆序输出
		{
			if(is_also_ch(str[stri-1],str[stri+1]))//都是小写字母
		    {
		    	
			}
		    else//需要逆序输出且都是数字
		    {
		    	
			}
		}
		else//不需要逆序输出
		{
			if(is_also_ch(str[stri-1],str[stri+1]))//都是小写字母
			{
				
			}
		    else//不需要逆序输出且都是数字
		    {
		    	
			}
		}
	}

当p1=2时,框架如下

else if(p1==2)//填充大写字母
	{
		if(p3==2)//需要逆序输出
		{
			if(is_also_ch(str[stri-1],str[stri+1]))//都是小写字母
		    {
		    	
			}
		    else//需要逆序输出且都是数字
		    {
		    	
			}
		}
		else//不需要逆序输出
		{
			if(is_also_ch(str[stri-1],str[stri+1]))//都是小写字母
			{
				
			}
		    else//不需要逆序输出且都是数字
		    {
		    	
			}
		}
	}

当p1=2时，这种情况比较简单，就直接写出来了。感兴趣的话也可以自己尝试编写。

else if(p1==3)//如果需要填充*
	{
		for(char i=str[stri-1]+1;i<str[stri+1];i++)//循环字母个数
		    for(int j=1;j<=p2;j++)//输出p2个*
		        cout<<'*';
	}

1.3.注意

在遍历字符串判断时，如果是从下标为0的字符开始判断，那么判断前后字符是否相等时str[0-1]会溢出。所以在遍历字符串前，要先输出str[0]。

为了预防溢出，我们是不是也要直接输出最后一个字符呢？并不需要，因为字符串后有一个终止符\0,它既不是字符数字，也不是小写字母。

2.AC代码

#include<bits/stdc++.h>
using namespace std;

string str;
int p1,p2,p3;

bool is_also_ch(char a,char b)//两边都是小写字母 
{
	if((a>='a'&&a<='z')&&(b>='a'&&b<='z'))
        return 1;
    return 0;
}

bool is_also_number(char a,char b)//两边都是数字
{
	if((a>='0'&&a<='9')&&(b>='0'&&b<='9'))
        return 1;
    return 0;
}

bool is_need_unfold(int a)//需不需要展开
{
	//中间是减号，都是字母或都是数字，并且左边小于右边就展开
	if(str[a]=='-'&&(is_also_ch(str[a-1],str[a+1])||is_also_number(str[a-1],str[a+1]))
	   &&str[a-1]<str[a+1])
	    return 1;
	return 0;
}

void unfold(int stri)//展开输出
{
	if(p1==1)//填充小写字母
	{
		if(p3==2)//需要逆序输出
		{
			if(is_also_ch(str[stri-1],str[stri+1]))//都是小写字母
		    {
		    	for(char i=str[stri+1]-1;i>str[stri-1];i--)//从后往前输出
		            for(int j=1;j<=p2;j++)//输出p2个字母
		                cout<<i;
			}
			
		    else//需要逆序输出且都是数字
		    {
		    	for(int i=str[stri+1]-'0'-1;i>str[stri-1]-'0';i--)
		            for(int j=1;j<=p2;j++)//输出p2个数字
		                cout<<i;
			}
		}
		
		else//不需要逆序输出
		{
			if(is_also_ch(str[stri-1],str[stri+1]))//都是小写字母
			{
				for(char i=str[stri-1]+1;i<str[stri+1];i++)//从前往后输出
		            for(int j=1;j<=p2;j++)//输出p2个字母
		                cout<<i;
			}
			
		    else//不需要逆序输出且都是数字
		    {
		    	for(int i=str[stri-1]-'0'+1;i<str[stri+1]-'0';i++)
		            for(int j=1;j<=p2;j++)//输出p2个数字
		                cout<<i;
			}
		}
	}
	
	else if(p1==2)//填充大写字母
	{
		if(p3==2)//需要逆序输出
		{
			if(is_also_ch(str[stri-1],str[stri+1]))//都是小写字母
		    {
		    	for(char i=str[stri+1]-1;i>str[stri-1];i--)//从后往前输出
		            for(int j=1;j<=p2;j++)//输出p2个字母
		                cout<<char(i-'a'+'A');//强制转换
			}
			
		    else//需要逆序输出且都是数字
		    {
		    	for(int i=str[stri+1]-'0'-1;i>str[stri-1]-'0';i--)
		            for(int j=1;j<=p2;j++)//输出p2个数字
		                cout<<i;
			}
		}
		
		else//不需要逆序输出
		{
			if(is_also_ch(str[stri-1],str[stri+1]))//都是小写字母
			{
				for(char i=str[stri-1]+1;i<str[stri+1];i++)//从前往后输出
		            for(int j=1;j<=p2;j++)//输出p2个字母
		                cout<<char(i-'a'+'A');//强制转换
			}
			
		    else//不需要逆序输出且都是数字
		    {
		    	for(int i=str[stri-1]-'0'+1;i<str[stri+1]-'0';i++)
		            for(int j=1;j<=p2;j++)//输出p2个数字
		                cout<<i;
			}
		}
	}
	
	else if(p1==3)//如果需要填充*
	{
		for(char i=str[stri-1]+1;i<str[stri+1];i++)//循环字母个数
		    for(int j=1;j<=p2;j++)//输出p2个*
		        cout<<'*';
	}
}

int main()//简短的主函数
{
    cin>>p1>>p2>>p3>>str;
    cout<<str[0];//第一个字符就算是-,也要输出
    for(int i=1;i<str.length();i++)
    	if(is_need_unfold(i))//如果需要展开
    	    unfold(i);//展开输出
    	else//否则就直接输出
		    cout<<str[i];
	return 0;
}

喜欢就订阅此专辑吧！

【蓝胖子编程教育简介】
蓝胖子编程教育，是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。

欢迎扫码关注蓝胖子编程教育
在这里插入图片描述