noip2007 字符串展开 (模拟)

本文深入解析了字符串展开算法,详细介绍了参数p1、p2、p3的作用,以及如何根据这些参数实现字符串的灵活展开。从输入格式到输出格式,再到代码实现,全面覆盖了该算法的关键点。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1379字符串的展开

描述

在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的

字符串中,含有类似于“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”。

格式

输入格式

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

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

输出格式

只有一行,为展开后的字符串。

样例1

样例输入1[复制]

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

样例输出1[复制]

abcsttuuvvw1234556677889s-4zz

限制

1s


代码:

#include<cstdio>
#include<cctype>
#include<cstring>
#define maxn 1000000
using namespace std;

int p1,p2,p3;
char s[maxn];

void write(int x,int y,bool f1,bool f2)
{
  int i,j,k;
  if(p1==3)
    {
      for(i=x;i<=y;i++)
        for(j=1;j<=p2;j++)printf("*");
	  return;
    }
  
  if(f2 || (f1 && p1==1))
    {
      if(p3==1)
        for(i=x;i<=y;i++)
          for(j=1;j<=p2;j++)
            printf("%c",i);
       else
	     for(i=y;i>=x;i--)
		   for(j=1;j<=p2;j++)
		     printf("%c",i);     
      return;
	}  
  
  if(p3==1)
    for(i=x;i<=y;i++)
      for(j=1;j<=p2;j++)
        printf("%c",i+'A'-'a');
  else
    for(i=y;i>=x;i--)
	  for(j=1;j<=p2;j++)
	    printf("%c",i+'A'-'a');     
}

int main()
{
  int i,j,k,len;
  bool f1,f2;
  scanf("%d%d%d",&p1,&p2,&p3);
  scanf("%s",s),len=strlen(s);
  for(i=0;i<len;i++)
    {
      if(s[i]!='-' || i==0 || i==len-1)
        {
          printf("%c",s[i]);
          continue;
        }
      
	  f1=(islower(s[i-1])&&islower(s[i+1]));
	  f2=(isdigit(s[i-1])&&isdigit(s[i+1]));
	  if(!f1 && !f2 || s[i-1]>=s[i+1])
	    {
	      printf("%c",s[i]);
	      continue;
	    } 
	  if(s[i+1]==s[i-1]+1)continue;
	  write(s[i-1]+1,s[i+1]-1,f1,f2);  
    }
  return 0;
}


### 关于 NOIP2007 字符串展开 对于 NOIP2007字符串展开题目,核心在于处理特定模式下的字符串转换。当遇到减号 `-` 时,如果其两侧均为小写字母或同为数字,并且右侧字符按 ASCII 码顺序严格大于左侧字符,则需执行相应的字符串扩展操作[^3]。 具体实现逻辑如下: 1. **读取并解析输入**:逐行读入由大写 `W`, `L` 和 `E` 组成的字符串序列。一旦遇见 `\E` 符号即停止进一步处理后续内容[^4]。 2. **识别与替换模式**: - 对于形如 `a-b` (其中 a, b 是字母或数字)的部分,检查条件是否满足上述要求; - 如果符合条件则生成中间所有的连续字符/数值作为新的子串来替代原位置上的表达式; 3. **输出结果**:完成所有必要的替换后打印最终形成的字符串。 ```python def expand_string(s): result = [] i = 0 while i < len(s): if s[i].isalpha() or s[i].isdigit(): start_char = s[i] # Check next characters until '-' is found and validate pattern. j = i + 1 while j < len(s) and (s[j].isalpha() == s[i].isalpha()) and not s[j] == '-': j += 1 if j != len(s) and s[j] == '-': end_index = j + 1 while end_index < len(s) and (s[end_index].isalpha() == s[start_char].isalpha()): end_index += 1 end_char = s[end_index - 1] if ord(end_char) > ord(start_char): for k in range(ord(start_char), ord(end_char)+1): result.append(chr(k)) i = end_index continue result.append(s[i]) i += 1 return ''.join(result) print(expand_string("a-c")) # Output should be abc ``` 此代码片段展示了如何根据给定规则对含有连字符的字符串进行适当扩展。 #### 注意事项 - 输入数据可能包含多行文本,在实际应用中应当循环调用该函数直到遇到终止标志`\E`为止。 - 处理过程中要特别留意边界情况以及非法输入的可能性。
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值