给定一个字符串,判断其所有子序列中ac是否仅出现了一次。
字符串子序列指的是从最初字符串通过去除某些元素但不破坏余下元素的相对位置〈在前或在后)而形成的新序列。例如, acf, bde,bcd都是abcdef的子序列,而cae不是。
输入一个字符串s, 0<|s|≤1000 ,表示待判定的字符串。
如果输入的字符串的所有子序列中,仅有一个是ac,则输出ONCE;
如果出现了多次,则输出MULTI;否则输出NO。
abdcf
ONCE
aabcc
MULTI
cxyza
NO
对于30%的数据,字符串中仅包含a或c,且长度不超过100;
对于60%的数据,字符串长度不超过100;
对于100%的数据,字符串长度不超过1000,且仅包含小写英文字母。