P1098 字符串的展开

admin

题目描述
在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“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：
1 2 1
abcs-w1234-9s-4zz

输出样例#1：
abcsttuuvvw1234556677889s-4zz

输入样例#2：
2 3 2
a-d-d
输出样例#2：
aCCCBBBd-d
说明
40%的数据满足：字符串长度不超过5

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

NOIP 2007 提高第二题

吴语林

1. #include <algorithm>
   
2. #include <iostream>
   
3. #include <cmath>
   
4. #include <cstring>
   
5. #include <map>
   
6. #include <string>
   
7. #include <vector>
   
8. #include <queue>
   
9. #include <stack>
   
10. #include <cstdio>
    
11. #include <cstdlib>
    
12. using namespace std;
    
13. int main(int argc, char** argv) {
    
14.     int n,i,p1,p2,p3,j,k=0,h=0,q=1,w=0,nb=0,bk[40]={0},r=0;
    
15.     char a[100]={0},b[40][800]={0,0};
    
16.     scanf("%d %d %d\n",&p1,&p2,&p3);
    
17.     gets(a);
    
18.     n=strlen(a);
    
19.     for(i=0;i<n;i++)
    
20.     {
    
21.         if(a[i]=='-')
    
22.         {
    
23.             r=0;
    
24.             if(a[i-1]>='a'&&a[i-1]<='z'&&a[i+1]>='a'&&a[i+1]<='z')
    
25.             {
    
26.                 if(a[i-1]<a[i+1])
    
27.                 {
    
28.                     nb++;
    
29.                     k=a[i+1]-a[i-1]-1;
    
30.                     k=k*p2;
    
31.                     bk[nb]=k;
    
32.                     if(k>=1)
    
33.                     {
    
34.                         
    
35.                         if(p1==2)
    
36.                         {
    
37.                             a[i-1]=a[i-1]-32;
    
38.                             a[i+1]=a[i+1]-32;
    
39.                         }
    
40.                         if(p1==3)
    
41.                         {
    
42.                             for(j=1;j<=k;j++)
    
43.                             {
    
44.                                 b[nb][j]='*';
    
45.                             }
    
46.                             a[i]='@';
    
47.                             continue;
    
48.                         }
    
49.                         for(j=1;a[i-1]+j<a[i+1];j++)
    
50.                         {
    
51.                                 for(h=1;h<=p2;h++,q++)
    
52.                                 {
    
53.                                                b[nb][q]=a[i-1]+j;
    
54.                             }
    
55.                         }
    
56.                         q=1;
    
57.                         r=1;
    
58.                     }
    
59.                     a[i]='@';
    
60.                     if(p1==2&&r==1)
    
61.                     {
    
62.                         a[i-1]=a[i-1]+32;
    
63.                         a[i+1]=a[i+1]+32;
    
64.                     }
    
65.                 }
    
66.             }
    
67.             if(a[i-1]>='0'&&a[i-1]<='9'&&a[i+1]>='0'&&a[i+1]<='9')
    
68.             {
    
69.                 if(a[i-1]<a[i+1])
    
70.                 {
    
71.                     nb++;
    
72.                     k=a[i+1]-a[i-1]-1;
    
73.                     k=k*p2;
    
74.                     bk[nb]=k;
    
75.                     if(k>=1)
    
76.                     {
    
77.                         
    
78.                         if(p1==3)
    
79.                         {
    
80.                             for(j=1;j<=k;j++)
    
81.                             {
    
82.                                 b[nb][j]='*';
    
83.                             }
    
84.                             a[i]='@';
    
85.                             continue;
    
86.                         }
    
87.                         for(j=1;a[i-1]+j<a[i+1];j++)
    
88.                         {
    
89.                                 for(h=1;h<=p2;h++,q++)
    
90.                                 {
    
91.                                                b[nb][q]=a[i-1]+j;
    
92.                             }
    
93.                         }
    
94.                         q=1;
    
95.                     }
    
96.                     a[i]='@';
    
97.                 }
    
98.             }
    
99.         }
    
100.     }
     
101.     for(i=0;i<n;i++)
     
102.     {
     
103. 
     
104.         if(a[i+1]=='@')
     
105.         {
     
106.             printf("%c",a[i]);
     
107.             w++;
     
108.             if(p3==1)
     
109.             {
     
110.                 for(j=1;j<=bk[w];j++)
     
111.                 printf("%c",b[w][j]);
     
112.             }
     
113.             if(p3==2)
     
114.             {
     
115.                 for(j=bk[w];j>=1;j--)
     
116.                 printf("%c",b[w][j]);
     
117.             }
     
118.             i=i+1;
     
119.         }
     
120.         else
     
121.         printf("%c",a[i]);
     
122.     }
     
123.     return 0;
     
124. }

