公诉机关指控称，2014年1月5日凌晨三时许，被告人刘某在宝安宝城31区一餐厅吃饭时，被几名男子殴打，对方称是华邦酒店的工作人员。当日凌晨5时许，刘某携带一把菜刀，来到深圳市宝安区新安街道宝城31区前进一路华邦酒店门口寻找与其斗殴的男子，因未找到人，其便用菜刀将被害人王某停在华邦酒店门口的一辆黑色指南者吉普车引擎盖和后视镜砍坏，将被害人吴某停放在华邦酒店后面的一辆雪弗兰小车后尾箱砍坏。随后，民警接警后赶至现场将被告人刘某抓获，公诉机关为此提供了相应证据，并认为被告人刘某的行为构成××罪。