What if it's a two-part street name? What if the "number" is not always a number? e.g.
Nieuwe Prinsengracht A90
What if "A90" is a street name (it can be the name of a highway, e.g.)
I can spot the name and "number". Can a program (any program?) do it consistently? You need some AI to get it done. In fact, you probably need HI (human intelligence) to get close to 100% (even humans have been known to make mistakes! 
However if you're willing to tolerate less than 100% correct results it shouldn't be too hard.