3. wpc115

wpc115

  • W

    ok die klammer hab ich wegbekommen

    int wpc115(char* master,char* pattern){ 
int rv=0;
char *p,*q; 
for(;*master;!*p&&++rv?master=q:++master) //das dumme dabei ist das man p eigentlich auf was zeigen lassen muss was ungleich 0 ist...
    for(p=pattern,q=master;*p&&*q&&*p==*q;++p,++q); 

return rv; 
}
    0
  • S

    Windalf schrieb:

    ach so kannst du mir mal erklären was eigentlich genau ziel bei der aufgabe ist..

    strstr zu implementieren. nur statt einem zeiger auf das erste vorkommen, gibst du die anzahl der vorkommen zurück. pattern dürfen sich dabei nicht überschneiden.
    dh
    "babab" und "bab" liefert 1 und nicht 2

    wie genau ist ein token definiert?

    Ein token ist einfach ein token, wie es C++ definiert.

    int aba;
    sind 3 token.
    int | aba | ;

    a++ - 13;
    ist
    a | ++ | - | 13 | ;

    if(ab == cd) { continue; }
    if | ( | ab | == | cd | ) | { | continue | ; | }

    sowas ist viel besser als ascii zeichen zählen. so kann man nämlich wenigstens ein bisschen lesbarkeit bieten 🙂

    btw: kommentare sind gratis. dh sie zählen als 0 token

    und von den teilen soll man ja wenige haben oder?

    exakt. AFAIK gilt es 46Token zu unterbieten

    0
  • W

    hmm ich hoffe das hab ich jetzt gepeilt...
    guck mal bitte nach ob ich bei mir diese tokens bei mir richtig zähle
    und es dann auch wirklich begriffen habe

    int wpc115(char* master,char* pattern){ 
int rv=0;  //<-5
char *p,*q; //<-5+7
for(;*master;!*p&&++rv?master=q:++master) //<-12+19 
    for(p=pattern,q=master;*p&&*q&&*p==*q;++p,++q); //<-31+29

return rv; <-60+3 =63 das sind ja belastend viele...
}
    0
  • S

    In deiner ersten for-Schleife sind 20?!

    Tip: Einfach immer alles brav auseinander schreiben:

    for ( ; * master ; ! * p && ++ rv ? master = q : ++ master )

    MfG SideWinder

    0
  • T

    Hier mein Code.
    Wenn ich mich nicht verzählt habe, sind es ebenfalls genau 46 Tokens.

    int wpc115(char* master,
           char* pattern)
{
    char * patternBackup = pattern ; // backup the original pattern pointer

    while ( * master ) // while the end of the master string is not reached ...
    {
        if ( * pattern ++ != * master ++ ) pattern = patternBackup ;    // compare one character. if mismatch, reset the pattern pointer and proceed.
        if ( ! * pattern ) return 1 + wpc115 ( master , patternBackup ) ; // if end of pattern string is reached, we have found one occurrence. recursively search the rest of the master string.
    }

    return 0 ; // no occurrence found!
}
    0
  • S

    @TomasRiker:

    Aber was machst du wenn du
    "abc" in "ababc" suchst?

    ich habe keinen compiler hier, aber das scheint dein code nicht zu decken, oder?

    0
  • T

    Kann pattern "" sein?

    0
  • T

    Hmm, hast recht, komischerweise ging es zuvor noch.
    Ich habe wohl etwas viel optimiert 😃
    Mit Korrektur sind es 6 Tokens mehr.

    0
  • W

    hmm also gegen die rekursive lösung scheint kaum eine ankommen drin zu sein... oder hat einer ne iterative lösung mit rund 50 tokens?

    0
  • S

    Windalf schrieb:

    hat einer ne iterative lösung mit rund 50 tokens?

    54

    und ne illegale (wegen strstr und strlen) von wesentlich weniger tokens 😉

    @tag:
    sicher bin ich mir nicht. aber ich wüsste nicht was ein leerer pattern string bringen sollte. ich nehme deshalb an, dass er nicht leer sein darf. würde nämlich so ziemlich jeden code fehlschlagen lassen.

    0
  • W

    hmm also alle meine versuche bringen mich nicht wirklich weiter...

    bei der von Striker könnte man sowas in der art versuchen was nochmal ein wenig zeichen spart...

    int wpc115(char* master, char* pattern){

    char * patternBackup = pattern; 

    while(* master && *pattern)
		* pattern ++ != * master ++ && (pattern = patternBackup) ;    
	return * pattern ? 0 : 1 + wpc115 ( master , patternBackup );   
}
    0
  • T

    Wer ist Striker?
    Meine Lösung oben war ja leider fehlerhaft.
    Jetzt habe ich eine mit 49.

    0
  • H

    Ich habe 47 Tokens.

    Aber ist es wirklich Sinn des Wettbewerbs seine Lösung hier zu posten?
    Sollte man das nicht besser erst nach Teilnahmeschluss machen?
    Nur so ne Idee..

    0
  • W

    Wer ist Striker?

    ups sorry, wollte dein nick nicht durch den kakao ziehen, war ein kleines Malheur...
    jo hab die ganze zeit versucht was brauchbar iteratives hinzubekommen aber gegen die rekusion hat man in diesem falle einfach keine chance...
    hatte mir dann halt nochmal deine Lösung angeguckt und festgestellt das bei dem return noch was zu holen ist und man sich die geschweiften klammern sparen kann...

    Aber ist es wirklich Sinn des Wettbewerbs seine Lösung hier zu posten

    gibts denn was zu gewinnen? glaub eher nicht also was hab ich davon wenn ich die Lösung zurückhalte... Macht doch eher mehr spass mit anderen zusammen die Lösung zu entwickeln...

    0
  • D

    also, wenn ich mich nicht vertan hab, dann bin ich auf 44.
    und bei leerem pattern wird 0 zurückgegeben.

    0
  • D

    ups, ich meinte 39 😉

    0
  • T

    Na hoffentlich ist er auch fehlerfrei 🤡

    @TomasRiker
    Dein Code findet "alaal" nicht in "alalaal"

    Mein Versuch:

    int wpc115(char *master, char *pattern)
{
	// remember where we started
	char* oldpattern = pattern, *oldmaster = master;
	// now test against the pattern
	// make sure master always points one after the last checked character
	while(*pattern && *pattern == *master++)
		++pattern;
	// If *pattern is now NUL, we've found our substring.
	return
		// add 1 if we've found our substring
		!*pattern +
		// don't search further if master is empty
		(*master
			// if pattern was found, continue search after the substring
			// else continue one char after the original master string so we don't miss some substrings
			? wpc115(*pattern ? ++oldmaster : master, oldpattern)
			: 0);
}

