How would a japanese person before the internet look up a kanji when they’re out and about?

I know they had kanji dictionaries, but most people I'm assuming didn't carry those around. Just in daily life when they came across a kanji they didn't know, what did they do?

This might be a very unlikely scenario, but I'm sure in the history of the world it's happened. Especially since japanese mandatory education is only through middle school.