找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 294|回复: 1

找最长子串

[复制链接]

205

主题

173

回帖

6925

积分

论坛元老

积分
6925
发表于 2013-6-15 23:33:11 | 显示全部楼层 |阅读模式
sourcechars中最大的子串,
    如:source字符串为“ABCDEFGchars字符串为"ABTCDQEFGK",
    那么函数应该返回最大子串"EFG"
    如果字符串中存在相等的长度的子串,返回第一个相等长度的子串即可。
    如:source字符串为“ABCDEFGchars字符串为"ABTCDQEFK",返回AB即可
    同样的道理,如果sourcechars只要有一个为空串,返回NULL,没有匹配串也返回NULL..(此题为曾经我进现在公司的面试题)

函数原型如下:
char *find_longest_chars(char const *source, char const *chars);

205

主题

173

回帖

6925

积分

论坛元老

积分
6925
 楼主| 发表于 2013-6-15 23:36:29 | 显示全部楼层

1、Makefile包含功能如下
        (1)make
                编译debug版本和release版本
        (2)make debug
                仅编译debug版本
        (3)make release
                仅编译release版本
        (4)make tar
                将当前目录下所有文件打包
2、程序功能
        找source和chars中最大的子串,
        如:source字符串为“ABCDEFG” chars字符串为"ABTCDQEFGK",
        那么函数应该返回最大子串"EFG",
        如果字符串中存在相等的长度的子串,返回第一个相等长度的子串即可。
        如:source字符串为“ABCDEFG” chars字符串为"ABTCDQEFK",返回AB即可
        同样的道理,如果source和chars只要有一个为空串,返回NULL,没有匹配串也返回NULL.参考答案:
[attachment=203]

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

果子博客
扫码关注微信公众号

Archiver|手机版|小黑屋|风叶林

GMT+8, 2026-2-1 12:33 , Processed in 0.075821 second(s), 21 queries .

Powered by 风叶林

© 2001-2026 Discuz! Team.

快速回复 返回顶部 返回列表