zoukankan      html  css  js  c++  java
  • E.Substring Reverse Gym

                                                       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
    ");
            else printf("NO
    ");
        }
        return 0;
    }
    
  • 相关阅读:
    html 锚点
    html table 表格详解
    IE6 不识别css固定元素位置(fixed)属性
    css hack 方法总汇2
    css hack 方法总汇1
    JS刷新父窗口的几种方式
    手动切换选项卡
    自动切换选项卡
    jquery 判断 radio,checkbox,select是否被选中
    EasyUI 各种json数据格式
  • 原文地址:https://www.cnblogs.com/lcchy/p/10139643.html
Copyright © 2011-2022 走看看