题解 | 字符串的展开-NOIP2007提高组复赛B题

输入描述:

这是一道比较考验细节的模拟题，需要分的情况很多。
首先是坑点:

1. 除了题目中提到的几个特殊情况之外，样例1中还出现了一种特殊情况：当‘-’两端的字符分别是数字和字母时，原样输出。
2. 字符串首尾的‘-’需要原样输出。
3. 连续的‘-’需要原样输出。

然后就是整体思路了，主函数输入三个参数之后，读入整个字符串（其实也可以边读边判断，但是这样在本地会将输入输出混在一起，不好调试），特判一下字符串首的'-'字符，接着开始处理剩下的字符。

对于当前字符，分几种情况：

1. 不是'-'时，
2. 是'-'但是是最后一位
3. 是'-'但是下一位也是'-'
4. 是'-'但是上一位也是'-'
5. 下一位是可以展开的字符

其中，1-4情况全部原样输出，5情况传参给展开函数

对于展开函数，首先判断能不能展开（即是不是题目所给的几个特殊情况）。特判完成后，观察两端字符是不是子母，如果是字母则根据p1参数改变大小写。接着根据p3来正序或者倒序输出（输出时用p2判断个数，每次输出若p1==3则输出'*'）此时就完成了一个展开。

下边是代码：

#include <bits/stdc++.h>//头文件
using namespace std;//命名空间

int p1, p2, p3;//三个参数

//展开函数，参数是两端字符
void printstr(char l, char r)
{
    //若l不小于r或者两端字符类型不同
    if (l >= r || (isdigit(l) && isalpha(r)) || (isdigit(r) && isalpha(r)))
    {
        //原样输出'-'
        printf("-", l, r);
    }
    //若l和r只差1
    else if (l + 1 == r)
    {
        //省略'-'
        return ;
    }
    else//否则，开始展开
    {
        if (isalpha(l))//如果是字母
        {
            //根据p1改变大小写
            if (p1 == 1)
            {
                l = tolower(l);
                r = tolower(r);
            }
            else if (p1 == 2)
            {
                l = toupper(l);
                r = toupper(r);
            }
        }

        if (p3 == 1)//判断正序倒序
        {
            //正序
            for (char i = l + 1; i < r; i++)
            {
                //输出p2个
                for (int n = 0; n < p2; n++)
                {
                    //判断p3情况
                    printf("%c", (p1 == 3)? '*': i);
                }
            }
        }
        else if (p3 == 2)//倒序
        {
            for (char i = r - 1; i > l; i--)
            {
                //输出p2个
                for (int n = 0; n < p2; n++)
                {
                    //判断p3情况
                    printf("%c", (p1 == 3)? '*': i);
                }
            }
        }

    }

}

int main(int argc, char const *argv[])//主函数
{
    scanf("%d%d%d", &p1, &p2, &p3);//输入参数
    string str; cin>>str;//读入字符串

    char l;int start;
    //特判开头的'-'
    for (int i = 0; i < str.size(); i++)
    {
        if (str[i] == '-')
        {
            printf("-");
        }
        else
        {
            start = i;
            break;
        }
    }
    //对于剩余字符
    for (int i = start; i < str.size(); i++)
    {
        //不是'-'时
        if (str[i] != '-')
        {
            printf("%c", str[i]);
        }
        //是'-'但是是最后一位/上\下一位也是'-'
        else if (i + 1 == str.size() || (i + 1 != str.size() && str[i + 1] == '-') || (l == '-'))
        {
            printf("-");
        }
        else//否则可以展开
        {
            printstr(l, str[i + 1]);
        }
        //记录上一位字符
        l = str[i];
    }

    return 0;
}