// a simple test case
#include <cassert>
#define test(a,b,c) assert(wpc115(a, b) == c);
int main(int argc, char* argv[])
{
	test("babab", "bab", 1);
	test("xbababx", "bab", 1);
	test("babbab", "bab", 2);
	test("ababababa", "bab", 2);
	test("hallo welt", "l", 3);
	test("blablala", "blal", 1);
	test("blablalal", "blal", 1);
	test("alalaal", "alaal", 1);
	test("ababc", "abc", 1);
	test("abc", "abc", 1);
	test("abc", "acb", 0);
	test("a", "a", 1);
	test("a", "b", 0);
	return 0;
}
    0
  • T

    @tag:
    Danke für den Hinweis.
    Und danke für Deinen Testcode.
    Also, mein neuester Versuch besteht alle Tests... 😉

    PS: Die Strg-Taste hilft in Visual C++ beim Zählen der Tokens!
    Einfach gedrückt halten und mit den Cursortasten zwischen den Tokens navigieren.

    0
  • V

    @tag: du kannst noch zwei klammern weglassen

    [Nachtrag]
    Meine Loesung hat 50 Tokens. In die Tests die ich gemacht hab, sind alle
    erfolgreich durchgelaufen. Aber ob ichs einschicken werden...mal sehn 🙂
    [/Nachtrag]

    mfg
    v R

    0
  • T

    welche Klammern denn? die beim ?: sind notwendig, weil das + eine höhere Priorität hat, die kriege ich nicht weg

    0
Anmelden zum Antworten