zoukankan      html  css  js  c++  java
  • NOIP2007 字符串展开

    .字符串的展开

    (expand.pas/c/cpp)

    【问题描述】

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

    expand.in

    expand.out

    1 2 1

    abcs-w1234-9s-4zz

    abcsttuuvvw1234556677889s-4zz

    【输入输出样例2】

    expand.in

    expand.out

    2 3 2 a-d-d

    aCCCBBBd-d

    【输入输出样例3】

    expand.in

    expand.out

    3 4 2 di-jkstra2-6

    dijkstra2************6

    【限制】

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

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

    【思路】

     这个题很容易忽略一些情况。例如:

      1/ ‘-‘出现在开头结尾

      2/  多个‘-‘相连

      3/ 数字与字母之间的’-‘

     注意这几个问题程序就很明了了。如果不满足展开要求则保留’-‘。

    【代码】

    #include<iostream>
    #include<cstring>
    using namespace std;
    
    string s; 
    int p1,p2,p3;
    
    int main() {
        ios::sync_with_stdio(false);
        cin>>p1>>p2>>p3;
        cin>>s;
        int n=s.size();
        int i=0;
        while(s[i]=='-') { cout<<'-'; i++; }
        while(i!=n) {
            char c=s[i];
            if(c!='-') cout<<c;
            else if(i!=0) {     //注意1 -在开头 -在结尾 
                c=s[i-1];  //取前一个char 
                char c2=s[i+1];  //c2待到下次循环操作 //对于'-'只输出'-'所包含的两端点不处理 
                if(c>=c2 || isdigit(c)&&isalpha(c2) || (c=='-')||(c2=='-')) cout<<'-';
                else if(!(c==c2 || c+1==c2)) { //(5) 
                    if(p3==1) {  //(4)
                        for(char j=c+1;j<c2;j++) for(int k=1;k<=p2;k++) { //(4)
                          if(p1==3) cout<<'*'; //(2) 
                          else {
                             if(isdigit(c2)) cout<<j; 
                             else { char ch=j; if(p1==2) ch=ch-'a'+'A'; cout<<ch; }  //另赋一值 //-'a'+'A'
                         }
                        }
                    }
                    else {
                        for(char j=c2-1;j>c;j--) for(int k=1;k<=p2;k++) {
                           if(p1==3) cout<<'*';
                        else {
                           if(isdigit(c2)) cout<<j; 
                           else { char ch=j; if(p1==2) ch=ch-'a'+'A'; cout<<ch; }
                         }
                       }
                    }
                }
            }
            ++i;
        }
        return 0;
    }
  • 相关阅读:
    AX ERROR: Could not find my mock parent, most likely I am stale 不及格的程序员
    利用Segue在视图控制器间传值的问题 不及格的程序员
    Creating a Singleton Instance 不及格的程序员
    iPad 通知 UIKeyboardWillShowNotification 不会在keyBoard处在Undock状态下接到通知 不及格的程序员
    Why RootViewController's view is rotated Automatically by System when the app first loaded? 不及格的程序员
    如何弹出UIDatePicker最好 不及格的程序员
    jQuery开始做恶了 不及格的程序员
    what is the SEL,id and IMP,Class ,Method? 不及格的程序员
    Objectivec 字符串比较的陷井 不及格的程序员
    Unable to create any keyboard shortcuts after the iOS 6.1.3 update on iPad. 不及格的程序员
  • 原文地址:https://www.cnblogs.com/lidaxin/p/4859441.html
Copyright © 2011-2022 走看看