I finally got to checking the C version, and other than a pile of warnings, it's seems to be fine. I run my solution against the full test suite several times and it seems to consistently pass. I struggled a bit with edge cases though, which are somewhat underspecified, especially leading zeros in input.

Please check for leading/trailing spaces and missing null terminator in your solutoin, and I will check the tests.