renderer/src/main/java/org/opendaylight/transportpce/renderer/ModelMappingUtils.java

   1 /*
   2  * Copyright © 2017 AT&T and others.  All rights reserved.
   3  *
   4  * This program and the accompanying materials are made available under the
   5  * terms of the Eclipse Public License v1.0 which accompanies this distribution,
   6  * and is available at http://www.eclipse.org/legal/epl-v10.html
   7  */
   8 package org.opendaylight.transportpce.renderer;
   9
  10 import com.google.common.util.concurrent.ListenableFuture;
  11 import java.util.ArrayList;
  12 import java.util.Iterator;
  13 import java.util.List;
  14 import java.util.Map;
  15 import java.util.Optional;
  16 import java.util.TreeMap;
  17 import org.opendaylight.transportpce.common.NodeIdPair;
  18 import org.opendaylight.transportpce.common.StringConstants;
  19 import org.opendaylight.transportpce.common.fixedflex.GridConstant;
  20 import org.opendaylight.transportpce.common.fixedflex.GridUtils;
  21 import org.opendaylight.yang.gen.v1.http.org.opendaylight.transportpce.device.renderer.rev210618.Action;
  22 import org.opendaylight.yang.gen.v1.http.org.opendaylight.transportpce.device.renderer.rev210618.OtnServicePathInput;
  23 import org.opendaylight.yang.gen.v1.http.org.opendaylight.transportpce.device.renderer.rev210618.OtnServicePathInputBuilder;
  24 import org.opendaylight.yang.gen.v1.http.org.opendaylight.transportpce.device.renderer.rev210618.ServicePathInput;
  25 import org.opendaylight.yang.gen.v1.http.org.opendaylight.transportpce.device.renderer.rev210618.ServicePathInputBuilder;
  26 import org.opendaylight.yang.gen.v1.http.org.opendaylight.transportpce.olm.rev210618.ServicePowerSetupInput;
  27 import org.opendaylight.yang.gen.v1.http.org.opendaylight.transportpce.olm.rev210618.ServicePowerSetupInputBuilder;
  28 import org.opendaylight.yang.gen.v1.http.org.opendaylight.transportpce.renderer.rev210618.ServiceDeleteOutput;
  29 import org.opendaylight.yang.gen.v1.http.org.opendaylight.transportpce.renderer.rev210618.ServiceDeleteOutputBuilder;
  30 import org.opendaylight.yang.gen.v1.http.org.opendaylight.transportpce.renderer.rev210618.ServiceImplementationRequestInput;
  31 import org.opendaylight.yang.gen.v1.http.org.opendaylight.transportpce.renderer.rev210618.ServiceImplementationRequestOutput;
  32 import org.opendaylight.yang.gen.v1.http.org.opendaylight.transportpce.renderer.rev210618.ServiceImplementationRequestOutputBuilder;
  33 import org.opendaylight.yang.gen.v1.http.org.openroadm.common.service.types.rev190531.configuration.response.common.ConfigurationResponseCommon;
  34 import org.opendaylight.yang.gen.v1.http.org.openroadm.common.service.types.rev190531.configuration.response.common.ConfigurationResponseCommonBuilder;
  35 import org.opendaylight.yang.gen.v1.http.org.openroadm.common.types.rev181019.FrequencyGHz;
  36 import org.opendaylight.yang.gen.v1.http.org.openroadm.common.types.rev181019.FrequencyTHz;
  37 import org.opendaylight.yang.gen.v1.http.org.openroadm.common.types.rev181019.ModulationFormat;
  38 import org.opendaylight.yang.gen.v1.http.org.openroadm.otn.common.types.rev181130.OpucnTribSlotDef;
  39 import org.opendaylight.yang.gen.v1.http.org.openroadm.service.rev190531.ServiceDeleteInput;
  40 import org.opendaylight.yang.gen.v1.http.org.transportpce.b.c._interface.pathdescription.rev210705.PathDescription;
  41 import org.opendaylight.yang.gen.v1.http.org.transportpce.b.c._interface.pathdescription.rev210705.path.description.AToZDirection;
  42 import org.opendaylight.yang.gen.v1.http.org.transportpce.b.c._interface.pathdescription.rev210705.path.description.ZToADirection;
  43 import org.opendaylight.yang.gen.v1.http.org.transportpce.b.c._interface.pathdescription.rev210705.path.description.atoz.direction.AToZ;
  44 import org.opendaylight.yang.gen.v1.http.org.transportpce.b.c._interface.pathdescription.rev210705.path.description.ztoa.direction.ZToA;
  45 import org.opendaylight.yang.gen.v1.http.org.transportpce.b.c._interface.pathdescription.rev210705.pce.resource.resource.Resource;
  46 import org.opendaylight.yang.gen.v1.http.org.transportpce.b.c._interface.pathdescription.rev210705.pce.resource.resource.resource.TerminationPoint;
  47 import org.opendaylight.yang.gen.v1.http.org.transportpce.common.types.rev210618.optical.renderer.nodes.Nodes;
  48 import org.opendaylight.yang.gen.v1.http.org.transportpce.common.types.rev210618.optical.renderer.nodes.NodesBuilder;
  49 import org.opendaylight.yang.gen.v1.http.org.transportpce.common.types.rev210618.optical.renderer.nodes.NodesKey;
  50 import org.opendaylight.yangtools.yang.common.RpcResult;
  51 import org.opendaylight.yangtools.yang.common.RpcResultBuilder;
  52 import org.opendaylight.yangtools.yang.common.Uint32;
  53 import org.slf4j.Logger;
  54 import org.slf4j.LoggerFactory;
  55
  56
  57
  58 public final class ModelMappingUtils {
  59
  60     private static final Logger LOG = LoggerFactory.getLogger(ModelMappingUtils.class);
  61     private static final String TERMINATION_POINT = "TerminationPoint";
  62     private static final String LINK = "Link";
  63
  64     private ModelMappingUtils() {
  65     }
  66
  67     public static ServicePowerSetupInput createServicePowerSetupInput(List<Nodes> olmList,
  68             ServiceImplementationRequestInput input) {
  69         ServicePowerSetupInputBuilder olmSetupBldr = new ServicePowerSetupInputBuilder().setNodes(olmList);
  70         if (input != null && input.getPathDescription() != null
  71                 && input.getPathDescription().getAToZDirection() != null) {
  72             AToZDirection atoZDirection = input.getPathDescription().getAToZDirection();
  73             olmSetupBldr.setWaveNumber(atoZDirection.getAToZWavelengthNumber());
  74             if (atoZDirection.getAToZMinFrequency() != null) {
  75                 olmSetupBldr.setLowerSpectralSlotNumber(Uint32
  76                         .valueOf(GridUtils
  77                                 .getLowerSpectralIndexFromFrequency(atoZDirection.getAToZMinFrequency().getValue())));
  78             }
  79             if (atoZDirection.getAToZMaxFrequency() != null) {
  80                 olmSetupBldr.setHigherSpectralSlotNumber(Uint32
  81                         .valueOf(GridUtils
  82                                 .getHigherSpectralIndexFromFrequency(atoZDirection.getAToZMaxFrequency().getValue())));
  83             }
  84         }
  85         return olmSetupBldr.build();
  86     }
  87
  88     public static ServiceImplementationRequestOutput createServiceImplResponse(String responseCode, String message) {
  89         return new ServiceImplementationRequestOutputBuilder()
  90                 .setConfigurationResponseCommon(createCommonResponse(responseCode, message))
  91                 .build();
  92     }
  93
  94     public static ServiceDeleteOutput createServiceDeleteResponse(String responseCode, String message) {
  95         return new ServiceDeleteOutputBuilder()
  96                 .setConfigurationResponseCommon(createCommonResponse(responseCode, message))
  97                 .build();
  98     }
  99
 100     public static ConfigurationResponseCommon createCommonResponse(String responseCode, String message) {
 101         return new ConfigurationResponseCommonBuilder()
 102                 .setResponseMessage(message)
 103                 .setResponseCode(responseCode)
 104                 .build();
 105     }
 106
 107     public static ListenableFuture<RpcResult<ServiceImplementationRequestOutput>>
 108             createServiceImplementationRpcResponse(ServiceImplementationRequestOutput payload) {
 109         return RpcResultBuilder.success(payload).buildFuture();
 110     }
 111
 112     public static ListenableFuture<RpcResult<ServiceDeleteOutput>>
 113             createServiceDeleteRpcResponse(ServiceDeleteOutput payload) {
 114         return RpcResultBuilder.success(payload).buildFuture();
 115     }
 116
 117     public static ServicePathInputData rendererCreateServiceInputAToZ(String serviceName,
 118             PathDescription pathDescription, Action operation) {
 119         int scale = GridConstant.FIXED_GRID_FREQUENCY_PRECISION;
 120         AToZDirection atoZDirection = pathDescription.getAToZDirection();
 121         LOG.info("Building ServicePathInputData for a to z direction {}", atoZDirection);
 122         NodeLists nodeLists = getNodesListAToZ(atoZDirection.nonnullAToZ().values().iterator());
 123         ServicePathInputBuilder servicePathInputBuilder = new ServicePathInputBuilder()
 124             .setServiceName(serviceName)
 125             .setOperation(operation)
 126             .setNodes(nodeLists.getRendererNodeList())
 127             .setWidth(new FrequencyGHz(GridConstant.WIDTH_40));
 128         if (atoZDirection.getAToZWavelengthNumber() != null) {
 129             servicePathInputBuilder
 130                 .setWaveNumber(atoZDirection.getAToZWavelengthNumber());
 131         }
 132         if (Uint32.valueOf(GridConstant.IRRELEVANT_WAVELENGTH_NUMBER)
 133                 .equals(atoZDirection.getAToZWavelengthNumber())) {
 134             scale = GridConstant.FLEX_GRID_FREQUENCY_PRECISION;
 135         }
 136         if (atoZDirection.getAToZMinFrequency() != null) {
 137             servicePathInputBuilder.setMinFreq(new FrequencyTHz(atoZDirection.getAToZMinFrequency().getValue()));
 138             servicePathInputBuilder.setLowerSpectralSlotNumber(Uint32
 139                     .valueOf(GridUtils
 140                             .getLowerSpectralIndexFromFrequency(atoZDirection.getAToZMinFrequency().getValue())));
 141         }
 142         if (atoZDirection.getAToZMaxFrequency() != null) {
 143             servicePathInputBuilder.setMaxFreq(new FrequencyTHz(atoZDirection.getAToZMaxFrequency().getValue()));
 144             servicePathInputBuilder.setHigherSpectralSlotNumber(
 145                     Uint32.valueOf(GridUtils
 146                             .getHigherSpectralIndexFromFrequency(atoZDirection.getAToZMaxFrequency().getValue())));
 147         }
 148         if (atoZDirection.getAToZMinFrequency() != null && atoZDirection.getAToZMaxFrequency() != null) {
 149             servicePathInputBuilder.setCenterFreq(
 150                     GridUtils.getCentralFrequencyWithPrecision(atoZDirection.getAToZMinFrequency().getValue(),
 151                             atoZDirection.getAToZMaxFrequency().getValue(), scale));
 152         }
 153         if (atoZDirection.getRate() != null && atoZDirection.getModulationFormat() != null) {
 154             Optional<ModulationFormat> optionalModulationFormat = ModulationFormat
 155                     .forName(atoZDirection.getModulationFormat());
 156             if (optionalModulationFormat.isPresent()
 157                     && GridConstant.FREQUENCY_WIDTH_TABLE
 158                     .contains(atoZDirection.getRate(), optionalModulationFormat.get())) {
 159                 servicePathInputBuilder
 160                     .setWidth(FrequencyGHz
 161                         .getDefaultInstance(GridConstant.FREQUENCY_WIDTH_TABLE.get(atoZDirection.getRate(),
 162                         optionalModulationFormat.get())));
 163             }
 164         }
 165         servicePathInputBuilder.setModulationFormat(atoZDirection.getModulationFormat());
 166         return new ServicePathInputData(servicePathInputBuilder.build(), nodeLists);
 167     }
 168
 169     public static ServicePathInputData rendererCreateServiceInputZToA(String serviceName,
 170             PathDescription pathDescription, Action operation) {
 171         int scale = GridConstant.FIXED_GRID_FREQUENCY_PRECISION;
 172         ZToADirection ztoADirection = pathDescription.getZToADirection();
 173         LOG.info("Building ServicePathInputData for z to a direction {}", ztoADirection);
 174         NodeLists nodeLists = getNodesListZtoA(pathDescription.getZToADirection().nonnullZToA().values().iterator());
 175         ServicePathInputBuilder servicePathInputBuilder = new ServicePathInputBuilder()
 176             .setOperation(operation)
 177             .setServiceName(serviceName)
 178             .setNodes(nodeLists.getRendererNodeList())
 179             .setWidth(new FrequencyGHz(GridConstant.WIDTH_40));
 180         if (ztoADirection.getZToAWavelengthNumber() != null) {
 181             servicePathInputBuilder
 182                 .setWaveNumber(ztoADirection.getZToAWavelengthNumber());
 183         }
 184         if (Uint32.valueOf(GridConstant.IRRELEVANT_WAVELENGTH_NUMBER)
 185                 .equals(ztoADirection.getZToAWavelengthNumber())) {
 186             scale = GridConstant.FLEX_GRID_FREQUENCY_PRECISION;
 187         }
 188         if (ztoADirection.getZToAMinFrequency() != null) {
 189             servicePathInputBuilder.setMinFreq(new FrequencyTHz(ztoADirection.getZToAMinFrequency().getValue()));
 190             servicePathInputBuilder.setLowerSpectralSlotNumber(Uint32
 191                     .valueOf(GridUtils
 192                             .getLowerSpectralIndexFromFrequency(ztoADirection.getZToAMinFrequency().getValue())));
 193         }
 194         if (ztoADirection.getZToAMaxFrequency() != null) {
 195             servicePathInputBuilder.setMaxFreq(new FrequencyTHz(ztoADirection.getZToAMaxFrequency().getValue()));
 196             servicePathInputBuilder.setHigherSpectralSlotNumber(
 197                     Uint32.valueOf(GridUtils
 198                             .getHigherSpectralIndexFromFrequency(ztoADirection.getZToAMaxFrequency().getValue())));
 199         }
 200         if (ztoADirection.getZToAMinFrequency() != null && ztoADirection.getZToAMaxFrequency() != null) {
 201             servicePathInputBuilder.setCenterFreq(
 202                     GridUtils.getCentralFrequencyWithPrecision(ztoADirection.getZToAMinFrequency().getValue(),
 203                             ztoADirection.getZToAMaxFrequency().getValue(), scale));
 204         }
 205         if (ztoADirection.getRate() != null && ztoADirection.getModulationFormat() != null) {
 206             Optional<ModulationFormat> optionalModulationFormat = ModulationFormat
 207                     .forName(ztoADirection.getModulationFormat());
 208             if (optionalModulationFormat.isPresent()
 209                     && GridConstant.FREQUENCY_WIDTH_TABLE
 210                     .contains(ztoADirection.getRate(), optionalModulationFormat.get())) {
 211                 servicePathInputBuilder.setWidth(FrequencyGHz
 212                         .getDefaultInstance(GridConstant.FREQUENCY_WIDTH_TABLE.get(ztoADirection.getRate(),
 213                                 optionalModulationFormat.get())));
 214             }
 215         }
 216         servicePathInputBuilder.setModulationFormat(ztoADirection.getModulationFormat());
 217         return new ServicePathInputData(servicePathInputBuilder.build(), nodeLists);
 218     }
 219
 220     // Adding createOtnServiceInputpath for A-Z and Z-A directions as one method
 221     public static OtnServicePathInput rendererCreateOtnServiceInput(String serviceName, Action operation,
 222         String serviceFormat, Uint32 serviceRate, PathDescription pathDescription, boolean asideToZside) {
 223         // If atoZ is set true use A-to-Z direction otherwise use Z-to-A
 224         List<org.opendaylight.yang.gen.v1.http.org.transportpce.common.types.rev210618.otn.renderer.nodes.Nodes> nodes =
 225             new ArrayList<>();
 226         NodeLists nodeLists =
 227             (asideToZside)
 228             ? getNodesListAToZ(pathDescription.getAToZDirection().nonnullAToZ().values().iterator())
 229             : getNodesListZtoA(pathDescription.getZToADirection().nonnullZToA().values().iterator());
 230         LOG.info("These are node-lists {}, {}", nodeLists.getRendererNodeList(), nodeLists.getOlmNodeList());
 231         for (Nodes node: nodeLists.getRendererNodeList()) {
 232             nodes.add(new org.opendaylight.yang.gen.v1.http.org.transportpce.common.types.rev210618.otn.renderer.nodes
 233                 .NodesBuilder()
 234                             .setNodeId(node.getNodeId())
 235                             .setClientTp(node.getSrcTp())
 236                             .setNetworkTp(node.getDestTp())
 237                             .build());
 238         }
 239         OtnServicePathInputBuilder otnServicePathInputBuilder = new OtnServicePathInputBuilder()
 240             .setServiceName(serviceName)
 241             .setOperation(operation)
 242             .setServiceFormat(serviceFormat)
 243             .setServiceRate(serviceRate)
 244             .setNodes(nodes);
 245
 246         // set the trib-slots and trib-ports for the lower oder odu
 247         if (serviceRate.intValue() == 1 || (serviceRate.intValue() == 10)) {
 248             Short tribPort = Short.valueOf(pathDescription.getAToZDirection().getMinTribSlot().getValue()
 249                 .split("\\.")[0]);
 250             Short minTribSlot = Short.valueOf(pathDescription.getAToZDirection().getMinTribSlot().getValue()
 251                 .split("\\.")[1]);
 252             otnServicePathInputBuilder
 253                 .setTribPortNumber(tribPort)
 254                 .setTribSlot(minTribSlot);
 255         }
 256         if (serviceRate.intValue() == 100) {
 257             List<OpucnTribSlotDef> opucnTribSlotDefList = new ArrayList<>();
 258             opucnTribSlotDefList.add(pathDescription.getAToZDirection().getMinTribSlot());
 259             opucnTribSlotDefList.add(pathDescription.getAToZDirection().getMaxTribSlot());
 260             otnServicePathInputBuilder.setOpucnTribSlots(opucnTribSlotDefList);
 261         }
 262         return otnServicePathInputBuilder.build();
 263     }
 264
 265     public static ServicePathInput rendererDeleteServiceInput(String serviceName,
 266             ServiceDeleteInput serviceDeleteInput) {
 267         //TODO: finish model-model mapping
 268         return new ServicePathInputBuilder().setServiceName(serviceName).build();
 269     }
 270
 271     private static NodeLists getNodesListZtoA(Iterator<ZToA> iterator) {
 272         Map<Integer, NodeIdPair> treeMap = new TreeMap<>();
 273         List<Nodes> olmList = new ArrayList<>();
 274         List<Nodes> list = new ArrayList<>();
 275
 276         while (iterator.hasNext()) {
 277             ZToA pathDesObj = iterator.next();
 278             try {
 279                 populateTreeMap(treeMap, pathDesObj.getResource().getResource(), pathDesObj.getId(), "ZtoA");
 280             } catch (IllegalArgumentException | SecurityException e) {
 281                 //TODO: Auto-generated catch block
 282                 LOG.error("Did not find the getResource method", e);
 283             }
 284         }
 285         populateNodeLists(treeMap, list, olmList, false);
 286         return new NodeLists(olmList, list);
 287     }
 288
 289     private static NodeLists getNodesListAToZ(Iterator<AToZ> iterator) {
 290         Map<Integer, NodeIdPair> treeMap = new TreeMap<>();
 291         List<Nodes> list = new ArrayList<>();
 292         List<Nodes> olmList = new ArrayList<>();
 293
 294         while (iterator.hasNext()) {
 295             AToZ pathDesObj = iterator.next();
 296             try {
 297                 populateTreeMap(treeMap, pathDesObj.getResource().getResource(), pathDesObj.getId(), "AtoZ");
 298             } catch (IllegalArgumentException | SecurityException e) {
 299                 //TODO: Auto-generated catch block
 300                 LOG.error("Did not find the getResource method", e);
 301             }
 302         }
 303         populateNodeLists(treeMap, list, olmList, true);
 304         return new NodeLists(olmList, list);
 305     }
 306
 307     private static void populateTreeMap(Map<Integer, NodeIdPair> treeMap, Resource rsrc, String sortId,
 308             String direction) {
 309         String resourceType = rsrc.implementedInterface().getSimpleName();
 310         LOG.info("Inside {} {}", direction, resourceType);
 311         switch (resourceType) {
 312             case TERMINATION_POINT:
 313                 TerminationPoint tp = (TerminationPoint) rsrc;
 314                 LOG.info(" TP is {} {}", tp.getTpId(), tp.getTpNodeId());
 315                 String tpID = tp.getTpId();
 316
 317                 //TODO: do not rely on ID to be in certain format
 318                 if (tpID.contains("CTP") || tpID.contains("CP")) {
 319                     return;
 320                 }
 321                 String nodeID = "";
 322                 if (tpID.contains(StringConstants.TTP_TOKEN)) {
 323                     nodeID = tp.getTpNodeId().split("-DEG")[0];
 324                 } else if (tpID.contains(StringConstants.PP_TOKEN)) {
 325                     nodeID = tp.getTpNodeId().split("-SRG")[0];
 326                 } else if (tpID.contains(StringConstants.NETWORK_TOKEN)
 327                         || tpID.contains(StringConstants.CLIENT_TOKEN) || tpID.isEmpty()) {
 328                     nodeID = tp.getTpNodeId().split("-XPDR")[0];
 329                 } else {
 330                     return;
 331                 }
 332                 int id = Integer.parseInt(sortId);
 333                 treeMap.put(id, new NodeIdPair(nodeID, tpID));
 334                 return;
 335             case LINK:
 336                 LOG.info("The type is link");
 337                 return;
 338             default:
 339                 LOG.info("The type is not identified: {}", resourceType);
 340                 return;
 341         }
 342     }
 343
 344     @edu.umd.cs.findbugs.annotations.SuppressFBWarnings(
 345         value = {"NP_LOAD_OF_KNOWN_NULL_VALUE","RCN_REDUNDANT_NULLCHECK_OF_NULL_VALUE"},
 346         justification = "loop when value is not always null - "
 347                 + "TODO: check if something exists in Java lib")
 348     private static void populateNodeLists(Map<Integer, NodeIdPair> treeMap, List<Nodes> list, List<Nodes> olmList,
 349             boolean isAToz) {
 350         String desID = null;
 351         String srcID = null;
 352         LOG.info("treeMap values = {}", treeMap.values());
 353         for (NodeIdPair values : treeMap.values()) {
 354             if (srcID == null) {
 355                 srcID = values.getTpID();
 356             } else if (desID == null) {
 357                 desID = values.getTpID();
 358                 NodesBuilder olmNb = new NodesBuilder()
 359                     .setNodeId(values.getNodeID())
 360                     .setDestTp(desID)
 361                     .setSrcTp(srcID);
 362                 olmList.add(olmNb.build());
 363                 if (srcID.isEmpty()) {
 364                     srcID = null;
 365                 }
 366                 if (desID.isEmpty()) {
 367                     desID = new StringBuilder(srcID).toString();
 368                     srcID = null;
 369                 }
 370                 if (isAToz) {
 371                     NodesBuilder nb = new NodesBuilder()
 372                         .withKey(new NodesKey(values.getNodeID()))
 373                         .setDestTp(desID)
 374                         .setSrcTp(srcID);
 375                     if (srcID != null && desID != null && srcID.contains(StringConstants.NETWORK_TOKEN)) {
 376                         nb.setDestTp(srcID).setSrcTp(desID);
 377                     }
 378                     list.add(nb.build());
 379                 } else {
 380                     if (srcID != null && desID != null && !srcID.contains(StringConstants.NETWORK_TOKEN)
 381                         && !desID.contains(StringConstants.NETWORK_TOKEN)) {
 382                         NodesBuilder nb = new NodesBuilder()
 383                             .withKey(new NodesKey(values.getNodeID()))
 384                             .setDestTp(desID)
 385                             .setSrcTp(srcID);
 386                         list.add(nb.build());
 387                     }
 388                 }
 389                 srcID = null;
 390                 desID = null;
 391             } else {
 392                 LOG.warn("both, the source and destination id are not null!");
 393             }
 394         }
 395     }
 396
 397
 398     @edu.umd.cs.findbugs.annotations.SuppressFBWarnings(
 399             value = "PZLA_PREFER_ZERO_LENGTH_ARRAYS",
 400             justification = "not relevant to return a zero length array"
 401                     + " as we need real pos")
 402     public static int[] findTheLongestSubstring(String s1, String s2) {
 403         if ((s1 == null) || (s2 == null)) {
 404             return null;
 405         }
 406         int[][] dp = new int[s1.length() + 1][s2.length() + 1];
 407         int maxLen = 0;
 408         int endPos = 0;
 409         for (int i = 1; i < dp.length; i++) {
 410             for (int j = 1; j < dp[0].length; j++) {
 411                 char ch1 = s1.charAt(i - 1);
 412                 char ch2 = s2.charAt(j - 1);
 413                 if (ch1 == ch2) {
 414                     dp[i][j] = dp[i - 1][j - 1] + 1;
 415                     if (dp[i][j] >= maxLen) {
 416                         maxLen = dp[i][j];
 417                         endPos = i;
 418                     }
 419                 }
 420             }
 421         }
 422         return new int[] { endPos - maxLen, endPos };
 423     }
 424
 425 }