NOIP2007]字符串的展开

最新推荐文章于 2024-10-12 22:47:18 发布

小菜0-o

最新推荐文章于 2024-10-12 22:47:18 发布

阅读量227

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/qq_45895217/article/details/129220780

版权

该代码实现了一个C++程序，用于处理字符串中的特定范围字符展开。根据给定条件p1、p2和p3，程序会检查字符串中是否存在连字符-，并在连字符两侧有升序字符或数字时进行展开。展开时，可以选择将字符转换为小写（p1=1）、大写（p1=2）或用星号填充（p1=3）。如果p3=2，则展开后的子串会逆序。最后，所有处理后的子串被合并成新的字符串输出。

摘要由CSDN通过智能技术生成

NOIP2007]字符串的展开

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cctype>
using namespace std;
int p1,p2,p3;
string str;
bool check(int i)
{
    if(i>0&&i+1<str.length()&&str[i]=='-'&&str[i-1]<str[i+1])
        if((islower(str[i-1])&&islower(str[i+1]))||(isdigit(str[i+1])&&isdigit(str[i-1])))
            return true;
    return false;
}
int main()
{
    cin>>p1>>p2>>p3;
    cin>>str;
    string res;
    for(int i=0;i<str.length();i++)
    {
        if(check(i))
        {
            string temp;
            for(int j=str[i-1]+1;j<str[i+1];j++)
            {
             
                for(int k=0;k<p2;k++)    //k是重复次数
                {
                    if(p1==1) //要小写
                    {
                        if(str[i-1]>='A'&&str[i-1]<='Z')   // 但是现在是大写
                            temp.push_back(j-'A'+'a');
                        else
                            temp.push_back(j);   //要小写 现在是小写 直接pushback
                    }
                    else if(p1==2) //要大写 
                    {
                        if(str[i-1]>='a'&&str[i-1]<='z')   //现在是小写
                            temp.push_back(j-'a'+'A');
                        else
                            temp.push_back(j);     //要大写 直接pushback                    printf("%c\n",j-'a'+'A');
                    }
                    else if(p1==3)    //需要用星号填充
                    {
                        res.push_back('*');
                    }
                    //cout<<res<<endl;
                }
            }
            if(p3==2)    //如果需要逆序输出
            {
                reverse(temp.begin(),temp.end());
            }
            res.append(temp);
        }
        else res.push_back(str[i]);
    }
    cout<<res;
}