A strong magnitude 7.4 earthquake struck off eastern Taiwan Wednesday morning local time, triggering tsunami warnings.