$input_str =~ s/$key/$hash{$key}/gee;

できるかは知らん