I will be spending one month backpacking in China this summer. As the backpacking may imply, I will be doing mostly budget eating. I am not sure exactly where I will end up, but I plan to hit the main spots: Beijing, Xi'an, Shanghai, and Hong Kong, as well as some off the beaten track destinations.
How difficult will it be for me to keep a strict vegetarian diet? Any particular dishes I should ask for? Stay away from? I imagine the cities will be more accommodating.