给定一个字符串,任意去掉一个字符,可以得到多少个不同的字符串?
例如:
input: ABA output: 3
解释:
可得到的字符串为AB、BA、AA
input:ZZZZ output:1
可得到的字符串为ZZZ
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题