https://ac.nowcoder.com/acm/contest/327/G
C++版本一
std
题解:DP 暴力枚举
#include <bits/stdc++.h>
using namespace std;
string a,b;
int main()
{
cin>>a>>b;
if (fabs((int)a.length()-(int)b.length())>2)
{
puts("NO");
}
else
{
if (b.length()==a.length()+2)
{
int can=0;
for (int i=0;i<b.length();i++)
{
for (int j=i+1;j<b.length();j++)
{
string s="";
for (int k=0;k<b.length();k++)
{
if (k!=i && k!=j) s.push_back(b[k]);
}
if (a==s) can=1;
}
}
if (can==1) puts("YES");
else puts("NO");
}
else if ((int)b.length()==(int)a.length()-2)
{
swap(a,b);
int can=0;
for (int i=0;i<b.length();i++)
{
for (int j=i+1;j<b.length();j++)
{
string s="";
for (int k=0;k<b.length();k++)
{
if (k!=i && k!=j) s.push_back(b[k]);
}
if (a==s) can=1;
}
}
if (can==1) puts("YES");
else puts("NO");
}
else if (b.length()==a.length()+1)
{
int can=0;
for (int i=0;i<b.length();i++)
{
string s="";
for (int j=0;j<b.length();j++)
{
if (j!=i) s.push_back(b[j]);
}
int cnt=0;
for (int i=0;i<a.length();i++)
{
if (a[i]!=s[i]) cnt++;
}
if (cnt<=1) can=1;
}
if (can==1) puts("YES");
else puts("NO");
}
else if ((int)b.length()==(int)a.length()-1)
{
swap(a,b);
int can=0;
for (int i=0;i<b.length();i++)
{
string s="";
for (int j=0;j<b.length();j++)
{
if (j!=i) s.push_back(b[j]);
}
int cnt=0;
for (int i=0;i<a.length();i++)
{
if (a[i]!=s[i]) cnt++;
}
if (cnt<=1) can=1;
}
if (can==1) puts("YES");
else puts("NO");
}
else
{
int can=0;
for (int i=0;i<b.length();i++)
{
for (int j=i+1;j<b.length();j++)
{
int cnt=0;
for (int k=0;k<b.length();k++)
{
if (k==i || k==j) continue;
if (a[k]!=b[k]) cnt++;
}
if (cnt==0) can=1;
}
}
for (int i=0;i<b.length();i++)
{
for (int j=0;j<b.length();j++)
{
string s="";
string t="";
for (int k=0;k<b.length();k++)
{
if (k!=i) s.push_back(a[k]);
}
for (int k=0;k<b.length();k++)
{
if (k!=j) t.push_back(b[k]);
}
if (s==t) can=1;
}
}
if (can==1) puts("YES");
else puts("NO");
}
}
return 0;
}