应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » C/C++ » 一个华为编程大赛题
52/1返回列表
查看: 1865  |  回复: 16
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

460104898

铜虫 (正式写手)

[交流] 一个华为编程大赛题 已有3人参与

判断包含通配符的匹配字符串是否完全匹配输入的字符串。
匹配字符串中包含的通配符仅有“*”和“？”，且通配符不会
连续出现。（要求完全匹配而不是包含）

蛮有意思的，大家可以编编。。
回复此楼

» 猜你喜欢
囚
1楼 2011-05-29 17:50:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

holmescn

金虫 (正式写手)
★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
jjdg(金币+1): 感谢参与 2011-05-31 00:28:02
修改了一下，现在只是一个Just Run的版本。可能会有Bug
CODE:
#include

#define BUFSZ 1000

int main(int argc, char** argv) {
    char str[BUFSZ], re[BUFSZ];
    char *pStr, *pRe;
    char *pStr0;
    int stat = 0;

    memset(str, BUFSZ, 0);
    memset(re , BUFSZ, 0);

    pStr = str;
    pStr0= str;
    pRe  = re;

    printf("Input match string:");
    scanf("%s", re);

    printf("Input string to match:");
    scanf("%s", str);

    while (*pRe != '\0' && *pStr != '\0' && pStr0 != '\0' && stat == 0) {
        printf("%c, %c, %c\n", *pRe, *pStr, *pStr0);
        switch(*pRe) {
            case '*':
                pRe++;
                if (*pRe == '*' || *pRe == '?') break;
                while(*pStr != *pRe && *pStr != '\0') pStr++;
                break;
            case '?':
                pRe++;
                pStr++;
                break;
            default:
                if(*pRe != *pStr++ && *pRe != *pStr0++) {
                    stat = 1;
                }
                pRe++;
                break;
        }
    }
    if(stat == 0)
        puts("Match");
    else
        puts("Not Match");
    return 0;
}

我觉得应该给一组testcase，这样有个标准测试。

[ Last edited by holmescn on 2011-5-30 at 23:29 ]
赞一下(2人) 回复此楼
17楼2011-05-30 23:27:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 17 个回答

微尘、梦想

木虫 (知名作家)
★
小木虫(金币+0.5):给个红包，谢谢回帖
看得不太懂，是不是匹配字符串是已知的，然后看看手工输入的字符串是不是和它一样啊？
赞一下(1人) 回复此楼
任风云变幻，我笑对人生！
2楼2011-05-29 18:10:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

460104898

铜虫 (正式写手)
引用回帖:
Originally posted by 微尘、梦想 at 2011-05-29 18:10:26:
看得不太懂，是不是匹配字符串是已知的，然后看看手工输入的字符串是不是和它一样啊？

恩 。
只是输入的字符串可以有通配符。
赞一下 回复此楼
囚
3楼2011-05-29 18:42:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

微尘、梦想

木虫 (知名作家)
★
小木虫(金币+0.5):给个红包，谢谢回帖
CODE:
#include
void main(void)
{
        char *p="l*l?l?l*";
        char a[10];
        gets(a);
        if(strcmp(p,a)==0)
                printf("完全匹配！\n");
        else printf("不完全匹配！\n");

}

不知道是不是这个意思？如果仅仅是这样的话，好像没什么呀！
赞一下(1人) 回复此楼
任风云变幻，我笑对人生！
4楼2011-05-29 18:59:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 17 个回答
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
信息提示
关闭
请填处理意见
关闭