给定任意一个非空字符串，请编程回答存在多少种如下组合式的情况："S1 + ...
发布于 2022-03-03 16:21:24
给定任意一个非空字符串，请编程回答存在多少种如下组合式的情况："S1 + C1 + S2 + C2 + S3"。其中S1/S2/S3为任意非空字符串(三者可以相同也可以不同)，C1/C2为任意字符，且C1=C2。举例一：字符串"duowan"存在0种。举例二：字符串"duowanisgood"存在2种："du + o + wanisg + o + od"和"du + o + wanisgo + o + d"。请按如下函数定义编程：
public int compositionCount(String str)
注：
1) 保证正确性的同时，请考虑复杂度，时间复杂度越低，得分越高。
public int compositionCount(String str)
注：
1) 保证正确性的同时，请考虑复杂度，时间复杂度越低，得分越高。
2) 可以定义其它的一些辅助函数以改进程序的可读性。
（注：不能使用本地IDE）
关注者
0
被浏览
15
