【九度OJ】题目1177：查找 解题报告

【九度OJ】题目1177：查找 解题报告

标签（空格分隔）： 九度OJ

---

http://ac.jobdu.com/problem.php?pid=1177

题目描述：

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

Ways

并不是一个很难的题目，主要是对题目进行理解。如果看给的例子的话，误以为给的两个数字是开始和结尾的下标，其实不是，第一个是开始下标，第二个数字是操作长度。这样的话就很容易做出来了。

这个题目比较好，首先有个字符串翻转，另外又加了个字符串替换，只要找准开始结束的地方就不会错。

另外，题目没有说命令有多长，所以我用了一个1000位的字符串来保存，其实不会那么长，因为开始位置和操作长度都是个位数字，那么这个名字长度应该也不会太长。

#include<stdio.h>

int main() {
    char row[101];
    while (scanf("%s", row) != EOF) {
        int n;
        scanf("%d", &n);
        while (n--) {
            char cmd[1000];
            scanf("%s", cmd);
            if (cmd[0] == '0') {
                int left = cmd[1] - '0';
                int right = left + cmd[2] - '0' - 1;//看题
                char temp = '0';
                while (left < right) {//
                    temp = row[left];
                    row[left] = row[right];
                    row[right] = temp;
                    left++;
                    right--;
                }
            } else {
                int left = cmd[1] - '0';
                int right = left + cmd[2] - '0' - 1;//看题
                for (int i = left; i <= right; i++) {//最后一位也要替换
                    row[i] = cmd[3 + i - left];
                }
            }
            printf("%s\n", row);
        }
    }

    return 0;
}

Date

2017 年 3 月 17 日