欢迎使用本站,预祝练习时长两年半的选手们到成功! [本模块信息来自tem/def/head]

B3958 相似字符串

时间:2024-05-13 12:16 作者:admin 点击:
#include iostreamusing namespace std;bool pd(string a,string b){ if(a.size()b.size()) swap(a,b); int l=a.size(),r=b.size(); if(l-r1) return false; if(l==r){ int c=0; for(int i=0;il;i++){ if(a[i]!=b[i]) c++; if(c1) return false; } } else { i
#include <iostream>
using namespace std;
bool pd(string a,string b){
    if(a.size()<b.size()) swap(a,b);
    int l=a.size(),r=b.size();
    if(l-r>1) return false;
    if(l==r){
        int c=0;
        for(int i=0;i<l;i++){
            if(a[i]!=b[i]) c++;
            if(c>1) return false;
        }
    }
    else {
        int c=0,i=0,j=0;
        while(i<l&&j<r){
            if(a[i]==b[j]){
                i++,j++;
                continue;
            }
            else{
                c++;
                i++;
                if(c>1) return false;
            }
        }
    }
    return true;
}
int main(){
    int n;
    string a,b;
    cin>>n;
    while(n--){
        cin>>a>>b;
        if(pd(a,b)) cout<<"similar\n";
        else cout<<"not similar\n";
    }
    return 0;
}


(责任编辑:admin)
    顶一下
    (0)
    0%
    踩一下
    (0)
    0%