九度OJ 1177：查找 （字符串操作）

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：6729

解决：1981

题目描述：

读入一组字符串（待操作的），再读入一个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

来源：

2011年北京邮电大学网院研究生机试真题

思路：

字符串的各种操作，翻转、替换等。注意细节。

代码：

#include <stdio.h>
#include <string.h>

#define N 1000

void swap(char *a, char *b)
{
    char tmp;
    tmp = *a;
    *a = *b;
    *b = tmp;
}

int main(void)
{
    int n, i, j;
    int begin, len;
    char s[N], c[N], tmp[N];

    while (scanf("%s", s) != EOF)
    {
        scanf("%d", &n);
        for (i=0; i<n; i++)
        {
            scanf("%s", c);
            begin = c[1]-'0';
            len = c[2]-'0';
            if (c[0] == '0')
            {
                char t;
                int k;
                for(k=begin,j=begin+len-1;k<j;k++,j--)
                {
                    t=s[k];
                    s[k]=s[j];
                    s[j]=t;
                }
            }
            else
            {
                strcpy(tmp, s+begin+len);
                strcpy(s+begin, c+3);
                strcat(s, tmp);
                //for(j=begin;j<begin+len;j++)
                //    s[j]=c[j-begin+3];
            }
            printf("%s\n", s);
        }
    }
    return 0;
}
/**************************************************************
    Problem: 1177
    User: liangrx06
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:912 kb
****************************************************************/