据说这是2012年华为机试的一道题目,我给出两种方法,两种做法有微小的差别,主要涉及malloc的使用,对初学者应该有帮助