He was looking me over from head to toe trying to figure out if he knew me.
He was looking over every inch of her body as if he'd never seen a woman before.
ーHe was looking me over from head to toe trying to figure out if he knew me.
「彼は私のことを知っているかどうか見極めるために、頭らつま先まで舐めるように見ていた」
to look someone over from head to toe で「人を頭からつま先まで舐めるように見る」
ーHe was looking over every inch of her body as if he'd never seen a woman before.
「彼はまるで今までに女性を見たことがないかのように、彼女の体を隅から隅まで舐めるように見ていた」
to look over every inch of one'd body 「人の体を隅から隅まで舐めるかのように見る」
ご参考まで!