E.Substring Reverse Gym - 101755E
substring reverse gym
2023-06-13 09:17:21 时间
Substring Reverse
Problem
Two strings s and t of the same length are given. Determine whether it is possible to make t from s using exactly one reverse of some its substring.
Input
The first line contains the string s, and the second — the string t. Both strings have the same length from 1 to 200000 characters and consist of lowercase Latin letters.
Output
Output «YES», if it is possible to reverse some substring of s to make s equal to t, and «NO», otherwise.
Examples
Input
abcdefg
abedcfg
Output
YES
Input
abcdefg
abdecfg
Output
NO
题意: 给定两个字符串s、t,能不能反转(逆序)s其中一部分子串使得和t是相同的字符串。
解析:只需要找到需要比较的区间L,R,在这个区间内比较一下是否为相反的子串,就可以了。
// By Mercury_Lc
#include <bits/stdc++.h>
using namespace std;
int main()
{
char s[200005];
char t[200005];
while(~scanf("%s %s",&s,&t))
{
int n = strlen(s);
int l = 0, r = n;
for(int i = 0; i < n; i ++)
{
if(s[i] == t[i]) l++;
else break;
}
for(int i = n; i >= 0; i --)
{
if(s[i]== t[i]) r --;
else break;
}
//cout << l << " " << r << endl;
int f = 0;
for(int i = l; i <= r; i ++)
{
if(s[i] != t[r + l - i])
{
f= 1;
break;
}
}
if(f==0)printf("YES\n");
else printf("NO\n");
}
return 0;
}
相关文章
- js中 substr 和substring的区别
- MySQL截取字符串的方法-substring_index
- js 字符串截取slice、substring、substr
- js 字符串截取substr和substring详解
- spring spel表达式_Substring
- spring spel表达式_substring sql
- js中截取字符串的三个方法 substring()、substr()、slice()
- MySql常用函数(逻辑判断,字符串处理,日期函数)FIND_IN_SET、IF、ISNULL、IFNULL、NULLIF、SUBSTR、SUBSTRING_INDEX、CONCAT、LENGTH
- String substring的内存泄漏分析
- javascriptindexOf方法、lastIndexOf方法和substring方法
- javascript中String类的subString()方法和slice()方法
- jssubstr、substring和slice使用说明小记
- JS中的substring和substr函数的区别说明
- js中substr,substring,indexOf,lastIndexOf的用法小结
- Js中的substring,substr与C#中的Substring比较