class Solution { public static void main(String[] args) { int result = findIndex("robrorobe", "robe"); System.out.println(result); } public static int findIndex(String a, String needle){ if (needle == ""){ return 0; } if (a == ""){ return -1; } char[] aArray = a.toCharArray(); char[] nArray = needle.toCharArray(); int p1 = 0, p2 = 0; int start = 0; while(p1 < aArray.length && p2 < nArray.length){ if (nArray[p2] == aArray[p1]){ p1++; p2++; }else{ start++; p1 = start; p2= 0; } } if (p2 == nArray.length){ return p1-nArray.length; } return -1; } }
findIndex Java 实现
最新推荐文章于 2024-04-05 18:13:34 发布