E. Substring Reverse

1人阅读 评论(0) 收藏 举报
分类:

E. Substring Reverse
time limit per test
2.0 s
memory limit per test
256 MB
input
standard input
output
standard output

Two strings s and t of the same length are given. Determine whether it is possible to make tfrom 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
Copy
abcdefg
abedcfg
output
Copy
YES
input
Copy
abcdefg
abdecfg
output
Copy
NO

题意:给你一个s串和t串,如果把他们之中的子串进行翻转后,两个字符串相等的话,就输出YES,否则就是NO。
题解:模拟   我们先记录第一个不同字母的下标和最后一个不同字符的下标,然后翻转就是。不过这里的翻转,我们把第一个下标范围内的字符和第二个字符串同样下标范围的字符进行反向对比,如果所有字符都一样,就YES,否则就NO。还可以交换字符串,不过会改动原来的字符串,容易出错,血泪~

#include<bits/stdc++.h>
using namespace std;
int flag[201000],cnt=0,len;
int main()
{
    string s,t;
    cin>>s>>t;
    for(int i=0; i<s.size(); i++)
    {
        if(s[i]!=t[i])
            flag[cnt++]=i;
    }
     for(int i=flag[cnt-1],j=flag[0];i>=flag[0],j<=flag[cnt-1]; i--,j++)
     if(s[i]!=t[j])
     {
          cout<<"NO"<<endl;
          return 0;
     }
       cout<<"YES"<<endl;
    return 0;
}


查看评论

gym101194 china final Problem E. Bet(数学,高精度)

题目链接 Problem E. Bet Input file: Output file: Time limit: Standard Input Standard...
  • fouzhe
  • fouzhe
  • 2017-02-23 09:58:34
  • 753

subString() 字符串截取

字符串截取:substring(int beginIndex) 返回一个新的字符串,它是此字符串的一个子字符串。 substring(int beginIndex, int endIndex) 返...
  • haozhugogo
  • haozhugogo
  • 2017-02-09 16:57:54
  • 581

sqlserver 巧用REVERSE和SUBSTRING实现lastindexof

select REVERSE(SUBSTRING(REVERSE(testFixtureNumber),0,CHARINDEX('-',REVERSE(testFixtureNumber)))) fr...
  • snails_zx
  • snails_zx
  • 2016-05-24 22:20:10
  • 22706

关于SQL利用charindex、substring等函数提取不同位置的值

关于SQL提取不同位置的值,可能大家经常需要用到,今天在整理一个SSRS报表时遇到的提取,在这里记录一下。 原数据为: 因为每个值后面都有一个共同的符合(分号),所以按分号进行定位 1)...
  • qyx0714
  • qyx0714
  • 2017-06-06 15:21:20
  • 1144

mysql函数substring_index的用法

SELECT SUBSTRING_INDEX('15,151,152,16',',',1); ==> 15 SELECT SUBSTRING_INDEX(SUBSTRING_INDEX('15,151...
  • iris_xuting
  • iris_xuting
  • 2014-08-07 11:49:30
  • 8939

String Reverse using Substring

using System;using System.Collections.Generic;using System.Text;namespace SB_Sub{ class Program ...
  • liysky
  • liysky
  • 2009-06-17 20:03:00
  • 309

SQL 16进制 转 10进制 ver2 (附建表/插值语句)

  • 2010年10月27日 16:09
  • 2KB
  • 下载

PostgreSQL substring()函数

substring(string [from int] [for int])text抽取子字串 substring('Thomas' from 2 for 3)homsubstring(string ...
  • stail111
  • stail111
  • 2010-06-22 10:39:00
  • 11348

fn:substring()函数

见:http://www.runoob.com/jsp/jstl-function-substring.html fn:substring()函数返回字符串中指定开始和结束索...
  • u011314442
  • u011314442
  • 2017-06-02 15:30:40
  • 1314

JAVA中subString的用法

1.subString(int index) String str="abcde"; str.subString(2);----->return bcde 2.subString(int index ...
  • QQQQQQ654
  • QQQQQQ654
  • 2016-08-26 16:34:20
  • 8787
    个人资料
    持之以恒
    等级:
    访问量: 9833
    积分: 2137
    排名: 2万+
    访客
    Flag Counter
    文章存档