I've been in Taipei for over a week and keep running into the problem of not being able to find public toilets.
I can't recall seeing a single public toilet in a street or park.
Train and MRT stations have bathrooms and some can be accessed without a ticket, but one this evening could not be accessed. One convenience store near here has one but all of the others I checked today did not have one.
A few years ago I had similar difficulty in Seoul, South Korea. But then I found out somewhere that they had a law that required buildings to permit public access to bathrooms. From that point I found I could wander into just about any random building in the city and find a bathroom on the ground or first floor landing.
So is there some trick to finding a toilet when needed in Taiwan too?