Introduce NullStringStrategy

Change the contract of InputPreprocessor interface (NBC).