2026牛客寒假算法基础集训营2 | I 01回文 题解

题目描述:

输入描述:

输出描述:

思路:

要构成回文数，其长度就要大于等于2,最简情况为首尾相同，内部相同，例如:101 100001 11

如果只有1个1: 1输出N 否则（1的个数大于1）输出Y

如果只有1个0: 0输出N 否则（0的个数大于1）输出Y

using namespace std;
int main()
{ 
	ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
	cin>>t;
	while(t--){
		int n,m;
		cin>>n>>m;
		vector s(n, string(m, '0'));
		map<char,int> mp;
		for(int i=0;i<n;i++){
			cin>>s[i];
			for (int j=0;j<m;j++) {
				mp[s[i][j]]++;
			}
		}
		for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				if(mp[s[i][j]]==1){ 
					cout<<"N";
				}else{
					cout<<"Y";
				}
			}
			cout<<"\n";
		}
	}
	return 0;
}