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
    
    
    
  • 相关阅读:
    转载:oracle事务的ACID特性
    oracle对象之存储函数
    转载:散列冲突的解决策略
    [Linux]Redhat7配置本地镜像源
    [Linux]Redhat7配置CentOS7 YUM源
    java120经典面试题
    Dijkstra算法
    树的重构
    第三章垃圾收集器与内存分配策略
    内存区域与内存溢出异常
  • 原文地址:https://www.cnblogs.com/lwp-nicol/p/14281846.html
Copyright © 2011-2022 走看看