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;
}