字符串对比

字符串对比 (vip)

问题描述
　　给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：
　　1：两个字符串长度不等。比如 Beijing 和 Hebei
　　2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing
　　3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。比如 beijing 和 BEIjing
　　4：两个字符串长度相等，但是即使是不区分大小写也不能使这两个字符串一致。比如 Beijing 和 Nanjing
　　编程判断输入的两个字符串之间的关系属于这四类中的哪一类，给出所属的类的编号。

输入格式
　　包括两行，每行都是一个字符串
输出格式
　　仅有一个数字，表明这两个字符串的关系编号

样例输入
BEIjing
beiJing
样例输出
3

代码

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define maxn 110
char a[maxn], b[maxn];
int L1, L2;
int vis[maxn];
int ans = 4;
void dfs(int cur, int n){
    if(cur == L1)
    {
        if(n == L2)		//长度与L2相等 （1.2.3 3种情况） 
        {
            int j = 0;
            int u = 0;
            int ok = 1;
            for(int i = 0; i < L1; ++i)
            {
                if(vis[i])
                    continue;
                if(a[i] == b[j] || a[i] == '*' || b[i] == '*')/*b[i]不可能等于**/ 
                {
                    j++;
                }
                else if(abs(a[i] - b[j]) == abs('a' - 'A')) // abs求绝对值函数 
                {
                    u = 1;									//第二种情况 
                    j++;
                }
                else
                {
                    ok = 0;
                    break;								//直接是第三种情况 
                }
            }
            if(ok && !u)
            {
                if(ans > 1)
                    ans = 1;
            }
            else if(ok && u)
            {
                if(ans > 2)
                    ans = 2;
            }
            else
            {
                if(ans > 3)
                    ans = 3;
            }
        }
        return ;
    }
    if(a[cur] == '*')
    {
        dfs(cur + 1, n);				//长度不变 
        vis[cur] = 1;				//选，vis数组被标记 
        dfs(cur + 1, n - 1);			//不选，长度减一 
        vis[cur] = 0;
    }
    else
    {
        dfs(cur + 1, n);
    }
}
int main(void){
    scanf("%s", a);
    scanf("%s", b);
    L1 = (int)strlen(a);
    L2 = (int)strlen(b);
    if(L1 < L2)
    {
        printf("4\n");
    }
    else
    {
        dfs(0, L1);
        printf("%d\n", ans);
    }
    return 0;
}