How To Treat Itching In Labia?

Hi. I have itching in my labia. i dont know whether it is majora or minaro but it is on right side. I tried to clean vagina using lactocyd but it gives temporary relief. I have used some public toilets can that be reason for the problem. what should i do?