可达鸭学习平台题库——思维题库56题平方字符串

平方字符串

时间限制：1秒        内存限制：128M

题目描述

小可提出了“平方串”的概念。比如abcabc、aa，前一半和后一半都相同，都是平方字符串。

而aaa、abccba则不是平方字符串。

输入描述

第一行有一个正整数t(1≤t≤100)，代表有t个字符串。

接下来tt行每行一个字符串。每个字符串都只由小写字母组成，不包含空格、大写字母、数字等其他字符。

输出描述

对于每个字符串，如果是平方字符串，输出YES，否则输出NO。

样例输入

1. 10
2. a
3. aa
4. aaa
5. aaaa
6. abab
7. abcabc
8. abacaba
9. xxyy
10. xyyx
11. xyxy

样例输出

1. NO
2. YES
3. NO
4. YES
5. YES
6. YES
7. NO
8. NO
9. NO
10. YES

AC代码

#include<bits/stdc++.h>
using namespace std;
bool p(string a){
	for(int i=0,j=a.size()/2; j<a.size(); i++,j++){
		if(a[i]!=a[j]){
			return 0;
		}
	}
	return 1;
}
int main(){
	int t;
	cin>>t;
	while(t--){
		string a;
		cin>>a;
		if(a.size()%2==1){
			cout<<"NO"<<endl;
			continue;
		}
		else{
			if(p(a)==1){
				cout<<"YES"<<endl;
			}
			else{
				cout<<"NO"<<endl;
			}
		}
	}
	return 0;
}