Algorithm Alley

by Jon Bentley





Example 1:

(a)

int istrlen(char *s)

{   int n = 0;

    for ( ; *s; s++)

        n++;

    return n;

}



(b)

int rstrlen(char *s)

{   if (*s) return 1+rstrlen(s+1);

    else return 0;

}



Example 2:

(a)

int istrcmp(char *s, char *t)

{   for ( ; *...