问intel全国多核程序设计大赛第一题输出结果

fanxiaokaitp 2009-06-02 09:29:05
下面是题目给出的输出要求:
    输出:输出只有一行,为这n个字符串的最长的公共子串。
现在有个问题,如果结果里有N个最长且不相同的字符串呢?输出哪个?
例子(空格是为了突出最长的公共子串):
  sfdaab cde ffsdfs ghi
  12dsaw cde fdsafw ghi skfjla
  ghi fksda cde sdfkljslk
现在最长的有cde和ghi,应该输出哪个结果??????
...全文
129 6 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
无天 2009-06-04
  • 打赏
  • 举报
回复
如果题目是那样的话,估计测试数据中一定会有公共字符串的,而且不会有两个相同长度(最长)的字符串。
应该是这样理解吧。
tammylu 2009-06-04
  • 打赏
  • 举报
回复
请问这题的最长公共子串必须连续不?
比如
abcdef
abcdmf
abcdlf
的最长公共子串是abcd呢还是abcdf?谢谢
Intel_CG 2009-06-04
  • 打赏
  • 举报
回复
感谢大家指出纰漏。为了避免因改动题目而引起大家的不便,我们会在数据集中保证只有唯一一个最长子串。 我们将尽快对题目1补充说明。



fanxiaokaitp 2009-06-03
  • 打赏
  • 举报
回复
没有人出来说明一下这些情况吗???
真是有够晕的了。。。。。
doraemonok 2009-06-03
  • 打赏
  • 举报
回复
而且题目也没说保证一定有结果
也许没有公共子串,不知道是要输出空行还是什么
无天 2009-06-03
  • 打赏
  • 举报
回复
咦?这似乎是个问题哦。

567

社区成员

发帖
与我相关
我的任务
社区描述
英特尔® 边缘计算,聚焦于边缘计算、AI、IoT等领域,为开发者提供丰富的开发资源、创新技术、解决方案与行业活动。
社区管理员
  • 英特尔技术社区
  • shere_lin
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