algorithm/28.html at master · yji234/algorithm · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>
<body>
  <script>
    // function strStr(haystack, needle) {
    //   if(!needle) {
    //     return 0;
    //   }
    //   let len = needle.length;
    //   // console.log(len)
    //   let haystackArr = haystack.split('');
    //   for(let i = 0; i < haystackArr.length; i++) {
    //     let str = haystackArr.slice(i, i+len).join('');
    //     // console.log(str)
    //     if(str === needle){
    //       // console.log(i)
    //       return i;
    //     }
    //   }
    //   return -1;
    // }
    function strStr(haystack, needle) {
      if(!needle) {
        return 0;
      }
      if(needle.length > haystack.length) {
        return -1;
      }
      let haystackArr = haystack.split('');
      let needleArr = needle.split('');
      // let flag;
      for(let i = 0; i < haystackArr.length; i++) {
        // flag = true;
        let arr = [];
        for(let j = 0; j < needleArr.length; j++) {
          arr.push(haystackArr[i+j]);
          // if(needleArr[j] !== haystackArr[i+j]) {
          //   flag = false;
          //   break;
          // }
        }
        // console.log(arr)
        // console.log(needleArr)
        // console.log(compareArr(arr, needleArr))
        if(compareArr(arr, needleArr) === -1) {
          continue;;
        } else {
          return i;
        }
        // if (flag) {
        //   return i;
        // }
      }
      return -1;

      // if(len.length > 0) {
      //   return len[0];
      // } else {
      //   return -1;
      // }
    }
    // strStr('hello', 'll')
    // console.log(strStr('hello', 'll'))
    console.log(strStr('aaaaa', 'bba'))
    // console.log(strStr('aaaaa', ''))
    // console.log(strStr('aaa', 'aaaaa'))
    // console.log(strStr('mississippi', 'issip'))

    function compareArr(l1, l2) {
      if(l1.length === l2.length) {
        for(let i = 0; i < l1.length; i++) {
          if(l1[i] !== l2[i]) {
            return -1;
          }
        }
        return true;
      }
    }
    // console.log(compareArr([1, 3], [1, 2]))
  </script>
</body>
</html>