复制代码

倚窗倾听风吹雨

1. #include<iostream>
   
2. using namespace std;
   
3. int p1,p2,p3;
   
4. struct node
   
5. {
   
6.         int p;
   
7.         bool t;
   
8. }fh[5000];
   
9. int i,j,k,l,m;
   
10. string s;
    
11. char c[5000];
    
12. int main()
    
13. {
    
14.         cin>>p1>>p2>>p3;
    
15.         cin>>s;
    
16.         fh[0].p=-1;
    
17.         for(i=0;i<s.size();i++)c[i]=s[i];
    
18.         for(i=0;i<s.size();i++)
    
19.         {
    
20.             if(c[i]=='-' && (c[i-1]>='0' && c[i-1]<='9' && c[i+1]>='0' && c[i+1]<='9') && c[i+1]>c[i-1])
    
21.             {
    
22.                             fh[++k].p=i;
    
23.                                 fh[k].t=1;
    
24.                         }
    
25.         if(c[i]=='-'&& (c[i-1]>='a' && c[i-1]<='z' && c[i+1]>='a' && c[i+1]<='z') && c[i+1]>c[i-1])
    
26.             {
    
27.                             fh[++k].p=i;
    
28.                                 fh[k].t=0;
    
29.                         }
    
30.     }
    
31.         for(i=1;i<=k;i++)
    
32.         {
    
33.              ///cout<<fh[i].p<<" "<<fh[i].t<<endl;
    
34.         for(j=fh[i-1].p+1;j<fh[i].p;j++)cout<<c[j];
    
35.         if(p1==1)
    
36.         {
    
37.             if(p3==1)
    
38.             {
    
39.                             for(char cc=c[fh[i].p-1]+1;cc<=c[fh[i].p+1]-1;cc++)
    
40.                     for(j=1;j<=p2;j++)
    
41.                     cout<<cc;
    
42.                     }
    
43.                     if(p3==2)
    
44.                     {
    
45.                         for(char cc=c[fh[i].p+1]-1;cc>=c[fh[i].p-1]+1;cc--)
    
46.                     for(j=1;j<=p2;j++)
    
47.                 cout<<cc;
    
48.                     }
    
49.                    }
    
50.             if(p1==2)
    
51.                    {
    
52.                     if(p3==1)
    
53.                    {
    
54.                         for(char cc=c[fh[i].p-1]+1-'a'+'A';cc<=c[fh[i].p+1]-1-'a'+'A';cc++)
    
55.                        for(j=1;j<=p2;j++)
    
56.                        cout<<cc;
    
57.                     }
    
58.                     if(p3==2)
    
59.                     {
    
60.                             if(fh[i].t==0)
    
61.                         {
    
62.                                     for(char cc=c[fh[i].p+1]-1-'a'+'A';cc>=c[fh[i].p-1]+1-'a'+'A';cc--)
    
63.                            for(j=1;j<=p2;j++)
    
64.                          cout<<cc;
    
65.                        }
    
66.                        else
    
67.                        {
    
68.                                for(char cc=c[fh[i].p+1]-1;cc>=c[fh[i].p-1]+1;cc--)
    
69.                            for(j=1;j<=p2;j++)
    
70.                          cout<<cc;
    
71.                                 }
    
72.                     }
    
73.                    }
    
74.             if(p1==3)
    
75.             {
    
76.                     l=c[fh[i].p+1]-c[fh[i].p-1]-1;
    
77.                     for(j=1;j<=l;j++)
    
78.                         for(m=1;m<=p2;m++)
    
79.                         cout<<"*";
    
80.             }
    
81.     }
    
82.         for(i=fh[k].p+1;i<s.size();i++)cout<<c[i];
    
83.         return 0;
    
84. }

