puzzle over

She puzzled over the math problem.

彼女は数学の問題について一生懸命考えた。

He puzzled over the strange message.

彼はその奇妙なメッセージについて頭を悩ませた。