Hledání podřetězce – C / C++ – Fórum – Programujte.com

Dobrý den potřebuji funkci(v C), která najde ve 2 řetězcích, nejdelší podřetězec, který je v obou shodný, čili 1.řetězec je např. "abcd1234" a 2.řetězec "ab98712abc" v tomto případě je nejdelší podřetězec"abc" a funkce by mi měla vrátit délku, nemohu použít knihovnu string.h, musím si vystačit pouze se stdlib.h a stdio.h. Udělal jsem funkci, ale bohužel neposlouchá tak jak má:

int nejvetsi(char *ret1, char *ret2){
  int i1,i2;
  i1=0;
  while(*(ret1+i1)){
    i2=0;
    while(*(ret2+i2)){
      if(*(ret1+i1) == *(ret2+i2)){
        break; 
      }
      i2++;
    }
    if(*(ret1+i1)!=*(ret2+i2)){
      return i1;
    }
    i1++;
  }
  return i1;
}

mozna jen koncis moc brzo... kdyz nenajdes podretezec zacinajici od zacatku ret1 tak na zbytek retezce uz kasles...

#2 KIIV
No jo, také se mi to zdá moc stručné, vím, že tam něco musí chybět, ale nevím jak to zapsat, už na to hledím 3 dny v kuse, už z toho blbnu a na nic nemůžu přijít.  

no musis to projet pro kazdy retezec ret1:

"abcd1234"

"bcd1234"

"cd1234"

...

"4"

v tomdle pripade to samozrejme funguje protoze abc zacinas a v druhem to mas pekne...

ale kdyz das treba   "xabcd1234" tak uz to nic nenajde protoze projedes jen druhej s tim ze vzda zacinas 'x'

#4 KIIV
takže teoreticky mi stačí, když se budu posouvat v tom 1. řetězci?

melo by.. ale mam divny pocit ze tam bude jeste nejaky zadrhel ... kdo vi