Verilog test Questions?

The answer will probably depend on the string size (n). If n is small, it could be just a look-up table with O(1) time. In n is an arbitrary size I don't see how it could be done. For example, a string of 999 zeros and a single last one.