牛客多校暑假训练营2020 (第三场) B-【Classical String Problem】

博客介绍了牛客多校暑假训练营的一道字符串操作题目,涉及字符串的移动和查询操作。通过示例解释了字符串如何根据正负数移动字母,并提到了使用指针优化解法的重要性。同时,博主分享了关于scanf()函数在读取字符时的注意事项,特别是关于空格的影响。
摘要由CSDN通过智能技术生成

B-Classical String Problem

题目描述:
Given a string S consists of lower case letters. You’re going to perform Q operations one by one. Each operation can be one of the following two types:

Modify: Given an integer x. You need to modify S according to the value of x. If x is positive, move the leftmost x letters in S to the right side of S; otherwise, move the rightmost |x| letters in S to the left side of S.
Answer: Given a positive integer x. Please answer what the x-th letter in the current string S is.
输入描述
输出描述:

For each answer operation, please output a letter in a separate line representing the answer to the operation. The order of the output should match the order of the operations in the input.

输入:

nowcoder
6
A 1
M 4
A 6
M -3
M 1
A 1

输出:

n
o
w

备注:

Initially, S is ‘nowcoder’, six operations follow.
• The 1-st operation is asking what the 1-st letter is. The answer is ‘n’.
• The 2-nd operation is to move the leftmost 4 letters to the rightmost side, so S is modified to ‘odernowc’.
• The 3-rd operation is asking what the 6-th letter is. The answer is ‘o’.
• The 4-th operation is to move the rightmost 3 letters to the leftmost side, so S is modified to ‘owcodern’.
• The 5-th operation is to move the leftmost 1 letter to the rightmost side, so S is modified to ‘wcoderno’.
• The 6-th operation is asking what the 1-st letter is. The answer is ‘w’.

刚开始按照题目意思敲了个模拟,用string的加法和分割来做,但是会tttt,其实使用指针会更方便,我指针没太学好,就找一下规律,把字符串看成一个环,每次变形我们只需要改动这个字符串的初始位置,就可以了。
还有一个小问题:在输入字符串时,碰到了从键盘输入字符的问题。

对于scanf()而言,%c是个较为特殊的说明符。 %c前没空格,scanf()将读取标准输入流中的第一个字符,%c前有空格,scanf()则读取标准输入流中第一个非空白字符
为什么scanf的%c前为什么要加空格https://blog.csdn.net/u010850265/article/details/9136679

代码如下:

#include<bits/stdc++.h>  //万能头文件
using namespace std;
const
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值