Yes, you should remove all search history (if there is any) after using a public PC. It would be best to use Incognito or a private mode since that will ensure you don’t stay logged in on any websites after exiting the browser.