Recursive Whitespace Removal

2012-12-19

Someone just learned about recursion, and it became the tool of choice for the next several weeks.

When you have a hammer in your hand, everything becomes a nail.

2012-12-19

Presumably...

unsigned int strlen(char* str) { if (str[0] == '\0') { return 0; } return 1 + strlen(str + 1); }

2012-12-19


[tkyte@localhost ~]$ !cat
cat test.c
#include "string.h"
#include "stdio.h"

char *trim_right(char *str)
{
   int len = strlen(str) - 1;

   printf( "len = %d\n", len );
   if(len == 0 || str[len] != ' ') return str;
   printf( "setting str[%d] to zero\n", strlen(str)-1 );
   str[strlen(str)-1] = '\0';
   return trim_right(str);
}

int main()
{
char str[] = "";
char str1[1];

    str1[0] = ' ';
    trim_right(str);
    printf( "%d\n", strlen(str) );

    return 0;
}
[tkyte@localhost ~]$ ./test
len = -1
setting str[-1] to zero
len = -1
0
[tkyte@localhost ~]$

buffer underwrite.... it doesn't work as intended.

Recursive Whitespace Removal

Featured Comments