给定一个字符串说"acbXyzKlm"我想把它分成abc,Xyz,Klm.一种天真的方法是遍历字符串并检测案例更改以进行拆分.我想知道是否有更好的算法.
要确定字符串中的某个点是否是有效断点,您需要读取断点附近的两个字符.所以解决这个问题的任何算法都需要分析每个角色的情况.
你的算法就是这样做的,因此它在计算上是最优的.任何"更好"的算法都是其变体和/或微观优化,具有相同的总体复杂性.
| 归档时间： |
|
| 查看次数： |
538 次 |
| 最近记录： |