No Yeast Diet

Had a revision done almost a year ago.  I have had problems since.  I haven't felt good, can't eat very well, every thing runs through me, so now they want me to try a No yeast diet.  That is fine but, almost everything has yeast in it.  The foods that don't have any yeast in them are alot of foods that I have trouble digesting.  Has anyone or is anyone on this type of diet and if so any suggestions.  I would appreciate it.