北邮OJ-107. 字符串操作-11网研上机A

Debug 记录:
1. 字符串并没有说不包含空格!所以得用gets
2. 由于用了gets,所以得考虑每个样例在用gets之前都得吸收掉前面的回车!!!!!!!这里出bug调了很久!!
3. 题目说的是替代掉“子串”,也即新串的长度不会覆盖掉原串的’\0’字符!所以不能把新串的’\0’写到子串里进去!

题目描述
大家平时都会用到字符串,现在有几种字符串操作,需要你用这几种操作处理下字符串。

HINT

字符串下标从0开始,所有操作的数据范围都合乎规范。

输入格式
多组数据,以EOF结束。

第一行一个字符串,字符串长度大于0,并且小于等于200。

第二行一个数字t,(0< t < =200)。

下面t行,每行表示一种操作。

共有两种操作,每行数据的第一个数表示操作的种类:

翻转操作:第一个是一个数字0,然后两个数字i和len,翻转从下标i长度为len的子串。

替换操作:第一个是一个数字1,然后两个数字i和len,接着一个长度为len的字符串str,用str替换从下标i长度为len的子串。

字符串操作后会更新,旧的字符串被舍弃。(详见sample)

输出格式
每个操作之后输出生成的新的字符串

输入样例
bac
2
0 0 3
1 1 2 as
输出样例
cab
cas

#include <iostream>
#include <cstdio>
#include <cstring>
#define MAXSIZE 500//attention 
void swap(char &a,char &b){
    char temp=a;
    a=b;
    b=temp;
}
void reverse(char *str,int p,int len){
    for (int i=p,j=i+len-1;i<j;i++,j--){
        swap(str[i],str[j]);
    }
}
void replace(char *str,int p,int len,char *newStr){
    int strLen=strlen(str);
    int i;
    for (i=0;i<len;i++){/*bug3*/
        str[p+i]=newStr[i];
    }
//  if (p+len-1>strLen-1)
//      str[p+len]='\0';
}
int main(){
    int t;
    int operation,p,len;
    char str[MAXSIZE],newStr[MAXSIZE];
    while (gets(str)){//有没有空格? yes/*bug1*/
        //input
        scanf("%d",&t);
        for (int time=0;time<t;time++){
            scanf("%d%d%d",&operation,&p,&len);
            switch(operation){
                case 0:
                    getchar();/*bug2*/
                    reverse(str,p,len);
                    break;
                case 1:
                    scanf("%s",newStr);
                    getchar();//attention
                    replace(str,p,len,newStr);
                    break;
            }
            //output
            printf("%s\n",str);
        } 
    }
    return true;
} 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值