zoukankan      html  css  js  c++  java
  • HDU 1981 A Special Text Editor

     
    Problem Description
    After AC all the hardest problems in the world , the ACboy 8006 now has nothing to do . So he develops a special text editor.The text editor is so special that it only supports 3 special operation: "Reverse","Shift" and "Query".

    1.The "Reverse" command has 2 parameters A and B.
    The format is "R A B". After the command executed, the editor will reverse the substring which is in the string from position A to position B.

    2.The "Shift" command also has 2 parameters A and B.
    The format is "S A B". After the command executed, the editor will translate every character in the substring which is in the string from positon A to position B to the NEXT character in alphabetic table.In another word, it will translate 'a' to 'b','b' to 'c' ... 'y' to 'z'. Specially it will translate 'z' to 'a'.

    3.The "Query" command has only 1 parameter A.
    The format is "Q A". When the text editor receives the command,it just reports the character which is in the postion A of the string now.


    For example, let's consider the string "abcdefzh" whose length is 8.
    After we operate the command "R 2 7", the string will be "azfedcbh".
    Then after we operate the command "S 2 3", it will be "aagedcbh".

    Now your task is to simulate the process, and output the exact character when you read a "Query" command. Is that easy ? Just come and AC it !
     
    Input
    The first line of the input contains an integer T which means the number of test cases. Then T test cases follow.
    In the first line there are two integers N(0<N<=80000) and C(0<C<=3000) which indicate the length of the string and the number of the commands.
    In the second line there is a string whose length is N and which is only consisted of lowercase letters.
    Then C lines follow. Each line describes a command in the form of 'Q A' or 'R A B' or 'S A B' (0<A<=B<=N).
     
    Output
    For each "Query" command, output the character which the text editor reports.
     
     
    Sample Input
    1 8 5
    abcdefzh
    Q 4 R 2 7
    Q 3
    S 2 3
    Q 2
     
    Sample Output
    d
    f
    a
     
     
    Author
    linle
     
     
    Source
     
     
     1 #include<stdio.h>
     2 #include<math.h>
     3 #include<string.h>
     4 #include<stdlib.h>
     5 #include<ctype.h>
     6 #define max(a, b)(a < b ? a : b)
     7 #define N 80010
     8 
     9 char s[N];
    10 
    11 void slove(char s[], int a, int b)
    12 {
    13     int i;
    14     for(i = a ; i <= b ; i++)
    15     {
    16         if(s[i] == 'z')
    17             s[i] = 'a';
    18         else
    19             s[i] += 1;
    20     }
    21 }
    22 int main()
    23 {
    24     int t, len, n;
    25     char ch, ch1;
    26     int a, b, c, i, j, h;
    27     scanf("%d", &t);
    28     while(t--)
    29     {
    30         scanf("%d%d ", &len, &n);
    31         scanf("%s", s);
    32         for(i = 0 ; i < n ; i++)
    33         {
    34             scanf(" %c", &ch);
    35             if(ch == 'Q')
    36             {
    37                 scanf("%d", &c);
    38                 printf("%c
    ", s[c - 1]);
    39             }
    40             else
    41             {
    42                 scanf("%d%d", &a, &b);
    43                 if(ch == 'R')
    44                 {
    45                     for(h = a - 1, j = b - 1 ; h <= j ; h++, j--)
    46                     {
    47                         ch1 = s[h];
    48                         s[h] = s[j];
    49                         s[j] = ch1;
    50                     }
    51                 }
    52                 else if(ch == 'S')
    53                     slove(s, a - 1, b - 1);
    54             }
    55         }
    56     }
    57     return 0;
    58 }
  • 相关阅读:
    一文看懂Fluentd语法
    mongo 使用聚合合并字段
    加速开发流程的 Dockerfile 最佳实践
    nodejs之RSA加密/签名
    nodejs之https双向认证
    自签证书生成
    白话理解https
    一文看懂k8s Deployment yaml
    基于xtermjs实现的web terminal
    intelliJ 中文设置
  • 原文地址:https://www.cnblogs.com/yishilin/p/4448341.html
Copyright © 2011-2022 走看看