효과에 따라 :
두 개의 문자열이있다, 당신이 연속 세를 구성하는 방법에는 여러 가지가있다 볼 수있다, 모든 문자를 교환 할 수 있습니다.
아이디어 :
직접 교환 시뮬레이션은 여러 가지가있는 경우, 일치가 누적됩니다 볼 수 있습니다.
#include<cstdio>
#include<iostream>
using namespace std;
string s,t;
int ans[100001],sum[100001],num;
int main()
{
// freopen("a.in","r",stdin);
// freopen("a.out","w",stdout);
cin>>s;
cin>>t;
int a=s.size();//求长度
int b=t.size();
for(int i=1;i<a-1;++i)//枚举s
for(int j=1;j<b-1;++j){//枚举t
if(s[i-1]==s[i+1])//前一个和后一个
if(t[j-1]==t[j+1])
if(t[j]==s[i-1]&&s[i]==t[j-1])//符合调换
num++;}//累加
printf("%d",num);
return 0;
}