S T2求调样例过了
  • 板块学术版
  • 楼主shenbairui
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/10/21 22:07
  • 上次更新2023/11/2 12:06:08
查看原帖
S T2求调样例过了
770322
shenbairui楼主2023/10/21 22:07
#include<bits/stdc++.h>
using namespace std;
int n,c;
string s;
int main(){
	//	freopen(".in","r",stdin);
	//	freopen(".out","w",stdout);	
	cin>>n>>s;
	for(int l=0;l<s.size();l++){
		for(int i=1;i<=s.size()-l;i++){
			string s1=s.substr(l,i);
			if(s1.size()%2==0){
				bool pd=true;
				int ac_ac[30];
				memset(ac_ac,0,sizeof(ac_ac));
				for(int i=0;i<s1.size();i++) ac_ac[s1[i]-'a'+1]++;
				for(int i=1;i<=26;i++){
					if(ac_ac[i]%2!=0){
						pd=false;
						break;
					}
				}
				if(pd==true){
					c++;
				}
			}
		}
	}
	cout<<c;
	return 0;
}
2023/10/21 22:07
加载中...