华科软院复试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
===============================================*/
#include <iostream>
#include <cstdio>
#define N 256
using namespace std;

//用于打印的函数
void printSubstring(char str[], int end, int len){
     int start = end - len + 1;
     for(int i=start; i<=end; i++){
          if(str[i]!=' ')
              cout<<str[i];
     }
     cout<<endl;
}

int main(){
     char str1[N],str2[N];
     int dp[N][N] = {0},maxLen = 0;
     gets(str1);
     gets(str2);
     //计算dp[i][j]的值和maxLen
     for(int i=0;str1[i]!='\0';i++){
          for(int j=0;str2[j]!='\0';j++){
              if(str1[i]==str2[j]){
                   if(i>0&&j>0){
                        dp[i][j]=dp[i-1][j-1]+1;
                   }else{
                        dp[i][j]=1;
                   }
                   if(maxLen<dp[i][j]){
                        maxLen = dp[i][j];
                   }
              }
          }
     }

     int endStr1[N];
     int numMaxLen = 0;

     //记录多个字符串长度为maxLen的end地址
     for(int i=0;str1[i]!='\0';i++){
          for(int j=0;str2[j]!='\0';j++){
              if(dp[i][j] == maxLen){
                   endStr1[numMaxLen++] = i;
              }
          }
     }

     //循环输出每个最长公共子串
     for(int i=0;i<numMaxLen;i++){
          printSubstring(str1, endStr1[i], maxLen);
     }

     getchar();
     return 0;
}

2017-2-国际象棋马走日

/*=============================&