[计蒜客][结构体]字符串弱等于 原创

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）

算法标签 结构体

题目描述

思路

感觉重点就是 substr函数啊

string ax=a.substr(0,a.size()/2);
新建字符串 ax
ax 是从字符串a切割，从0开始，长度为a.size()/2

AC代码

#include<iostream>
#include<string>

using namespace std;

bool check(string a,string b)
{
	if(a==b)return true;
  else if(a.size()==b.size()&&!(a.size()%2))
  {
	string ax=a.substr(0,a.size()/2);
    string ay=a.substr(a.size()/2,a.size()/2);
    string bx=b.substr(0,b.size()/2);
    string by=b.substr(b.size()/2,b.size()/2);
    return (check(ax,bx)&&check(ay,by))||(check(ax,by)&&check(ay,bx));
  }
  
  return false;
}

int main()
{
  string a,b;
  cin>>a>>b;
	
  if(check(a,b))cout<<"YES";else cout<<"NO";
  
  
  return 0;
}