I have to disagree with the original post - or at least QUALIFY it some.
Vegetarianism is not the be-all, end-all of healthy eating. I lived and ate veggie for nearly 6 years in college (my roommate was veggie and it was just easier) and it was fine, but it didn't change my life. Now I eat much more healthily than I ever did when I was in college - and I still eat meat and meat products.
It's disingenuous to make a blanket statement that eating veggie will remove all digestion related problems w/out qualifying it that you need to eat a HEALTHY veggie diet.
If you eat a HEALTHY veggie diet - lots of veggies, lots of whole grains, etc., yes, it can be a great way of life. But it is entirely possible to eat a very unhealthy veggie diet as well; one with a lot of fat content, a lot of processed sugars and carbs, and so forth.
And eating a HEALTHY non veggie diet will also help eliminate digestive problems and constipation and other issues.
I'm all for promoting whatever healthy way of eating works for each individual, but let's do it with full disclosure, not with hyperbole.
.