给定一个s字符串和一个n字符串，在s字符串中找出n字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1用java换一种写法

好的，以下是一种基于KMP算法的Java代码实现：

public static int findFirstAppearance(String s, String n) {
    int slen = s.length();
    int nlen = n.length();
    if (slen < nlen) {
        return -1;
    }
    int[] next = getNext(n);
    int i = 0, j = 0;
    while (i < slen && j < nlen) {
        if (j == -1 || s.charAt(i) == n.charAt(j)) {
            i++;
            j++;
        } else {
            j = next[j];
        }
    }
    if (j == nlen) {
        return i - j;
    } else {
        return -1;
    }
}

public static int[] getNext(String n) {
    int len = n.length();
    int[] next = new int[len];
    next[0] = -1;
    int i = 0, j = -1;
    while (i < len - 1) {
        if (j == -1 || n.charAt(i) == n.charAt(j)) {
            i++;
            j++;
            next[i] = j;
        } else {
            j = next[j];
        }
    }
    return next;
}

KMP算法的时间复杂度为O(m+n)，其中m为s字符串的长度，n为n字符串的长度。相比于暴力匹配算法，KMP算法在处理长字符串时具有更好的效率。