Growing value retailer Charlotte Russe said first-quarter net sales jumped 34% as the company continued to focus on reclaiming its market share.