You can use the following little trick:
set word=table
set str="jump over the chair"
call set str=%%str:chair=%word%%%
echo %str%
The call there causes another layer of variable expansion, making it necessary to quote the original % signs but it all works out in the end.