zoukankan      html  css  js  c++  java
  • 小宇和小曾的字符串 【未完成】

    2996 小宇和小曾的字符串

    题目描述

    小宇和小曾有一个共同的爱好是颠倒字符串,他们发现在颠倒字符串的过程中,有一些很奇妙的性质,不过距离总结出来还有一段时间。比较巧的是,正好程序设计院赛马上要开始,那他们便可以偷偷懒将这个总结规律的任务交给你了。你将会得到两行长度相同且只包含小写字母的字符串S和T,请判断它们在任意次Reverse操作之后,两个字符串能够完全相同。
    Reverse操作:同时在S串与T串中选择一个长度相同的子串,将这两个子串中的字符顺序反转过来。例如当S="abcde",T="baced",可以在S中选择子串"de",T中选择子串"ba",这样一次操作后S与T便均为"abced"。

    输入描述

    /*
    第一行一个整数T,代表有T组数据(1<=T<=500);
    接下来每组数据两行字符串S,T,每组数据中保证S与T字符串长度均小于1e5;
    保证所有数据总长度小于4e5。
    */
    3
    ab
    ba
    abb
    bab
    aabc
    bcaa
    

    输出描述

    /*
    T行,每行输出"YES"或者"NO"(不包含双引号),"YES"代表能够变成完全相同,"NO"则表示不能。
    */
    NO
    YES
    YES
    
    
    
  • 相关阅读:
    C#操作json
    sql server 2008 身份验证失败 18456
    MD5密码加密
    oracle dg 报错提示 涉及硬盘错误
    Rhel6.5 相关操作
    Centos6.9部署vnc
    Sqluldr2 libclntsh.so报错处理
    时钟服务器同步方法
    windows copy 和xcopy
    Linux 本地repo配置
  • 原文地址:https://www.cnblogs.com/lwp-nicol/p/14281846.html
Copyright © 2011-2022 走看看