String Phase in an Artificial Spin Ice