【NOIP2007】【Luogu1098】字符串的展开

最新推荐文章于 2024-07-18 22:34:42 发布

weixin_30549657

最新推荐文章于 2024-07-18 22:34:42 发布

阅读量81

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/gwj1314/p/9444832.html

本文介绍了一种使用C++实现的特殊字符串处理算法，该算法能够处理特定格式的字符串，并根据输入参数的不同进行不同的字符填充操作。具体而言，程序会读取一系列字符，并依据前后字符的关系决定是否保留当前字符或插入新的字符序列。

problem

solution

codes

#include<iostream>
#include<string>
#include<cctype>
using namespace std;
void print(char a, int b){ for(int i = 0; i < b; i++)cout<<a; }
int main(){
    int n, m, k;
    cin>>n>>m>>k;
    string s; cin>>s;
    //cout<<s[0];
    for(int i = 0; i < s.size(); i++){
        if(s[i]!='-'||s[i-1]>=s[i+1]){cout<<s[i]; continue;}
        if(!(((s[i-1]>='a'&&s[i-1]<='z')&&(s[i+1]>='a'&&s[i+1]<='z'))||((s[i-1]>='0'&&s[i-1]<='9')&&(s[i+1]>='0'&&s[i+1]<='9')))){cout<<s[i]; continue;}
        if(s[i-1]+1==s[i+1])continue;
        if(n==1){
            if(k==1)
                for(int j = s[i-1]+1; j < s[i+1]; j++)
                    print(j,m);
            else 
                for(int j = s[i+1]-1; j > s[i-1]; j--)
                    print(j,m);
        }else if(n==2){
            if(k==1)
                for(int j = s[i-1]+1; j < s[i+1]; j++)
                    if(j>='a'&&j<='z')print(j-'a'+'A',m);
                    else print(j,m);
            else 
                for(int j = s[i+1]-1; j > s[i-1]; j--)
                    if(j>='a'&&j<='z')print(j-'a'+'A',m);
                    else print(j,m);
        }else
            print('*', m*(s[i+1]-s[i-1]-1));
    }
    return 0;
}