ACM训练2200: Equalizing Two Strings(G)题解

上官魅 算法基础篇 51 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
length n and both consisting of lowercase Latin letters.contiguous substring of the string s of length len and reverse it;choose any contiguous substring of the string t of length len and reverse it as. exactly one substring of the string s and exactly one substring of the string. reverse in s and in t can be different, the only restriction is that you. reverse the substrings of equal length. For example, if len=3 and n=5, you can. make strings s and t equal after some sequence of moves.You have to answer q independent test cases.

You are given two strings s and t both of length n and both consisting of lowercase Latin letters. In one move, you can choose any length len from 1 to n and perform the following operation: ·Choose any contiguous substring of the string s of length len and reverse it; ·at the same time choose any contiguous substring of the string t of length len and reverse it as well. Note that during one move you reverse exactly one substring of the string s and exactly one substring of the string t. Also note that borders of substrings you reverse in s and in t can be different, the only restriction is that you reverse the substrings of equal length. For example, if len=3 and n=5, you can reverse s[1…3] and t[3…5], s[2…4] and t[2…4], but not s[1…3] and t[1…2]. Your task is to say if it is possible to make strings s and t equal after some (possibly, empty) sequence of moves. You have to answer q independent test cases.

ACM训练2200: Equalizing Two Strings(G)题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: ACM训练2200: Equalizing Two Strings(G)题解