求一个效率的找字符串字串的方法！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

[god_sun]

一个字符串：
“aaaa bbbbbbbb ccccc ddddddddd eeeeeeee” （之间空格数量不定）

char *acFindSubString (CString p_pString, int p_iIdx)
{

}
想写个函数。。
p_pString 为传入的字符串 p_iIdx 为要取得的第几个子串

p_iIdx = 2 就返回 bbbbbbbb
= 4 就返回 ddddddddd

不知道有什么好的方法。。效率高点的
可以用任何api

[何哀何欢]

一个字一个字的找吧。

[shrinerain]

这个... 本来就只需要遍历一次就好了...

你想要什么样的效率?

[ppfly2008]

CString m_str = "aaaa       bbbbbbbb               ccccc     ddddddddd       eeeeeeee"; 
int num;
cin >> num; // 你的p_iIdx参数

CString temp = m_str; // 你的p_pString

temp.TrimLeft();
for(int i = num - 1; i > 0; i--)
{
    int index = temp.Find(' ');
    temp = temp.Right(temp.GetLength() - index - 1);
    temp.TrimLeft();
}

temp = temp.Left(temp.Find(' '));
cout << (LPCTSTR)temp << endl;

。。。这个不知道效率怎么样？没什么技巧~~
不过短串的话效率是怎么也体现不出来的~~呵呵

[raptormk16]

不要告诉我你的串有1G长

[god_sun]

串不长，，但是有n条这样的串。。一个文件几十条，一天有6w个文件

[ppfly2008]

for(long m = 0; m < 1000000; m++)
{
	temp.TrimLeft();
	for(int i = num - 1; i > 0; i--)
	{
	        int index = temp.Find(' ');
		temp = temp.Right(temp.GetLength() - index - 1);
		temp.TrimLeft();
	}

	temp = temp.Left(temp.Find(' '));
}
cout << "end" << endl;

循环1百W次1秒左右，

如果是你的情况 效率主要体现在文件操作以及IO处理了~

[tonyevehello]

是一个文件包含N条，还是多个文件总共N行，find的效率貌似已经很高了

[漂流的代码]

