Exploring the Exact Spectrum in Gauge/String Dualities