1210. 二叉树

最新推荐文章于 2017-06-07 19:28:16 发布

原创最新推荐文章于 2017-06-07 19:28:16 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

每日一水专栏收录该内容

9 篇文章

订阅专栏

本文探讨了两个字符串之间的匹配问题，使用C和C++实现了一个简单的算法来计算特定匹配条件下的结果。通过对输入字符串进行逐字符匹配并查找特定模式，该算法能够根据匹配情况计算得分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有点bug，一直RE

#include <stdio.h>
#include <cstring>
const int maxn = 100;

int main() {
    char s1[maxn],s2[maxn];
    scanf("%s%s",s1,s2);
    getchar();
    int len = strlen(s1);
    int ans = 1;
    int j;
    int tmp = len - 1;
    for (int i=1;i<len;i++) {
        j = strchr(s2,s1[i])-s1;
        if(j==tmp-1) ans*=2; 
        tmp = j; 
    }
    printf("%d",ans);
    return 0;
} 
/* include <iostream>
#include <string>
using namespace std;

int main(){
    string str1,str2;
    int re = 1;
    cin >> str1 >> str2;
    int size = str1.size();
    int tmp = size - 1;
    for( int i=1 ; i<size ; i++ ){
        int j = str2.find(str1[i]);
        if( j==tmp-1 ) re *= 2;
        tmp = j;
    }
    cout << re;
    return 0;
}*/