链接：

https://codeforces.com/problemset/problem/1553/B

题意：

给一个字符串s，从第x个字符开始先向右读a个字符，再向左读b个字符，判断是否可以组成字符t。

本题可以直接用dfs遍历所有的情况，如果出现可以组成字符t的情况，就返回true。

代码如下：

#include<iostream>
#include<string>
#include<string.h>
using namespace std;
typedef long long ll;
string s, t;
bool f;
void dfs(int position, string res, bool dir) {//true向右if(f || res.size() > s.size()){return;}if (dir) {for (int i = position; i < s.size(); i++) {res += s[i];if (res == t) {f = true;break;}dfs(i - 1, res, false);}}else {for (int i = position; i >= 0; i--) {res += s[i];if (res == t) {f = true;break;}}}
}
int main() {int T;cin >> T;while (T--) {cin >> s >> t;f = false;for (int i = 0; i < s.size(); i++) {dfs(i, "", true);if (f) {break;}}if (f) {cout << "YES";}else {cout << "NO";}cout << endl;}
}

codeforces 1553B Reverse String相关推荐

stone/reverse/string/digit(完美消除)
stone/reverse/string/digit(完美消除) stone: [问题描述] 平平去海边度假,海边有一片美丽的鹅卵石滩.平平在鹅卵石滩上捡了 $n$ 块美丽的鹅卵石,并把它们排成一个 ...
LeetCode之Reverse String II
1.题目 Given a string and an integer k, you need to reverse the first k characters for every 2k charac ...
LeetCode344. Reverse String
344. Reverse String My Submissions QuestionEditorial Solution Total Accepted: 6975 Total Submissions ...
【跟Leon一起刷LeetCode】344. Reverse String
Reverse String Description: Write a function that takes a string as input and returns the string rev ...
Reverse String
Write a function that takes a string as input and returns the string reversed. Example: Given s = &q ...
定间隔字符翻转(Reverse String II)
一.学习要点: 1.主要是对剩余字符长度的考虑,大于k的时候,对前k个进行翻转:小于k的时候,对实际个数进行全翻转:本程序中翻转个数用变量x来表示: 二.代码: #include<stdlib. ...
CodeForces - 1535C Unstable String(思维)
题目链接:点击查看题目大意:规定一个字符串将问号都替换成 000 或 111 后满足 010101 交替的话,该字符串是合法的,现在给出一个长度为 nnn 的字符串,求合法子串的个数题目分析:两种 ...
LeetCode之Reverse String
1.题目: Write a function that takes a string as input and returns the string reversed. Example: Given ...
String | 344. Reverse String
题目:反转字符串方法1: class Solution { public:string reverseString(string s) {int m = (s.size() -1) / 2;for( ...
LeetCode 541. Reverse String II
题目: Given a string and an integer k, you need to reverse the first k characters for every 2k charact ...

codeforces 1553B Reverse String

链接：

题意：

codeforces 1553B Reverse String相关推荐

最新文章

热门文章