zoukankan      html  css  js  c++  java
  • strStr解题报告

    题目意图:identify the target string from source string

    思路: 1. 对于比较连续的2个string 需要做循环去找起始位置。 本题为一个target和一个source,则只需要一个循环去找source里面的起始位置。 对于找2个string里面的longest common substring 则需要用2重的for 循环去寻找两个起始位置。
          2. 注意for循环结束位置的控制  

     

    初始化部分:

          我的代码:

      if (source == null || target == null || 
                target.length() > source.length()) { 
                 return -1; 
              } 
              if (target.length() == 0) {
                 return 0; 
                }
             int m = source.length();
             int n = target.length();
     1 if (source == null || target == null ||
     2 
     3            target.length() > source.length()) {
     4 
     5             return -1;
     6 
     7         }
     8 
     9         if (target.length() == 0) {
    10 
    11             return 0;
    12 
    13         }
    14 
    15         int m = source.length();
    16 
    17         int n = target.length();

    九章答案:

    if (source == null || target == null) { return -1; }

    reflection:
                   1.对于target和source的长度的判断在循环体内可以返回正确的结果,不需要当作特例。
        2.对于空和长度为0的特例初始化,先判断是否为null部分,否则为null时取length会报错。
        3. 对于target长度为0的情况,可以通过循环题处理。

    循环体部分:

       我的代码:

     for (int i = 0; i <= m - n; i++) {
                for (int j = 0; j < n; j++) {
                    if (source.charAt(i + j) != target.charAt(j)) {
                        break;
                    }
                    if (j == n - 1) {
                        return i;
                    }
                }
            }
            return -1;  

    九章答案:

     在外层循环的定义一个变量,当内层循环结束时,判断该变量的值。这样就可以处理长度为0的特殊情况。

     链接:       http://www.jiuzhang.com/solutions/strstr/

     
  • 相关阅读:
    hadoop 异常及处理总结-02(小马哥精品)
    Linux环境变量(小马哥推荐)
    Apache Tomcat 8.5 安全配置与高并发优化
    深入理解分布式系统中的缓存架构(上)
    Redis的n种妙用,不仅仅是缓存
    springBoot整合ecache缓存
    Spark Streaming实时处理应用
    Spark 实践
    spark性能调优
    Spark调优
  • 原文地址:https://www.cnblogs.com/jiangchen/p/5393846.html
Copyright © 2011-2022 走看看