函数的原型为:
int diff_str(const char * a, const char * b);
主要是用来处理当A和B 中存在有符号点 “.” 或星号 “*”时的判断关系。
星号出现的（位置不定），且 (不限制长度) 匹配 [a-z0-9] 中包含的字符。
注意： 星号不能匹配 "."
例如：
a=“hello*world”;
b=“hello.world”;
这个时候 a != b;
a=“hello*world”;
b=“hellower9world”;
这个时候 a == b;
a="*";
b="adfafdafd";
这个时候 a == b;
最好再加个判断如果 输入 的a 非 [a-z0-9.] 直接返回。
要求性能高效。
思路我有，关键是求一个效率高的算法。求代码：
int n=0, d=0;
for (p1 = a, p2= a + strlen(a) - 1; p2 > p1; ++p1, --p2){
if (*p1 == '*'){
if (!strncmp(a, b, n)){
d=1;
}
break;
} else if (*p2 =='*'){
if (!strncmp(a, b,strlen(a)-n-1)){
d=1;
}
break;
}
n++;
}
定位"*" 号位置我只知道这样两边查找。
求更高效的。
#include <stdio.h>
int diff_str(const char *a, const char *b)
{
const char *s = a;
const char *t = b;
for (;; s++, t++)
{
if (*s == NULL && *t == NULL)
return 1;
else if (*s == NULL || *t == NULL)
return 0;
if (*s == *t)
continue;
if (*s == '*')
{
if (*t == '.')
return 0;
if (diff_str(s, t + 1))
return 1;
else if (*(s + 1) == *t)
{
s++;
if (*s == NULL)
return 1;
}
}
else
return 0;
}
}
void d(const char *a, const char *b)
{
int r = diff_str(a, b);
if (r)
printf("'%s' matches '%s'\n", a, b);
else
printf("'%s' DOES NOT match '%s'\n", a, b);
}
int main()
{
d("", "");
d("*", "");
d("*", "t");
d("t", "t");
d("*t", "st");
d("*t", "sat");
d("s*t", "sat");
d("sa*", "sat");
d("s*", "sat");
d("s*t*s", "satas");
d("s*t*s", "sata1s");
d("s*t*s", "sats");
d("s*t*s", "sts");
d("s*t*s", "sat.s");
d("s*t*s", "sata");
d("s*t*s", "sat");
d("s*t*s", "saas");
d("s*s", "satatatas");
d("s*tas", "satatatas");
d("s*tatas", "satatatas");
d("s*tatatas", "satatatas");
d("s*tatatatas", "satatatas");
printf("=====================================\n");
d("au*ex*.bat", "autoexec.bat");
d("au*e*.bat", "autoexec.bat");
d("au*.bat", "autoexec.bat");
d("au**.bat", "autoexec.bat");
d("au*ex*bat", "autoexec.bat");
d("au*ex*.b*t", "autoexec.bat");
d("au*ex*.*", "autoexec.bat");
d("*.*", "autoexec.bat");
printf("=====================================\n");
getchar();
}
结果
'' matches ''
'*' DOES NOT match ''
'*' matches 't'
't' matches 't'
'*t' matches 'st'
'*t' matches 'sat'
's*t' matches 'sat'
'sa*' matches 'sat'
's*' matches 'sat'
's*t*s' matches 'satas'
's*t*s' matches 'sata1s'
's*t*s' matches 'sats'
's*t*s' matches 'sts'
's*t*s' DOES NOT match 'sat.s'
's*t*s' DOES NOT match 'sata'
's*t*s' DOES NOT match 'sat'
's*t*s' DOES NOT match 'saas'
's*s' matches 'satatatas'
's*tas' matches 'satatatas'
's*tatas' matches 'satatatas'
's*tatatas' matches 'satatatas'
's*tatatatas' DOES NOT match 'satatatas'
=====================================
'au*ex*.bat' matches 'autoexec.bat'
'au*e*.bat' matches 'autoexec.bat'
'au*.bat' matches 'autoexec.bat'
'au**.bat' matches 'autoexec.bat'
'au*ex*bat' DOES NOT match 'autoexec.bat'
'au*ex*.b*t' matches 'autoexec.bat'
'au*ex*.*' matches 'autoexec.bat'
'*.*' matches 'autoexec.bat'
=====================================
尚有个小问题 可以代替0个字符么？如果可以的话，那么结果'' DOES NOT match ''有误；如果不可以，则's*t*s' matches 'sts'有误
思路如下：
1） 找到 A 中星号的位置，按此位置将 A 分成两部分；
2）按 1） 中的两部分的长度，分别从 B 的开始与结束进行比较；
3）如果相等，再对 B 中间剩余的部分进行判断；如果不相等，则完成；
4）B中间部分，先按是否是 . 进行；再进行其它想要的判断。
基本上就是正则的语法。自己做的话，可以进行字符查找。找到星号位置，然后再截取子字符串。比较
思路我有，关键是求一个效率高的算法。求代码：
for (p1 = a, p2= a + strlen(a) - 1; p2 > p1; ++p1, --p2){
if (*p1 == '*' || p2 == ''){
break;
}
}
定位"*" 号位置我只知道这样两边查找。
求更高效的。
思路我有，关键是求一个效率高的算法。求代码：
for (p1 = a, p2= a + strlen(a) - 1; p2 > p1; ++p1, --p2){
if (*p1 == '*' || p2 == ''){
break;
}
}
定位"*" 号位置我只知道这样两边查找。
求更高效的。
asrtttttttttttttttttttttttttttttdfgdss
使用正则表达式，然后自己做字符查找