zoukankan      html  css  js  c++  java
  • 【洛谷】【模拟、字符串】【1098】字符串的展开

    题目链接:https://www.luogu.org/problem/show?pid=1098

    题目描述

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

    输入输出格式

    输入格式: 

    输入文件expand.in包括两行:

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

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

    输出格式: 

    输出文件expand.out只有一行,为展开后的字符串。 

    输入输出样例

    输入样例#1:
    【输入样例1】
    1 2 1
    abcs-w1234-9s-4zz
    【输入样例2】
    2 3 2
    a-d-d
    输出样例#1:
    【输出样例1】
    abcsttuuvvw1234556677889s-4zz
    【输出样例2】
    aCCCBBBd-d

    说明

    40%的数据满足:字符串长度不超过5

    100%的数据满足:1<=p1<=3,1<=p2<=8,1<=p3<=2。字符串长度不超过100

    NOIP 2007 提高第二题

    这道题目对于想要对字符串的操作练练手的大牛们来说肯定是非常水的啦。

    主要目的还是要学会如何进行字符串的操作以及练练手感啦~(≧▽≦)/~

    下面是代码

    CODE:

     1 //注意规则!!
     2 //考虑遂字符输出
     3 #include<iostream>
     4 #include<algorithm>
     5 #include<cmath>
     6 #include<string>
     7 using namespace std;
     8 string st;
     9 void print(int x, char c){                //方便的辅助函数
    10     for(int i=0;i<x;i++)
    11         cout<<c;
    12 }
    13 int main(){
    14     int n, m, k;
    15     cin>>n>>m>>k;
    16     cin>>st;
    17     for(int i=0;i<st.length();i++){
    18         if(st[i]!='-'||st[i-1]>=st[i+1]){ cout<<st[i]; continue; }      //不是‘-’或两侧字符不符合大小时
    19         if(!(((st[i-1]>='a'&&st[i-1]<='z')&&(st[i+1]>='a'&&st[i+1]<='z'))||((st[i-1]>='0'&&st[i-1]<='9')&&(st[i+1]>='0'&&st[i+1]<='9'))))    //‘-’两侧不都是数字或字母时
    20             { cout<<st[i]; continue; }
    21         if(st[i-1]>=st[i+1]+1) continue;  //略去‘-’时
    22         if(n==1){
    23             if(k==1)
    24                 for(int j=st[i-1]+1;j<st[i+1];j++)
    25                     print(m, j);
    26             else
    27                 for(int j=st[i+1]-1;j>st[i-1];j--)
    28                     print(m, j);
    29         }
    30         else if(n==2){
    31             if(k==1)
    32                 for(int j=st[i-1]+1;j<st[i+1];j++){
    33                     if(j>='a'&&j<='z')
    34                         print(m, j-32);         //大写
    35                     else print(m, j);
    36                     }
    37             else
    38                 for(int j=st[i+1]-1;j>st[i-1];j--){
    39                     if(j>='a'&&j<='z')
    40                         print(m, j-32);
    41                     else print(m, j);
    42                     }
    43         }
    44         else print(m*(st[i+1]-st[i-1]-1), '*');
    45         }
    46         cout<<endl;
    47         return 0;
    48 }

    希望对您有所帮助!!

  • 相关阅读:
    fiximulator
    Maven POM 模板[z]
    Sentinel 实战-控制台篇[z]
    Sentinel 实战-限流篇[z]
    RPC 框架
    如何手写实现简易的Dubbo[z]
    降级、熔断、限流[z]
    Transfix
    Memcached和Memcache安装(64位win7)[z]
    Oracle分区表例子
  • 原文地址:https://www.cnblogs.com/ACworker/p/7234560.html
Copyright © 2011-2022 走看看