Hledání podřetězce – C / C++ – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama
Reklama

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

 

Hledá se programátor! Plat 1 800 € + bonusy (firma Boxmol.com)
Tom1234
~ Anonymní uživatel
6 příspěvků
23. 11. 2011   #1
-
0
-

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;
}
Nahlásit jako SPAM
IP: 88.103.116.–
Reklama
Reklama
KIIV+42
God of flame
23. 11. 2011   #2
-
0
-

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

Nahlásit jako SPAM
IP: 62.168.56.–
Program vždy dělá to co naprogramujete, ne to co chcete...
Tom1234
~ Anonymní uživatel
6 příspěvků
23. 11. 2011   #3
-
0
-

#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.  

Nahlásit jako SPAM
IP: 88.103.116.–
KIIV+42
God of flame
23. 11. 2011   #4
-
0
-

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'

Nahlásit jako SPAM
IP: 62.168.56.–
Program vždy dělá to co naprogramujete, ne to co chcete...
Tom1234
~ Anonymní uživatel
6 příspěvků
23. 11. 2011   #5
-
0
-

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

Nahlásit jako SPAM
IP: 88.103.116.–
KIIV+42
God of flame
23. 11. 2011   #6
-
0
-

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

Nahlásit jako SPAM
IP: 62.168.56.–
Program vždy dělá to co naprogramujete, ne to co chcete...
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 100 hostů

Podobná vlákna

Hledání podřetězce zprava — založil peacheass

Podřetězce — založil Deivson

Moderátoři diskuze

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032016 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý