I guess this is more a regex question than a Bitcoin question. I'm trying to generate short addresses (
https://en.bitcoin.it/wiki/Address#What.27s_in_an_address) using vanitygen, calling the following regex from bash:
./vanitygen -r "^1[1-9A-HJ-Za-km-z]{27,32}\$"
Generating a 33- or 32-char address is fast, but it tries indefinitely if I try with fewer chars. According to the wiki, shorter addresses are those that happen to have zeroes at the start, so shouldn't I expect that a 30-char address be equivalent to find a 4-char prefix?