Florence rapidly strengthened into a potentially catastrophic Category 4 hurricane Monday as it closed in on North and South Carolina, carrying winds and water that caused heavy rain and flash floods on the East Coast over the weekend.