AcWing每日一题

1789. 牛为什么过马路 I

思路：枚举

• 两个字母之间，只出现一次的字母就是有交叉
• ABCDDEEA，A与B和C有交叉
• 所以直接暴力枚举，如果遇到两个相同的字母，则遍历这两个字母之间的所有字母，并且记录每个字母的个数，如果字母的个数为一，计数器个数加一

//两个字母之间，只出现一次的字母，就是有交叉
#include<bits/stdc++.h>
using namespace std;
int a[57];
int b[57];
int main()
{
    string s1;
    int count=0;
    cin>>s1;
    for(int i=0;i<s1.length();i++)
    {
		a[i]=s1[i]-'A';
	}
    for(int i=0;i<s1.length();i++)
    {
        memset(b,0,sizeof(b));
		for(int j=i+1;j<s1.length();j++)
        {
            if(a[i]==a[j])
            { 
            	//cout<<i<<" "<<j<<endl;
                for(int k=i;k<=j;k++)
                {
                	if(a[k]!=a[i])
                   {
				   	
				    b[a[k]]++;
				   }
                }
                for(int i=0;i<=26;i++)
                {
                    if(b[i]==1)
                    {
                        count++; 
                    }
                }
                
            }
        }
    }
    cout<<count/2<<endl;
}