URLs amigáveis com .htaccess e PHP

Galera estou com o seguinte problema

preciso personalizar a url http://localhost/site/index.php?categoria=49 para http://localhost/site/categoria/nomedacategoria

já tentei

RewriteEngine On

RewriteCond %{REQUEST_FILENAME} !-f

RewriteCond %{REQUEST_FILENAME} !-d

RewriteRule ^([a-zA-Z0-9_-]+)$ categoria.php?categoria=$1 [R=301,L]

entre outros

não roda no xampp e nem na kinghost

Já habilitei no apache, mas não roda de maneira alguma

Alguém poderia me dar um help?

Alguma solução?