A young man has been arrested for beheading a woman before eating her brain with rice because he was hungry.