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

2006-04-14 09:41:47 224 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Android Activity的生命周期和启动模式参考：《Android开发艺术探索》 1. Activity 的正常生命周期完整的activity生命周期如下所示生命周期的几点注意事项： Activity 第一次启动：onCreate->onStart->onResume。 Activity 切换到后台（用户打开新的 Activity 或者切换到桌面），onPause->onStop(如果新 Activity 采用了透明主题，则当前 Activity 不会回调 onstop)。 Activity 从后台到前台，重新可见，o 阅读详情

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

...全文

STA 静态时序分析第三章——标准单元库中的高级功耗建模与优化策略本文深入探讨了STA静态时序分析中标准单元库的高级功耗建模与优化策略。详细解析了动态功耗和漏电功耗的精细建模技术，包括基于波形敏感的CCS模型和温度敏感的漏电模型，并介绍了多工艺角功耗建模及低功耗设计优化策略，为纳米级芯片设计提供关键能效解决方案。阅读详情

wzhengrong

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

+ 关注 + 加入社区

切换为时间正序

jazy 2006-04-19

打赏
举报

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

pripor 2006-04-15

打赏
举报

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

zh2817 2006-04-15

打赏
举报

#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即可。

jazy 2006-04-15

打赏
举报

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

wzhengrong 2006-04-15

打赏
举报

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

wzhengrong 2006-04-15

打赏
举报

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

老程序员 2006-04-15

打赏
举报

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

vcmute 2006-04-14

打赏
举报

>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

Kerrie 2006-04-14

打赏
举报

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

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

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

相关推荐