I have a hard time believing he would do such a thing.

believing 是动词 believe 的现在分词形式。believe 的意思是"相信、认为"，表示对某事真实性的认可或接受。 现在分词形式在这里构成 have a hard time doing 的固定搭配，表示"做某事有困难"。