OpenJudge NOI 1.7 26:字符串最大跨距 有没有大佬看看为什么只有八分啊,万分感谢

#include <stdio.h>
#include <string.h>
int  checkSubString(char *str, char *substr);

int main() {
    char s[301] = {0}, s1[11] = {0}, s2[11] = {0}, *p, *p1, *p2, zong[330] = {0};
    int len = 0, len1 = 0, len2 = 0, i = 0, flag = 0, zuizuo = 1000, zuiyou = 0;
    int a = 0, b = 0, c = 0, d = 0;
    scanf("%s", &zong);
    len = strlen(zong);
    for (int i = 0; i < len; i++) {

        if (zong[i] == ',')
            a++;
        if (zong[i] != ',' && a == 0) {
            s[b] = zong[i];
            b++;
        } else if (zong[i] != ',' && a == 1) {
            s1[c] = zong[i];
            c++;
        } else if (zong[i] != ',' && a == 2) {
            s2[d] = zong[i];
            d++;
        }
    }
    s[b] = '\0';
    s1[c] = '\0';
    s2[d] = '\0';
    p = s;
    p1 = s1;
    p2 = s2;
    flag = checkSubString(s, s1) + checkSubString(s, s2);
    if (flag != 2)
        printf("-1");
    else {
        //判断最左边
        while (*p != '\0') {
            if (*p == *p1) {
                p++;
                p1++;
                // zuizuo=p-s;
                if (*p1 == '\0') {
                    zuizuo =p-s ;
                    break;
                }
            } else if (*p != *p1) {
                p = p - (p1 - s1) + 1;
                p1 = s1;
            }
        }
        //判断最右边
        while (*p != '\0') {
            if (*p == *p2) {
                p++;
                p2++;
                // zuizuo=p-s;
                if (*p2 == '\0') {
                    if (p - s > zuiyou) {
                        zuiyou = p - s - (p2 - s2);
                    }
                }
            } else if (*p != *p2) {
                p = p - (p2 - s2) + 1;
                p2 = s2;
            }
        }
        printf("%d\n", zuiyou - zuizuo);
    }
    return 0;
}

int  checkSubString(char *str, char *substr) {
    char *p1 = str, *p2 = substr;
    while (*p1 != 0) {
        if (*p1 == *p2) {
            p1++;
            p2++;
            if (*p2 == 0)
                return 1;
        }
        //回退
        else {
            p1 = p1 - (p2 - substr) + 1;
            p2 = substr;
        }

    }
    return 0;
}

  • 9
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值