比赛 NOIP模拟赛1 评测结果 WWWWWWWWWW
题目名称 叉叉 最终得分 0
用户昵称 shanyu12 运行时间 0.058 s
代码语言 C++ 内存使用 0.22 MiB
提交时间 2018-02-08 21:18:47
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cmath> 
#include<cstring>
#include<string>
using namespace std;
const int maxn=100000;
string s;
int v[500];
int main(){
	freopen("xxxx.in","r",stdin);
	freopen("xxxx.out","w",stdout);
	cin>>s;
	int cnt=0;
	for(int i=0;i<s.size();i++)
	  {
	  	if(v[(int)s[i]]==0)
	  	  v[(int)s[i]]=i+1;
	  	  else
	  	   {
			for(int j=v[(int)s[i]]+1;j<=i;j++)
	  	   	  if(v[(int)s[j-1]]!=0) 
	  	   	    cnt++;
	  	   	v[(int)s[i]]=0;
			 }
	  }
        cout<<cnt;
	
}