Petoilej的小博客

//编写一个函数来查找字符串数组中的最长公共前缀。//水平扫描法：这个方法很绝，先固定一个前缀，判断是否是第二个的子串，不是的话前缀减一个！ public static String longestCommonPrefix(String[] strs) { if (strs.length == 0) return ""; String prefix = s...

实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。1、暴力求解法public static int strStr2(String haystack, String needle){ int nLenN = needle...