Does it sound like I have anemia?

You don't eat a well balanced vegetarian diet. See a Dr, and get a referral for a dietitian. Vitamins would be recommended.