Alignment of OCS, CS$_2$ and I$_2$ molecules embedded in helium nanodroplets is measured as a function of time following rotational excitation by a non-resonant, comparatively weak ps laser pulse. The distinct peaks in the power spectra, obtained by Fourier analysis, are used to determine the rotational, B, and centrifugal distortion, D, constants. For OCS, B and D match the values known from IR spectroscopy. For CS$_2$ and I$_2$, they are the first experimental results reported. The alignment dynamics calculated from the gas-phase rotational Schr{o}dinger equation, using the experimental in-droplet B and D values, agree in detail with the measurement for all three molecules. The rotational spectroscopy technique for molecules in helium droplets introduced here should apply to a range of molecules and complexes.