Barack Obama won a vital contest in South Carolina on Saturday in his quest for the U.S. Democratic presidential nomination, showing strength among southern blacks who make up half the state’s Democratic voters.