双11狂欢大促

盲盒赢 定制羽绒服

开启惊喜盲盒，抽取你的专属好礼

— 惊喜奖品抢先看 —

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

如何判断两个带通配符的字符串是否相等

2012-07-29 11:52:32 622 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

MagicFuzzX 墨衍会员 · AI 创作全网分发关注 + 加入社区

带通配符的字符串匹配 05 带通配符的字符串匹配描述通配符是一类键盘字符，当我们不知道真正字符或者不想键入完整名字时，常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号( * )等，其中，“?”可以代替一个字符，而“*”可以代替零个或多个字符。你的任务是，给出一个带有通配符的字符串和一个不带通配符的字符串，判断他们是否能够匹配。例如，1?456 可以匹配 12456、13456、1a456，但是却不... 阅读详情

通配符包括：*(表示0-N个字符),?(表示一个字符)

比如：*abcd == ?abcd*

...全文

Shell中判断字符串是否为包含关系的方法现在每次分析网站日志的时候都需要判断百度蜘蛛是不是真实的蜘蛛，nslookup之后需要判断结果中是否包含“baidu”字符串以下给出一些shell中判断字符串包含的方法，来源程序员问答网站 stackoverflow 以及segmentfault。方法一：利用grep查找 strA="long string" strB="string" result=$(echo $strA | gr... 阅读详情

MagicFuzzX

VC/MFC 16,550 成员 421,605 内容

+ 关注 + 加入社区

切换为时间正序

MagicFuzzX 2012-08-01

打赏
举报

自己顶下~~

超级管理员9527 2012-07-30

打赏
举报

比如
普通字符串*abcd (星号表示普通字符)
带通配符的?abcd*（问号表示一个字符，星号表示任意个字符）

先把?abcd* 转为 ^.abcd.*$ (^表示开始.表示任意字符 .*表示任意个字符 $表示结束)

然后用^.abcd.*$构造一个正则表达式

最后调用regex_match 返回true表示能匹配，也就是相等；false表示不等

MagicFuzzX 2012-07-30

打赏
举报

楼主决定求一个带通配符的和普通字符串比较的C++实力代码

超级管理员9527 2012-07-30

打赏
举报

[Quote=引用 7 楼的回复:]

引用 6 楼的回复:

：*abcd == ?abcd* 比较没有什么意思的

通配符与普通字符的比较
采用正则表达式

嗯，这正则怎么写？
[/Quote]
我分析了三层，不知道楼主到底要问什么：
1.两个普通字符串的比较（没意思）
2.一个普通字符串用正则匹配，其中的那个普通字符串带通配符（也没意思，正则而已,匹配特殊字符加转移就行）
3.两个正则表达式，拿任意字符串去测试，结果都一样，说明两个正则一样（太有意思了，但我不会，因为太复杂了，哈哈）

MagicFuzzX 2012-07-30

打赏
举报

[Quote=引用 19 楼的回复:]

引用 18 楼的回复:
引用 17 楼的回复:

楼主是讨论理论问题呢，还是解决一个实际的问题。引入正则的概念有些复杂。

解决实际问题，就是一个带通配符的和普通字符串比较，而且只需要*和?

如果只需要*,?可以自己直接处理字符串.
[/Quote]

麻烦给个例子，我这里纠结了很久了，没写出来。。

oyljerry 2012-07-30

打赏
举报

[Quote=引用 18 楼的回复:]
引用 17 楼的回复:

楼主是讨论理论问题呢，还是解决一个实际的问题。引入正则的概念有些复杂。

解决实际问题，就是一个带通配符的和普通字符串比较，而且只需要*和?
[/Quote]
如果只需要*,?可以自己直接处理字符串.

MagicFuzzX 2012-07-30

打赏
举报

[Quote=引用 17 楼的回复:]

楼主是讨论理论问题呢，还是解决一个实际的问题。引入正则的概念有些复杂。
[/Quote]

解决实际问题，就是一个带通配符的和普通字符串比较，而且只需要*和?

fronz 2012-07-30

打赏
举报

楼主是讨论理论问题呢，还是解决一个实际的问题。引入正则的概念有些复杂。

赵4老师 2012-07-30

打赏
举报

//摘自《代码之美》

// 字符     含义

// .        匹配任意的单个字符

// ^        匹配输入字符串的开头

// $        匹配输入字符串的结尾

// *        匹配前一个字符的零个或者多个出现

#include <stdio.h>

int matchhere(char *regexp, char *text);



int matchstar(int c, char *regexp, char *text) {// matchstar: search for c*regexp at beginning of text

   do {// a * matches zero or more instances

       if (matchhere(regexp, text)) return 1;

   } while (*text != '\0' && (*text++ == c || c == '.'));

   return 0;

}

int matchhere(char *regexp, char *text) {// matchhere: search for regexp at beginning of text

   if (regexp[0] == '\0') return 1;

   if (regexp[1] == '*') return matchstar(regexp[0], regexp+2, text);

   if (regexp[0] == '$' && regexp[1] == '\0') return *text == '\0';

   if (*text!='\0' && (regexp[0]=='.' || regexp[0]==*text)) return matchhere(regexp+1, text+1);

   return 0;

}



int match(char *regexp, char *text) {// match: search for regexp anywhere in text

    if (regexp[0] == '^') return matchhere(regexp+1, text);

    do {// must look even if string is empty

        if (matchhere(regexp, text)) return 1;

    } while (*text++ != '\0');

    return 0;

}

void main() {

    printf("%d==match(abc ,abc)\n",match("abc" ,"abc"));

    printf("%d==match(^a  ,abc)\n",match("^a"  ,"abc"));

    printf("%d==match(c$  ,abc)\n",match("c$"  ,"abc"));

    printf("%d==match(a.c ,abc)\n",match("a.c" ,"abc"));

    printf("%d==match(a.*c,abc)\n",match("a.*c","abc"));

    printf("-------------------\n");

    printf("%d==match(ABC ,abc)\n",match("ABC" ,"abc"));

    printf("%d==match(^B  ,abc)\n",match("^B"  ,"abc"));

    printf("%d==match(A$  ,abc)\n",match("A$"  ,"abc"));

    printf("%d==match(a..c,abc)\n",match("a..c","abc"));

    printf("%d==match(a.*d,abc)\n",match("a.*d","abc"));

}

//1==match(abc ,abc)

//1==match(^a  ,abc)

//1==match(c$  ,abc)

//1==match(a.c ,abc)

//1==match(a.*c,abc)

//-------------------

//0==match(ABC ,abc)

//0==match(^B  ,abc)

//0==match(A$  ,abc)

//0==match(a..c,abc)

//0==match(a.*d,abc)

lgxing 2012-07-29

打赏
举报

把通配符都去掉再比就行了

MagicFuzzX 2012-07-29

打赏
举报

[Quote=引用 1 楼的回复:]

正则表达式？
[/Quote]怎么写。。正则没玩过。。正则会不会影像效率？

Eleven 2012-07-29

打赏
举报

正则表达式？

gibsonboy 2012-07-29

打赏
举报

先转过来再比较行不行呢？

ToperRay 2012-07-29

打赏
举报

太变态的需求，哪有这么比较的。

写不动代码的人 2012-07-29

打赏
举报

http://www.cnblogs.com/deerchao/archive/2006/08/24/zhengzhe30fengzhongjiaocheng.html

看不见的裂痕 2012-07-29

打赏
举报

我以前也觉得很变态这个问题。给个列子是以前某大神写的。
abcdab1234 format为 %sab%s34 %为不确定，输出%s内容



#include "stdafx.h"

#include "memory.h"

#include "string.h"



int main(int argc, char* argv[])

{

    char ori[] = "abcdab1234";

    char format[] = "%sab%s34%s";



    char *p = format;

    char tmp[ 20 ][ 20 ];

    int count;

    int len;

    int i;



    memset( tmp, 0, sizeof( tmp ) );



    count = 0;

    len = 0;



    while( *p )

    {

        if( '%' == *p )

        {

            if( p != format )

            {

                count++;

            }

            len = 0;

            tmp[ count ][ len++ ] = '%';

            p++;

            tmp[ count ][ len++ ] = *p;

            len = 0;

            if( *p )

            {

                count++;

            }

        }

        else

        {

            tmp[ count ][ len++ ] = *p;

        }

        p++;

    }

    count++;



    for( i = 0; i < count; i++ )

    {

        printf( "format part %d is     --- %s \r\n", i + 1, tmp[ i ] );

    }



    char *q = ori;

    for( i = 0; i < count; i++ )

    {

        if( !strcmp( tmp[ i ], "%s" ) )

        {

            char *t = strstr( q + 1, tmp[ i + 1 ] );

            char dest[ 0x10 ] = "";

            memcpy( dest, q, ( int )( t - q ) );

            printf( "the %%s is %s \r\n", dest );

            q += strlen( dest );

            q += strlen( tmp[ i + 1 ] );

        }

    }



    return 0;

}

MagicFuzzX 2012-07-29

打赏
举报

[Quote=引用 6 楼的回复:]

：*abcd == ?abcd* 比较没有什么意思的

通配符与普通字符的比较
采用正则表达式
[/Quote]

嗯，这正则怎么写？

贪玩的老鼠 2012-07-29

打赏
举报

：*abcd == ?abcd* 比较没有什么意思的

通配符与普通字符的比较
采用正则表达式

MagicFuzzX 2012-07-29

打赏
举报

[Quote=引用 4 楼的回复:]

一般是一个普通字串和一个带通配符的比较。
你这个怎么是2个通配的串比较，这样有问题吧
[/Quote]

额，那带通配符的跟普通字符串怎么比较。。。

3m2u 2012-07-29

打赏
举报

一般是一个普通字串和一个带通配符的比较。
你这个怎么是2个通配的串比较，这样有问题吧

✦双11狂欢大促✦

如何判断两个带通配符的字符串是否相等

相关推荐

双11狂欢大促