复制代码

zhwang

1. #include<cstdio>
   
2. #include<cstring>
   
3. #include<algorithm>
   
4. using namespace std;
   
5. int p1,p2,p3;
   
6. char a[201];
   
7. int main()
   
8. {
   
9.         scanf("%d%d%d\n",&p1,&p2,&p3);
   
10.         scanf("%s",a);
    
11.         int len=strlen(a);
    
12.         printf("%c",a[0]);
    
13.         for(int i=1;i<len-1;i++)
    
14.         {
    
15.                 if(a[i]=='-')
    
16.                 {
    
17.                         if(a[i-1]=='-'||a[i+1]=='-')
    
18.                         {
    
19.                                 printf("-");
    
20.                                 continue;
    
21.                         }
    
22.                         else
    
23.                         {
    
24.                                 if((a[i-1]>=48&&a[i-1]<=57)&&(a[i+1]>=97&&a[i+1]<=122))
    
25.                                 {
    
26.                                         printf("-");
    
27.                                         continue;
    
28.                                 }
    
29.                                 else
    
30.                                 {
    
31.                                         if((a[i+1]>=48&&a[i+1]<=57)&&(a[i-1]>=97&&a[i-1]<=122))
    
32.                                         {
    
33.                                                 printf("-");
    
34.                                                 continue;
    
35.                                         }
    
36.                                         else
    
37.                                         {
    
38.                                                 if(a[i-1]>=a[i+1])
    
39.                                                 {
    
40.                                                         printf("-");
    
41.                                                         continue;
    
42.                                                 }
    
43.                                                 else
    
44.                                                 {
    
45.                                                         if(p3==1)
    
46.                                                         {
    
47.                                                                 if(p1==1)
    
48.                                                                 {
    
49.                                                                         for(int k=a[i-1]+1;k<a[i+1];k++)
    
50.                                                                         {
    
51.                                                                                 for(int jj=1;jj<=p2;jj++)
    
52.                                                                                 {
    
53.                                                                                         printf("%c",k);
    
54.                                                                                 }
    
55.                                                                         }
    
56.                                                                 }
    
57.                                                                 if(p1==3)
    
58.                                                                 {
    
59.                                                                         for(int k=a[i-1]+1;k<a[i+1];k++)
    
60.                                                                         {
    
61.                                                                                 for(int jj=1;jj<=p2;jj++)
    
62.                                                                                 {
    
63.                                                                                         printf("*");
    
64.                                                                                 }
    
65.                                                                         }
    
66.                                                                 }
    
67.                                                                 if(p1==2)
    
68.                                                                 {
    
69.                                                                         if(a[i-1]<=57)
    
70.                                                                         {
    
71.                                                                                 for(int k=a[i-1]+1;k<a[i+1];k++)
    
72.                                                                                 {
    
73.                                                                                         for(int jj=1;jj<=p2;jj++)
    
74.                                                                                         {
    
75.                                                                                                 printf("%c",k);
    
76.                                                                                         }
    
77.                                                                                 }
    
78.                                                                         }
    
79.                                                                         else
    
80.                                                                         {
    
81.                                                                                 for(int k=a[i-1]+1;k<a[i+1];k++)
    
82.                                                                                 {
    
83.                                                                                         for(int jj=1;jj<=p2;jj++)
    
84.                                                                                         {
    
85.                                                                                                 printf("%c",k-32);
    
86.                                                                                         }
    
87.                                                                                 }
    
88.                                                                         }
    
89.                                                                 }
    
90.                                                         }
    
91.                                                         if(p3==2)
    
92.                                                         {
    
93.                                                                 if(p1==1)
    
94.                                                                 {
    
95.                                                                         for(int k=a[i+1]-1;k>a[i-1];k--)
    
96.                                                                         {
    
97.                                                                                 for(int jj=1;jj<=p2;jj++)
    
98.                                                                                 {
    
99.                                                                                         printf("%c",k);
    
100.                                                                                 }
     
101.                                                                         }
     
102.                                                                 }
     
103.                                                                 if(p1==3)
     
104.                                                                 {
     
105.                                                                         for(int k=a[i+1]-1;k>a[i-1];k--)
     
106.                                                                         {
     
107.                                                                                 for(int jj=1;jj<=p2;jj++)
     
108.                                                                                 {
     
109.                                                                                         printf("*");
     
110.                                                                                 }
     
111.                                                                         }
     
112.                                                                 }
     
113.                                                                 if(p1==2)
     
114.                                                                 {
     
115.                                                                         if(a[i-1]<=57)
     
116.                                                                         {
     
117.                                                                                 for(int k=a[i+1]-1;k>a[i-1];k--)
     
118.                                                                                 {
     
119.                                                                                         for(int jj=1;jj<=p2;jj++)
     
120.                                                                                         {
     
121.                                                                                                 printf("%c",k);
     
122.                                                                                         }
     
123.                                                                                 }
     
124.                                                                         }
     
125.                                                                         else
     
126.                                                                         {
     
127.                                                                                 for(int k=a[i+1]-1;k>a[i-1];k--)
     
128.                                                                                 {
     
129.                                                                                         for(int jj=1;jj<=p2;jj++)
     
130.                                                                                         {
     
131.                                                                                                 printf("%c",k-32);
     
132.                                                                                         }
     
133.                                                                                 }
     
134.                                                                         }
     
135.                                                                 }
     
136.                                                         }
     
137.                                                 }
     
138.                                         }
     
139.                                 }
     
140.                         }
     
141.                 }
     
142.                 else
     
143.                 {
     
144.                         printf("%c",a[i]);
     
145.                 }
     
146.         }
     
147.         printf("%c",a[len-1]);
     
148.         return 0;
     
149. }