从算法书上学来的KMP方法，一共有四个函数，具体怎么回事，自己也忘了(!_#：
// kmp string search

// forward search

unsigned char* KMPFailureFunc_Forward(const char* p,int m)

{

int i=1,j=0;

unsigned char* tbl = (unsigned char*)malloc(m);

tbl[0] = 0;

while(i<m)

{

if(p[j]==p[i])

{

tbl[i] = j+1;

i++;

j++;

}

else if(j>0)

{

j = tbl[j-1];

}

else

{

tbl[i]=0;

i++;

}

}

return tbl;

}



int KMPMatch_Forward(const char *t,int n,const char* p,int m)

{

int i=0;

int j=0;

int ipos = -1;

unsigned char* tbl = KMPFailureFunc_Forward(p,m);



while(i<n)

{

if(p[j]==t[i])

{

if(j==m-1)

{

ipos = i-m+1;

goto RETURN;

}

i++;

j++;

}

else if(j>0)

{

j = tbl[j-1];

}

else

{

i++;

}

}

RETURN:

free(tbl);

return ipos;

}





//backward search

unsigned char * KMPFailureFunc_Backward(const char* p,int m)

{

int i=m-2,j=m-1;

unsigned char* tbl = (unsigned char*)malloc(m);

tbl[j] = m-1;



while(i>=0)

{

if(p[j]==p[i])

{

tbl[i] = m-j-1;

i--;

j--;

}

else if(j<m-1)

{

j = tbl[j+1];

}

else

{

tbl[i]=m-1;

i--;

}

}

return tbl;

}



int KMPMatch_Backward(const char* t,int n,const char* p,int m)

{

int i=n-1;

int j=m-1;

int ipos = -1;

unsigned char* tbl = KMPFailureFunc_Backward(p,m);



while(i>=0)

{

if(p[j]==t[i])

{

if(j==0)

{

ipos = i;

goto RETURN;

}

i--;

j--;

}

else if(j<m-1)

{

j = tbl[j+1];

}

else

{

i--;

}

}

RETURN:

free(tbl);

return ipos;

}





/////////////////////////////////////

// with upper, no caps

inline char upper(char ch) { return ch>'a'&&ch<'z'?(ch+'A'-'a'):ch; }

// forward search

unsigned char* KMPFailureFunc_Forward_NoCaps(const char* p,int m)

{

int i=1,j=0;

unsigned char* tbl = (unsigned char*)malloc(m);

tbl[0] = 0;

while(i<m)

{

if(upper(p[j])==upper(p[i]))

{

tbl[i] = j+1;

i++;

j++;

}

else if(j>0)

{

j = tbl[j-1];

}

else

{

tbl[i]=0;

i++;

}

}

return tbl;

}



int KMPMatch_Forward_NoCaps(const char *t,int n,const char* p,int m)

{

int i=0;

int j=0;

int ipos = -1;

unsigned char* tbl = KMPFailureFunc_Forward_NoCaps(p,m);



while(i<n)

{

if(upper(p[j])==upper(t[i]))

{

if(j==m-1)

{

ipos = i-m+1;

goto RETURN;

}

i++;

j++;

}

else if(j>0)

{

j = tbl[j-1];

}

else

{

i++;

}

}

RETURN:

free(tbl);

return ipos;

}





//backward search

unsigned char * KMPFailureFunc_Backward_NoCaps(const char* p,int m)

{

int i=m-2,j=m-1;

unsigned char* tbl = (unsigned char*)malloc(m);

tbl[j] = m-1;



while(i>=0)

{

if(upper(p[j])==upper(p[i]))

{

tbl[i] = m-j-1;

i--;

j--;

}

else if(j<m-1)

{

j = tbl[j+1];

}

else

{

tbl[i]=m-1;

i--;

}

}

return tbl;

}



int KMPMatch_Backward_NoCaps(const char* t,int n,const char* p,int m)

{

int i=n-1;

int j=m-1;

int ipos = -1;

unsigned char* tbl = KMPFailureFunc_Backward_NoCaps(p,m);



while(i>=0)

{

if(upper(p[j])==upper(t[i]))

{

if(j==0)

{

ipos = i;

goto RETURN;

}

i--;

j--;

}

else if(j<m-1)

{

j = tbl[j+1];

}

else

{

i--;

}

}

RETURN:

free(tbl);

return ipos;

}

[ERR0RC0DE]

这个怎么样？

char* extract(const char *source, int index, char splitterchar, int &len)
{
	len = 0;
	const char *rc = source;
	while (1)
	{		
		rc = source;
		if (!index)
			break;
		while ((splitterchar != *source) && (0 != *source))
			source++;
		while ((splitterchar == *source) && (0 != *source))
			source++;	
		index--;

		if (0 == *source)
			return NULL;
	}

	if (0 == index)
	{
		const char *t = rc;
		while ((splitterchar != *t) && (0 != *t))
		{
			len++;
			t++;
		}
	}
	return (char*)rc;
}

[kahn178]

字符少的话，这样就可以了，字符很多的话，那就要用到算法了，9楼的朋友，已经说得很清楚了，赞同！！！

[zkbuchaladi]

mark

[soft78]

一个个找

[krums]

如果字串没规律的话,KMP已经够用了.

[__________________]

用正规表达式啊

[caenwang]

顶　９　楼　！

[Torch009]

有没有效率高点的？

[hukesoft1]

原创ASP.NET源码,C#源码低价抛售30元起,要的抓紧时间

[点击查看]ASP.NET阳光商务助手ACCESS源码版(B/S) 30.00 元
[点击查看]ASP.NET阳光商务助手SQL2K版(B/S) 50.00 元
[点击查看]C#+AT指令短信群发系统源码(WinForm) 60.00 元
[点击查看]C#邮件网络爬行搜索源码(WinForm) 60.00 元
[点击查看].NET阳光商务客户服务系统Access源码版(B/S) 80.00 元
[点击查看].NET阳光商务图书借阅管理系统Access源码版(B/S) 50.00 元
[点击查看].NET阳光商务图书借阅管理系统SQL源码版(B/S) 60.00 元
[点击查看].NET阳光商务客户服务系统(B/S) 100.00 元

请直接在淘宝上购买
http://store.taobao.com/shop/view_shop.htm?user_id=8999c997f3b89684d30759940900c822

[csdn5211]

效率再高也是O(n)，没什么提高的潜力啊。

[huang_weiwei]

支持6楼的,可以试试.