最快的字符串查找？？？

[jxf_yx]

想找最快的方法：
当前文件扩展名是否匹配(比如.gif) 下面字符串
.gif ¦.bmp ¦.zip ¦.jpg ¦.rm ¦.zip 等等。

[jxf_yx]

上面格式错了：下面的
当前文件扩展名是否匹配(比如.gif) 下面字符串
.gif,.bmp,.zip,.jpg,.rm,.zip ... 等等。

[fvan]

如果直接检查某个字符串直接在另一个字符串中是否有匹配的直接用strstr()咯

#include<string.h>

if(!strstr(".gif,.bmp,.zip,.jpg,.rm,.zip",".gif")) //找不到就返回Null
return false;

[fvan]

函数strstr的C源码，效率不低了啊

char * __cdecl strstr (
const char * str1,
const char * str2
)
{
char *cp = (char *) str1;
char *s1, *s2;

if ( !*str2 )
return((char *)str1);

while (*cp)
{
s1 = cp;
s2 = (char *) str2;

while ( *s1 && *s2 && !(*s1-*s2) )
s1++, s2++;

if (!*s2)
return(cp);

cp++;
}

return(NULL);

}

[oyljerry]

或CString的Find

[0011411]

???

[Featured]

最近论坛上另外一篇帖子里我帖了代码了

[jxf_yx]

to: Featured(【我握着爱情的门票静静排队……】)
能否说下地址。

＝＝＝
把 “.gif,.bmp,.zip,.jpg,.rm,.zip ”分隔了放在 字符串链表 中再查找比较速度和效率怎么样？

[hustwf]

看看数据结构C语言版，好像是清华出的，里面有个串查找的优话算法，只需要遍历一次就可以找到。

[xuzheng318]

CString的Find

[poooorgun]

先用cstring 的find(".");再right()取出“.”后面的字符，再比较

[lake_wave]

摘自MSDN：

CString::Find
int Find( TCHAR ch ) const;

int Find( LPCTSTR lpszSub ) const;

int Find( TCHAR ch, int nStart ) const;

int Find( LPCTSTR pstr, int nStart ) const;

Return Value

The zero-based index of the first character in this CString object that matches the requested substring or characters; -1 if the substring or character is not found.

Parameters

ch

A single character to search for.

lpszSub

A substring to search for.

nStart

The index of the character in the string to begin the search with, or 0 to start from the beginning. The character at nStart is excluded from the search if nStart is not equal to 0.

pstr

A pointer to a string to search for.

Remarks

Searches this string for the first match of a substring. The function is overloaded to accept both single characters (similar to the run-time function strchr) and strings (similar to strstr).

Example

// First example demonstrating
// CString::Find ( TCHAR ch )
CString s( "abcdef" );
ASSERT( s.Find( 'c' ) == 2 );
ASSERT( s.Find( "de" ) == 3 );

// Second example demonstrating
// CString::Find( TCHAR ch, int nStart )
CString str("The stars are aligned");
int n = str.Find('e', 5);
ASSERT(n == 12);

[IloveAzhu]

我觉得还是strstr比较快，内存开销也不大。
至于字符串链表我觉得不见得会快，本来这个就是比较成熟的东西，我觉得可以相信strstr

[xiao_xiao_zi]

要想快的话就用KMP算法吧

[jxf_yx]

KMP算法?是什么

[long_xing]

数据结构中有一个最快匹配算法，不过strstr函数就一个很不错了

[xiao_xiao_zi]

KMP字符串匹配算法啊，任何一本数据结构书都会讲的

[hustwf]

对，就是KMP算法，一时忘了名字了，呵呵
在找长串的时候性能可以大大优化。