字符串弱等于

最新推荐文章于 2024-11-30 12:23:15 发布

原创

最新推荐文章于 2024-11-30 12:23:15 发布 · 991 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++

该博客讨论了C++中如何判断两个字符串是否弱等于。弱等于的条件包括字符串完全相等，或者长度相同且偶数，可以将字符串拆分为两部分，这两部分之间弱等于。文章详细介绍了输入输出格式，并提供了样例输入和输出。

如果两字符串 aa, bb 满足下面两个条件之一，我们称 aa 弱等于 bb，或者 bb 弱等于 aa。

aa 等于 bb；
aa，bb 的长度相同，并且长度都为偶数，把字符串 aa 串从正中间拆开，拆成 a_1a1，a_2a2，同样把 bb 串拆成 b_1b1，b_2b2。a_1a1 弱等于 b_1b1 并且 a_2a2 弱等于 b_2b2，或者 a_1a1 弱等于 b_2b2 并且 a_2a2 弱等于 b_1b1。

输入格式

输入共两行，每行一个字符串，字符串只包含小写字母。

输出格式

如果输入两个字符串是弱等于的，输出"YES"，否则输出NO。

格式说明

输出时每行末尾的多余空格，不影响答案正确性

样例输入

abbaabba

baababab

样例输出

YES

#include <iostream>
#include <string>
using namespace std;
bool f(string a,string b){
    if(a==b){
        return true;
    }
    else if(a.size()==b.size()&&a.size()%2==0){
        string ax=a.substr(0,a.size()/2);
        string ay=a.substr(a.size()/2,a