两个字符串中最长公共单词 C语言

题目

请仅编写出一C语言函数char *maxword(char *s, char *t)，该函数的功能是求出字符串s与字符串t的最长公共单词(这里，假设两个字符串均由英文字母和空格字符组成)；若找到这样的公共单词，函数返回该单词，否则，函数返回NULL。
例如：若s=“This is C programming text”，t=“This is a text for C programming”，则函数返回“programming”。
要求：
1． 函数中不得设置保存单词的存储空间；
2． 给出函数之前请用文字简要叙述函数的基本思想。

答案

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int getMaxLengthStr(char *source,int index,int length,char *target){
  int pre=0,len=0;
  for(int i=0;i<strlen(target)+1;i++){
    int currLen=0;
    // 按空格将target字符串切分，每个单子都和t的字符串进行比较
    if(target[i]==' ' || target[i]=='\0'){
      for(int j=pre;j<i;j++){
        if(target[j]==source[index+j-pre]){
          currLen++;
        }else{
          br