24小时热门版块排行榜    

查看: 1858  |  回复: 16
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

460104898

铜虫 (正式写手)

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

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

蛮有意思的,大家可以编编。。
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

huycwork

金虫 (著名写手)

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖
jjdg(金币+1): 感谢参与 2011-05-31 00:27:54
引用回帖:
Originally posted by 460104898 at 2011-05-30 17:11:15:
int GetMatchStr(const char* ArrStr,const char* KeyStr)
{
    switch (*KeyStr)
    {
    case '\0':
        return (*ArrStr=='\0')? 1:0;
    case '?':
        return (*ArrStr=='\0')? 0:GetMat ...

你说的C代码就是这个意思啊?
这种代码就是那种省硬盘并且没有办法优化也不打算让别人优化的代码,再带上安全性稍微差一些。早知道就该给你这种代码,不管怎么说,少了几行:
CODE:
int matchStr(const char *str, const char *reg){
  if(*reg == '?'){
    return *str && matchStr(str+1, reg+1) || matchStr(str, reg+1);
  }else if(*reg == '*'){
    return *str ? matchStr(str+1, reg) || matchStr(str, reg+1) : 1;
  }
  return (*str == *reg) && (*str == 0) ? matchStr(str+1, reg+1) : 0;
}

[ Last edited by huycwork on 2011-5-31 at 10:12 ]
漩涡的中心有一块空地,空空的。
16楼2011-05-30 18:09:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 17 个回答

微尘、梦想

木虫 (知名作家)


小木虫(金币+0.5):给个红包,谢谢回帖
看得不太懂,是不是匹配字符串是已知的,然后看看手工输入的字符串是不是和它一样啊?
任风云变幻,我笑对人生!
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");

}

不知道是不是这个意思?如果仅仅是这样的话,好像没什么呀!
任风云变幻,我笑对人生!
4楼2011-05-29 18:59:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见