I've never been a cigarette smoker but I would say stick to the same recovery principles. Cigarettes are hard to quit but do not let your AV talk you into believing that it is impossible a lot of people have done it and do it every day and so can you. Build a cigarette quitting plan, commit and work it every day!
You can do this too!