TYVJ P1053 字符串的展开 Label:字符 水
2024-10-19 11:55:49
背景
NOIP2007年提高组第2道
描述
在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“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”。
(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行为一行字符串,仅由数字、小写字母和减号“-”组成。行首和行末均无空格。
第1行为用空格隔开的3个正整数,依次表示参数p1,p2,p3。
第2行为一行字符串,仅由数字、小写字母和减号“-”组成。行首和行末均无空格。
输出格式
输出文件expand.out只有一行,为展开后的字符串。
测试样例1
输入
输入样例1
1 2 1
abcs-w1234-9s-4zz输入样例2
2 3 2
a-d-d输入样例3
3 4 2
di-jkstra2-6
输出
输出样例1
abcsttuuvvw1234556677889s-4zz
输出样例2
aCCCBBBd-d
输出样例3
dijkstra2************6
备注
40%的数据满足:字符串长度不超过5
100%的数据满足:1<=p1<=3, 1<=p2<=8, 1<=p3<=2。字符串长度不超过100
100%的数据满足:1<=p1<=3, 1<=p2<=8, 1<=p3<=2。字符串长度不超过100
代码
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<vector>
#include<queue>
#include<cctype>
#define INF 0x3f3f3f3f
using namespace std;
string str;
int p1,p2,p3; void get_num(int l,int r){
string s;
if(l+1==r) return;
for(int i=l+1;i<=r-1;i++){
for(int j=1;j<=p2;j++){
s+=char(i+48);
}
}
if(p3==2){//逆序
for(int i=s.size()-1;i>=0;i--)
if(p1==2||p1==1) cout<<s[i];//大写 &&'*'
else cout<<'*';
}
else{
for(int i=0;i<=s.size()-1;i++)
if(p1==2||p1==1) cout<<s[i];//大写 &&'*'
else cout<<'*';
}
} void get_word(char l,char r){
string s;
for(int i=l+1;i<=r-1;i++){
for(int j=1;j<=p2;j++){
s+=i;
}
}
if(p3==2){//逆序
for(int i=s.size()-1;i>=0;i--)
if(p1==1) cout<<s[i];//大写 &&'*'
else if(p1==2) cout<<char(toupper(s[i]));
else cout<<'*';
}
else{
for(int i=0;i<=s.size()-1;i++)
if(p1==1) cout<<s[i];//大写 &&'*'
else if(p1==2) cout<<char(toupper(s[i]));
else cout<<'*';
}
} int main(){
// freopen("01.txt","r",stdin);
cin>>p1>>p2>>p3;
cin>>str;
for(int i=0;i<=str.size()-1;++i){
if(str[i]!='-') cout<<str[i];
else if(i==0||i==str.size()-1) cout<<'-';
else{
if(str[i-1]>=str[i+1]) cout<<'-';
else if(isdigit(str[i-1])&&isdigit(str[i+1])){//数字
// puts("*");
get_num(int(str[i-1]-48),int(str[i+1]-48));
}
else if(islower(str[i-1])&&islower(str[i+1])){//展开word
// puts("#");
get_word(str[i-1],str[i+1]);
}
else cout<<'-';
}
}
return 0;
}思路如下:
从左往右,扫到‘-’再向左右扩展若左边>=右边继续扫都用字符串输出
大小写或'*'最后来
最新文章
- Nmap 使用指南
- JavaScript中 Promise的学习以及使用
- Android GPS 临近触发
- HDU ACM 1050 Moving Tables
- (转载) VS编译duilib项目时候的错误解决方法整理
- 使用PLSql连接Oracle时报错ORA-12541: TNS: 无监听程序
- C++ 採集音频流(PCM裸流)实现录音功能
- git 简单教程更新
- 价值5000元的web报表分享
- 关于jsp页面的一些知识(一)
- python下wxpython程序国际化的实践(中文英文切换)
- 解题:SCOI 2007 蜥蜴
- 学习MongoDB 三: MongoDB无法启动的解决方法
- .NET 日志工具 log4net使用
- flask第二十六篇——模板【控制语句】【2】
- 使用 Apache Atlas 进行数据治理
- HTTP协议教程
- 【BioCode】将多个蛋白质序列分成单个的txt文档
- 数据库 Oracle数据库对象二
- GitHub访问下载太慢解决办法
热门文章
- XmlWriter/XmlReader示例代码
- call_user_func_array使用原型
- ubuntu安装到选择位置时闪退
- 【SpringMVC】SpringMVC系列9之Model数据返回到View
- Eclipse在已创建的project中导入其他文件
- 72 [面试题]如果不使用if-else和比较运算符,你知道如何求解2个数字中的较大一个吗?
- 63.如何对单链表进行快排?和数组快排的分析与对比[quicksort of array and linked list]
- windows下bat批处理实现守护进程
- 【转】php json_encode中文为空的解决办法
- ubuntu 13.10 amd64安装ia32-libs