标题:求高人指点算法
只看楼主
czyhzc
Rank: 1
等 级:新手上路
帖 子:31
专家分:0
注 册:2012-3-7
结帖率:70%
已结贴  问题点数:20 回复次数:8 
求高人指点算法
字符串检测函数void check(char* str,char* tmp)
例如:
tmp="c"
输入:chengdu chongqing  输出:chengdu chongqing
tmp="che"
输入:chengdu chongqing 输出:chengdu
tmp="jing"
输入:beijing nanjing 输出:
tmp:"nan"
输入:beijing nanjing 输出:nanjing


自己写了这个字符串检测函数总是不理想,求高人指教
搜索更多相关主题的帖子: 检测 算法 nanjing beijing chengdu 
2012-04-24 11:07
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:7 
怎么检查你要说明一下嘛,你不能让别人去瞎猜
我猜你想要strstr类似的功能,但就不知道
tmp="jing"
输入:beijing nanjing 输出:
输出为什么为空?
2012-04-24 11:57
czyhzc
Rank: 1
等 级:新手上路
帖 子:31
专家分:0
注 册:2012-3-7
得分:0 
回复 2楼 rjsp
tmp="jing"的时候输出结果为空,是因为输入beijing nanjing从第一个字符开始检查,如果前几个字符不是jing的话,就继续检查空格之后的字符串,如果有jing那就输出其后的字符,直到空格为止,继续重复
比如 输入为:beijing nanjing jingcheng chengdu jingdu     tmp="jing"
输出:jingcheng jingdu
2012-04-25 10:49
czyhzc
Rank: 1
等 级:新手上路
帖 子:31
专家分:0
注 册:2012-3-7
得分:0 
还有个要求,不能使用STL
2012-04-25 10:58
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:0 
不能使用STL
------ 这是个什么鸟“要求”
2012-04-25 12:09
czyhzc
Rank: 1
等 级:新手上路
帖 子:31
专家分:0
注 册:2012-3-7
得分:0 
这是**公司的一道考题,就是这样要求的
2012-04-25 14:51
czyhzc
Rank: 1
等 级:新手上路
帖 子:31
专家分:0
注 册:2012-3-7
得分:0 
求高手啊
2012-04-25 20:25
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
得分:7 
如果对效率没有什么太高的要求,就用最直观的算法就行了。
打到空格开始比较,如果词头能匹配上就输出。然后继续往后。strncmp 呀 strchr 的函数用起来就行,不属于 STL。
2012-04-29 10:44
BianChengNan
Rank: 8Rank: 8
等 级:贵宾
威 望:13
帖 子:302
专家分:972
注 册:2011-11-30
得分:7 
这么简单的面试题?可以直接使用现成的匹配函数吗?直接按空格分,然后调用匹配函数搞定

我的群:149544757 C/C++/Assembly 喜欢交流的朋友进,进群请写消息
2012-05-01 15:36



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-366436-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.136538 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved