A police officer fatally shot a man who allegedly pulled out a knife during a struggle as officers were looking into a report of someone “checking vehicle doors” Wednesday afternoon in Madison, Wisconsin, police said.