复制代码

黄煦喆

1. #include<iostream>
   
2. using namespace std;
   
3. int p1,p2,p3;
   
4. char ch;
   
5. string s1,s2;
   
6. bool yes(int i)
   
7. {
   
8.     if('0'<=s1[i-1]&&s1[i-1]<='9'&&'0'<=s1[i+1]&&s1[i+1]<='9'&&s1[i-1]<s1[i+1])return 1;
   
9.     else if('a'<=s1[i+1]&&s1[i+1]<='z'&&'a'<=s1[i-1]&&s1[i-1]<='z'&&s1[i-1]<s1[i+1])return 1;
   
10. }
    
11. int main()
    
12. {
    
13.     cin>>p1>>p2>>p3;
    
14.     cin>>s1;
    
15.     int len=s1.size();
    
16.     for(int i=0; i<len; i++)
    
17.         if(s1[i]=='-')
    
18.         {
    
19.             if(!yes(i))s2+=s1[i];
    
20.             else
    
21.             {
    
22.                 if(p1==3)for(int m=1; m<=(s1[i+1]-s1[i-1]-1)*p2; m++)s2+='*';
    
23.                 else
    
24.                 {
    
25.                     if(p3==1)
    
26.                         for(char k=s1[i-1]+1-((p1==1||('0'<=s1[i-1]&&s1[i-1]<='9'))?0:32);
    
27.                         k<s1[i+1]-((p1==1||('0'<=s1[i-1]&&s1[i-1]<='9'))?0:32);k++)
    
28.                             for(int j=1; j<=p2; j++)
    
29.                                 s2+=k;
    
30.                     else
    
31.                         for(char k=s1[i+1]-1-((p1==1||('0'<=s1[i-1]&&s1[i-1]<='9'))?0:32);
    
32.                         k>s1[i-1]-((p1==1||('0'<=s1[i-1]&&s1[i-1]<='9'))?0:32); k--)
    
33.                             for(int j=1; j<=p2; j++)
    
34.                                 s2+=k;
    
35.                 }
    
36.             }
    
37.         }
    
38.         else s2+=s1[i];
    
39.     cout<<s2;
    
40.     return 0;
    
41. }
    

