Police in Oklahoma are searching for a 23-year-old woman who they say had a years-long sexual relationship with a child, resulting in pregnancy.