3 ms·
You also need at least dynamic string of some sort. Actually, I would estimate 20x - I was being kind with 10x. But feel free to prove me wrong.
by zabzonk 6y ago
You also need at least dynamic string of some sort. Actually, I would estimate 20x - I was being kind with 10x. But feel free to prove me wrong.
- tptacek 6y agoWhy do you need a dynamic string of any sort for this problem? (I think you estimated badly, for what it's worth.)
- saagarjha 6y agoYou'd need it to read words, unless you're using a libc function that does the allocation for you. (Not that you actually need a full string, realloc works just fine for the code I'm writing.)
- tptacek 6y agoYeah, I just used strdup and strsep, like a C programmer. You don't need a dynamic string to count words. :P
- saagarjha 6y agoSo it turns out that factor is just over 2.5x: https://gist.github.com/saagarjha/00faa1963023206a8ccd9877983b4546 https://gist.github.com/saagarjha/00faa1963023206a8ccd987798.... You can split hairs about it being POSIX and inefficient or not checking all the errors, but it works and isn't really all that massive.