复制代码

walk_alone

1. #include <cstdio>
   
2. #include <cstring>
   
3. int main()
   
4. {
   
5.         int p1,p2,p3;
   
6.         scanf("%d%d%d\n",&p1,&p2,&p3);
   
7.         char a[101],b[10001];
   
8.         scanf("%s",a);
   
9.         int len=strlen(a),count=0;
   
10.         for(int i=0;i<len;i++)
    
11.         {
    
12.                 if(a[i]>=48 && a[i]<=58 || a[i]>=97 && a[i]<=122)
    
13.                 {
    
14.                         b[count]=a[i];
    
15.                         count++;
    
16.                 }
    
17.                 if(i==0 || i==len-1)
    
18.                         if(a[i]=='-')
    
19.                         {
    
20.                                 b[count]='-';
    
21.                                 count++;
    
22.                         }
    
23.                 if(i>=1 && i<len-1)
    
24.                 {
    
25.                         if(a[i]=='-')
    
26.                         {
    
27.                                 if(a[i-1]=='-' || a[i+1]=='-')
    
28.                                 {
    
29.                                         b[count]='-';
    
30.                                         count++;
    
31.                                         continue;
    
32.                                 }
    
33.                                 if((a[i-1]+1==a[i+1]) && ((a[i-1]>=48 && a[i+1]<=58) || (a[i-1]>=97 && a[i+1]<=122)))
    
34.                                 {
    
35.                                         i++;
    
36.                                         b[count]=a[i];
    
37.                                         count++;
    
38.                                         continue;
    
39.                                 }
    
40.                                 if(a[i-1]>=a[i+1] || (a[i-1]>=48 && a[i-1]<=58 && a[i+1]>=97 && a[i+1]<=122) || (a[i+1]>=48 && a[i+1]<=58 && a[i-1]>=97 && a[i-1]<=122))
    
41.                                 {
    
42.                                         b[count]='-';
    
43.                                         count++;
    
44.                                         continue;
    
45.                                 }
    
46.                                 if(a[i-1]<a[i+1])
    
47.                                 {
    
48.                                         if(p1==3)
    
49.                                                 for(int j=a[i-1]+1;j<=a[i+1]-1;j++)
    
50.                                                         for(int k=1;k<=p2;k++)
    
51.                                                         {
    
52.                                                                 b[count]='*';
    
53.                                                                 count++;
    
54.                                                         }
    
55.                                         else
    
56.                                         {
    
57.                                                 if(a[i-1]>=48 && a[i+1]<=58)
    
58.                                                 {
    
59.                                                         if(p3==1)
    
60.                                                                 for(int j=a[i-1]+1;j<=a[i+1]-1;j++)
    
61.                                                                         for(int k=1;k<=p2;k++)
    
62.                                                                         {
    
63.                                                                                 b[count]=j;
    
64.                                                                                 count++;
    
65.                                                                         }
    
66.                                                         if(p3==2)
    
67.                                                                 for(int j=a[i+1]-1;j>=a[i-1]+1;j--)
    
68.                                                                         for(int k=1;k<=p2;k++)
    
69.                                                                         {
    
70.                                                                                 b[count]=j;
    
71.                                                                                 count++;
    
72.                                                                         }
    
73.                                                 }
    
74.                                                 if(a[i-1]>=97 && a[i+1]<=122)
    
75.                                                 {
    
76.                                                         if(p1==1)
    
77.                                                         {
    
78.                                                                 if(p3==1)
    
79.                                                                         for(int j=a[i-1]+1;j<=a[i+1]-1;j++)
    
80.                                                                                 for(int k=1;k<=p2;k++)
    
81.                                                                                 {
    
82.                                                                                         b[count]=j;
    
83.                                                                                         count++;
    
84.                                                                                 }
    
85.                                                                 if(p3==2)
    
86.                                                                         for(int j=a[i+1]-1;j>=a[i-1]+1;j--)
    
87.                                                                                 for(int k=1;k<=p2;k++)
    
88.                                                                                 {
    
89.                                                                                         b[count]=j;
    
90.                                                                                         count++;
    
91.                                                                                 }
    
92.                                                         }
    
93.                                                         if(p1==2)
    
94.                                                         {
    
95.                                                                 if(p3==1)
    
96.                                                                         for(int j=a[i-1]+1;j<=a[i+1]-1;j++)
    
97.                                                                                 for(int k=1;k<=p2;k++)
    
98.                                                                                 {
    
99.                                                                                         b[count]=j-32;
    
100.                                                                                         count++;
     
101.                                                                                 }
     
102.                                                                 if(p3==2)
     
103.                                                                         for(int j=a[i+1]-1;j>=a[i-1]+1;j--)
     
104.                                                                                 for(int k=1;k<=p2;k++)
     
105.                                                                                 {
     
106.                                                                                         b[count]=j-32;
     
107.                                                                                         count++;
     
108.                                                                                 }
     
109.                                                         }
     
110.                                                 }
     
111.                                         }
     
112.                                 }
     
113.                         }
     
114.                 }
     
115.         }
     
116.         printf("%s",b);
     
117.         return 0;
     
118. }

