实现strStr()

实现 strStr() 函数。
给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

示例 1:
输入: haystack = "hello", needle = "ll"
输出: 2

示例 2:
输入: haystack = "aaaaa", needle = "bba"
输出: -1

class Solution {
    public int strStr(String haystack, String needle) {
        int temp=0,index=0;
        if(needle.length()<1) return 0;       
        if (needle.length() > haystack.length()) return -1;
        Stack stack1 = new Stack<>();
        Stack stack2 = new Stack<>();
        for(int i=haystack.length()-1;i>=0;i--) stack1.push(haystack.charAt(i));
        for(int j=needle.length()-1;j>=0;j--) stack2.push(needle.charAt(j));
        while(!stack1.empty()&&!stack2.empty())
        {
            if(stack1.peek()==stack2.peek())
            {
                stack1.pop();
                stack2.pop();
                temp++;
            }
            else
            {
                stack1.pop();
                index++;
                if(temp>0) 
                {
                    for(int k=index+temp-1;k>=index;k--)
                       stack1.push(haystack.charAt(k));
                    temp=0;
                    stack2.clear();
                    for(int j=needle.length()-1;j>=0;j--) stack2.push(needle.charAt(j));
                }
            }
        }
        if(stack2.empty()&&temp==needle.length()) 
            return (haystack.length()-stack1.size()-needle.length());
        else return -1;
    }
}