Para referência futura: a reinstalação do pacote apropriado restaurará o arquivo original.
Com o Debian, tendo o pacote apt-file instalado, executando, e. apt-file find usr/include/string.h encontrará qual pacote entregará tal arquivo.
Em seguida, o apt-get --reinstall install libc6-dev irá reinstalar (restaurar) os arquivos do libc6-dev package (que inclui string.h ).