两道编程面试题ZZ

最新推荐文章于 2025-08-22 22:52:58 发布

原创最新推荐文章于 2025-08-22 22:52:58 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #编程 #算法 #语言

本文介绍了一个使用C/C++实现的算法，用于找出给定字符串中最长的连续重复子串，并探讨了斐波那契数列中质数的相关问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、给一个字符串、例如 “ababc”要求返回“ab”
       因为“ab”连续重复出现且最长。

       用C/C＋＋语言写一函数完成该算法，给出复杂度

    2、对序列1、1、2、3、5、8、13。。。。是Fab..数列
       2、3、5、13...是Fab..质数数列，因为他们与自己前面的Fab...数列都互质

       给出k，返回第k小的Fab..质数