It was a karate game, with a player who progressed through a floor at a time, fighting opponents until arriving at the end of the floor to face a bigger opponent (a different one for each floor - I remember that in one of the upper floors, the opponent looked like “Mr. Clean”). Graphics were not particularly advanced, and the action was viewed from the the side throughout. Combination attacks using feet and hands were possible I think, as was jumping (and thus flying kicks as well). Not Karate Champ (http://en.wikipedia.org/wiki/Karate_Champ) though I played that too, and may be mixing up details - but the game I’m looking for now was single player and the progress through a floor (or hallway) to reach a floor-level boss was key.
Found it myself - Kung-Fu Master http://www.youtube.com/watch?v=fpPrgY0_9uE