Push button debouncing circuit without extra IC? Possibly RC based?
In my opinion it should work. If you are afraid of the charge rate of C1, you can add a resistor between S1 and +5V. This way, you limit capacitor's loading rate. 

By the way, you can simulate your circuit on LTspice, it's a free and helpful software.