Random sequence of the characters ABCDE, without replacement and with specific probability

How to generate a random sequence of the characters ABCDE, "without" replacement, according to specified probabilities (for example: 0.75 0.625 0.625 0.625 0.625)? I tried randsample but it doesn't support without replacement. In addition, if I want B and C not to follow each other, what should I do?