Optimal Partition of String | dStruct