面试/机试经验|华科软院复试2007-2017年上机题C++版本（上篇）
【面试/机试经验|华科软院复试2007-2017年上机题C++版本（上篇）】PS：我也不懂为什么文章突然就变成VIP文章了，导致后面的内容看不了，需要完整版本的话，可以关注我的公众号
文章图片
发送信息在后台，我看到就会回复~
写在前面的话：
2019年华中科技大学软件学院的复试已经尘埃落定，为了机试也刷了一下历年的软院上机题，虽然并没有用到（2019年软院专硕没有上机），为了造福学弟学妹们，把自己写的代码放出来，仅供参考。
注：使用的c/c++编写的，由于篇幅较长，分为上篇和下篇，上篇为2017年——2013年真题，下篇为2012年——2007年真题加我自己拓展的一些跟历年真题类似的题目，代码中都含题目描述，其中2018年跟2019年软院没有机试，文末也放了pdf的链接供下载
祝都能考上自己心仪的学校！
文末有我自己的个人微信公众号的二维码，有各种问题~欢迎与我交流
2017-1-最长公共子串
/*==============================================
求 2 个字符串的最长公共子串,字符串长度不超过 255。
例如：
输入：
What is your name？
My name is pipihui.
输出：
最长公共子串为”name”。
分析：最长公共子串问题，用动态规划，确定 dp[i][j]
i = 0 | j = 0 时，dp[i][j] = 0
str1[i] == str2[j]时，dp[i][j] = dp[i-1][j-1] + 1
str1[i] != str2[j]时，dp[i][j] = 0
注意：1.空格的问题，前面照常写程序，最后输出的时候简化为只输出不为空格的数
2.最长公共子串可能有多个，用endStr1[N]记录dp[i][j]==maxLen的串的end位置，最后循环输出每个子串
by shinerise 2019/2/27
=======推荐阅读
- 参保人员因患病来不及到指定的医疗机构就医，能否报销医疗费用（）
- 危险也是机会
- 科塔德综合征
- 广角叙述|广角叙述 展众生群像——试析鲁迅《示众》的展示艺术
- 亲子日记（287）2019.4.27.
- 移动端h5调试方法
- 那些年我们玩过的街机
- 合理情绪疗法之试用｜李克富思维训练营56/90
- 【1057快报】深入机关，走下田间，交通普法，共创文明
- CICC（脑机接口，科幻几近成真（））