思维题——等价串

题目描述

思维题——等价串

题目描述

一串长度为 n 的字符串 A 和一串长度为 m 的字符串 B。并且这两串字符串只会含有 0 或 1 。

铁子可以对字符串 A 执行两种操作，两种操作可以执行任意次。

操作1(无情替换):铁子可以用 11 替换掉 0 ，也可以用 00 替换掉 1 .

操作2(极限删除):铁子可以删除掉 111 ，也可以删除 000 .

现在问，字符串 A 可以变成字符串 B 吗？

输入描述

第一行有一个整数T，表示有T(1<=T<=1000)组测试数据。

接下来的每组数据，第一行有两个整数n，m(1<=n,m<=100)，表示字符串A和字符串B的长度。

接下来有两行字符串，分别表示字符串A和字符串B。

输出描述

对于每组测试数据，如果字符串A可以变为字符串B，则输出一行”YES”,否则输出一行”NO”.输出不包括引号。

示例

输入

3
3 4
010
1110
3 4
010
1111
7 2
0001000
00

输出

YES
NO
YES

说明

对于第一个样例，铁子可以对字符串A使用一次无情替换可以变成1110

分析

可以将 A、B 两字符串都变为全为 1 的字符串，然后将两个字符串长度相减后的值对 3 取余，如果余数为 0 ，则字符串 A 可以变成字符串 B。

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int t,n,m;
	string a,b;
	cin>>t;
	while(t--){
		cin>>n>>m;
		cin>>a>>b;
		int cnta=0,cntb=0;
		for(int i=0;i<n;i++){
			if(a[i]=='0'){
				cnta+=2;
			}
			else{
				cnta+=1;
			}
		}
		for(int i=0;i<m;i++){
			if(b[i]=='0'){
				cntb+=2;
			}
			else{
				cntb+=1;
			}
		}
		if((cnta-cntb)%3==0){
			cout<<"YES"<<endl;
		}
		else{
			cout<<"NO"<<endl;
		}
	}
	return 0;
}