高分求解：两个字符串，s1=“abe433fwe4d",s2="a,b,32,4,5,6,8,7,5",如何快速判断s2有中的a,b在S1中？

[wzhengrong]

高分求解：两个字符串，s1=“abe433fwe4d",s2="a,b,32,4,5,6,8,7,5",如何快速判断s2有中的a,b在S1中？
求优秀算法！！！！！！！！！！！！！！！！！！！！
我有的是分，可以送了又送！

[Kerrie]

s2如果是单个字符序列的话，stl中有现成的stl::string::find_first_of，至于效率嘛，我是不相信自己写的比stl更好了

如果s2序列中同时包括字符串，你也可以参考find_first_of的实现，stl所有源代码都是公开的，vc中可以直接看到。

[vcmute]

>s2如果是单个字符序列的话

strcspn, wcscspn
Find a substring in a string.

Routine Required Header
strcspn <string.h>
wcscspn <string.h>

Example
/* STRCSPN.C */

#include <string.h>
#include <stdio.h>

void main( void )
{
char string[] = "xyzabc";
int pos;

pos = strcspn( string, "abc" );
printf( "First a, b or c in %s is at character %d\n",
string, pos );
}

Output
First a, b or c in xyzabc is at character 3

[老程序员]

如果是说 s2中的连续字符在S1找。
可以去了”，“号再比较。

[wzhengrong]

都不满足要求啊，兄弟们！请帮我出主意啊。

[wzhengrong]

其实S2有上万个单词，S1是一句话，我要快速判断：S2中的单词有多少个，也就是哪几个在S1中。

[jazy]

用strtok取s2中的各字段，然后去s1中找，已经够简便了吧？有现成API不用自己琢磨了

[zh2817]

#include<iostream>
using namespace std;
int index(char *s,char *t)
{
int i,j,k;
for(i = 0;s[i]!='\0';i++)
{
j = i;
for(k = 0;t[k] = '\0';k++)
{
if(s[j]!=t[k])
break;
j++;
}
if(t[k] == '\0')
return i;
}
return -1;
}
void main()
{
int n;
char str1[20],str2[20];
cin>>str1;
cout<<endl;
cin>>str2;
cout<<endl;
n = index(str1,str2);
if(n!=-1)
cout<<str2<<"在"<<str1<<"中左起第"<<n+1<<"个位置."<<'\n';
else
cout<<str2<<"不在"<<str1<<"中"<<'\n';
}
把s2当作字符串处理，输入时输入s1、s2即可。

[pripor]

屏蔽掉“，”号，然后逐字符比较

[jazy]

不明白在s2中取token怎么不满足要求了？你想你这个目标不穷举s2可能吗？除非你的s2中保存字符串有规律