码迷,mamicode.com
首页 > 其他好文 > 详细

九度OJ 1177 查找 (模拟)

时间:2014-12-17 09:08:14      阅读:188      评论:0      收藏:0      [点我收藏+]

标签:九度oj   1177   

题目1177:查找

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:5659

解决:1667

题目描述:

    读入一组字符串(待操作的),再读入一个int n记录记下来有几条命令,总共有2中命令:1、翻转  从下标为i的字符开始到i+len-1之间的字符串倒序;2、替换  命中如果第一位为1,用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的字符串(即下一条命令在作用在得到的新字符串上)。

    命令格式:第一位0代表翻转,1代表替换;第二位代表待操作的字符串的起始下标int i;第三位表示需要操作的字符串长度int len。

输入:

输入有多组数据。
每组输入一个字符串(不大于100)然后输入n,再输入n条指令(指令一定有效)。

输出:

根据指令对字符串操作后输出结果。

样例输入:
bac
2
003
112as
样例输出:
cab
cas

这题说的很牛逼,但其实cmd只能操作前十个下标。。。因为cmd分不开每个数字

#include<stdio.h>
char s[120];
char cmd[120];
int start;
int len;
int n;
void SWAP(char *a,char *b)
{
    char t=*a;
    *a=*b;
    *b=t;
}
void reverse()
{
    for(int i=start,j=start+len-1;i<j;++i,--j)
        SWAP(&s[i],&s[j]);
    printf("%s\n",s);
}
void replace()
{
    int k=3;
    for(int i=start;i<start+len;++i,k++)
    {
        s[i]=cmd[k];
    }
    printf("%s\n",s);
}
int main(int argc, char *argv[])
{
  //  freopen("1177.in", "r", stdin);
    while(~scanf("%s%d",s,&n))
    {
        while(n--){
            scanf("%s",cmd);
            if(cmd[0]=='0')
            {
                start=cmd[1]-'0';
                len=cmd[2]-'0';
                reverse();
            }
            else
            {
                start=cmd[1]-'0';
                len=cmd[2]-'0';
                replace();
            }
 
        }
    }
    return 0;
}
 
/**************************************************************
    Problem: 1177
    User: kirchhoff
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:912 kb
****************************************************************/




九度OJ 1177 查找 (模拟)

标签:九度oj   1177   

原文地址:http://blog.csdn.net/wdkirchhoff/article/details/41944211

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!