复制代码

七夜劫年

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int p1,p2,p3;
string s;
string a;

int main()
{
        //freopen("s.in","r",stdin);
        //freopen("s.out","w",stdout);
    cin>>p1>>p2>>p3;
    cin>>s;
    for(int i=0;i<=s.size()-1;i++)
    {
        if( s[i] != '-' ) a+=s[i];
        else if( s[i] == '-' )
        {
            if( s[i+1] <= s[i-1] || ( s[i+1] >='a' && s[i-1] <= '9' ) || i == 0 || s[i-1] == '-' )
            {
                a+=s[i];
                continue;
            }
            else if( p1 == 1 )
            {
                string b;
                if( p3 == 1 )
                {
                    for(int k=1;k<=s[i+1]-s[i-1]-1;k++)
                    {
                        for(int j=1;j<=p2;j++)
                        {
                            b+=s[i-1]+k;
                        }
                    }
                    a+=b;
                }
                else if( p3 == 2 )
                {
                    for(int k=1;k<=s[i+1]-s[i-1]-1;k++)
                    {
                        for(int j=1;j<=p2;j++)
                        {
                            b+=s[i+1]-k;
                        }
                    }
                    a+=b;
                }
            }
            else if( p1 == 2 )
            {
                string b;
                if( p3 == 1 )
                {
                    for(int k=1;k<=s[i+1]-s[i-1]-1;k++)
                    {
                        for(int j=1;j<=p2;j++)
                        {
                            if( s[i-1] >= 'a' ) b+=s[i-1]+k-32;
                            else if( s[i-1] <= '9' ) b+=s[i-1]+k;
                        }
                    }
                    a+=b;
                }
                else if( p3 == 2 )
                {
                    for(int k=1;k<=s[i+1]-s[i-1]-1;k++)
                    {
                        for(int j=1;j<=p2;j++)
                        {
                            if( s[i+1] >= 'a' ) b+=s[i+1]-k-32;
                            else if( s[i+1] <= '9' ) b+=s[i+1]-k;
                        }
                    }
                    a+=b;
                }
            }
            else if( p1 == 3 )
            {
                string b;
                for(int k=1;k<=s[i+1]-s[i-1]-1;k++)
                {
                    for(int j=1;j<=p2;j++)
                    {
                        b+='*';
                    }
                }
                a+=b;
            }
        }

    }

    cout<<a<<endl;
    return 0;
}