[NOIP2007]字符串的展开

一、题目大意

(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”。

二、题目求解

思路分析:妥妥的模拟题,根据要求来就行了,核心在于思路要清晰。
首先考虑遇到减号不进行任何操作,但是会遇到一个问题,条件过多,因此利用正难则反的思想;
其次考虑只删除减号的操作;
最后考虑展开的操作:
1、先按照顺序填充
2、考虑中间是否要填充大写字母
3、考虑中间是否要填充*
4、考虑是否需要套逆序输出
(当然,每个人思维逻辑不一样,我这个只是提供我思考该题的思维逻辑)
AC代码如下:
#include<bits/stdc++.h>
using namespace std;

int p1,p2,p3;
string s,ans;
string zhankai(char b,char e,int p1,int p2,int p3)
{
    if(e - b == 1) return "";
    if(!((isalpha(b) && isalpha(e) && b < e) || (isdigit(b) && isdigit(e) && b < e))) return "-";
    string ans = "";
    for(char t = b + 1;t < e;t++)
        for(int i = 1;i <= p2;i++) ans += t;
    if(p1 == 2 && isalpha(b))
        for(int i = 0;i < ans.length();i++) ans[i] = ans[i] - 'a' + 'A';
    if(p1 == 3)
        for(int i = 0;i < ans.length();i++) ans[i] = '*';
    if(p3 == 2) reverse(ans.begin(),ans.end());
    return ans;
}
int main()
{
    scanf("%d%d%d",&p1,&p2,&p3);
    cin >> s;
    for(int i = 0;i < s.length();i++){
        if(s[i] == '-' && i - 1 >= 0 && i + 1 < s.length()) ans += zhankai(s[i-1],s[i+1],p1,p2,p3);
        else ans += s[i];
    }
    cout << ans;
    return 0;
}

三、芝士小链接

1、int isalpha(char ch)
判断字符是否为英文字母,若是则返回非零值,否则返回零。
2、int isdigit(char ch)
判断字符是否为数字,若是则返回非零值,否则返回零。
3、reverse()
参数需要两个地址,将数组进行翻转。
全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务