华科软院复试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
=======