学习记录四

题目：

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

最开始的时候看到这个题目，我的想法是先找到数组中最短的字符串，然后就可以以这个字符串长度为依据，然后再比较各个字符串中的每个字符是不是相等，但是后来发现我写不出来代码

仔细看了一下别的大佬上传的解决方法，我发现我的思维还是有希望的；

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length == 0) {
            return "";
        }

        int num=0;
        String str=null;
        for(int i=0;inum||strs[j].charAt(i)!=c)
                    return str.substring(0,i);
            }
        }
        return str;
    }
}

然后参照了别的大佬的代码，我发现还有其他的方法去解决

方法一：纵向查找法

class Solution {
    public String longestCommonPrefix(String[] strs) {
        
        //思维过程：就是先比较每个字符串的第一个，然后比较第二个、第三个。。。
        //首先判断输入的字符串是不是存在，不存在则返回“”
        if(strs==numm|| strs.length==0){
            return "";
        }
        
        for(int i=0;i 
方法二：分治法
 
分治法就是分而治之，说实话，最开始是完全没想到分治法这个东西
 
class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length == 0) {
            return "";
        } else {
            return longestCommonPrefix(strs, 0, strs.length - 1);
        }
    }

    public String longestCommonPrefix(String[] strs, int start, int end) {
        if (start == end) {
            return strs[start];
        } else {
            int mid = (end - start) / 2 + start;
            String lcpLeft = longestCommonPrefix(strs, start, mid);
            String lcpRight = longestCommonPrefix(strs, mid + 1, end);
            return commonPrefix(lcpLeft, lcpRight);
        }
    }

    public String commonPrefix(String lcpLeft, String lcpRight) {
        int minLength = Math.min(lcpLeft.length(), lcpRight.length());       
        for (int i = 0; i < minLength; i++) {
            if (lcpLeft.charAt(i) != lcpRight.charAt(i)) {
                return lcpLeft.substring(0, i);
            }
        }
        return lcpLeft.substring(0, minLength);
    }
}

 
二、Spring集成Junit 
1. 原始Junit测试Spring的问题
 
都存在
 
 ApplicationContext app= new AnnotationConfigApplicationContext(SpringConfiguration.class);
 UserService user = app.getBean(UserService.class);
 
这两句话，会使得很繁琐
 
解决方案：
 
让SpringJunit负责创建Spring容器，但是需要将配置文件告诉他
 
将需要进行测试bean直接在测试类中进行注入
 
 
注意：第一步需要导入spring-test的jar包，可以去官网下载或者私聊我获取哦
 
步骤一：导入Spring集成Junit的坐标
 
        
            org.springframework
            spring-test
            4.3.17.RELEASE
        
 
 
使用全注解的方式需要将ContextConfiguration修改为下面的
 
@ContextConfiguration(classes = {SpringConfiguration.class})
 
补发昨天的了，最近这两天有点事情都没来的及发
 
 
好看的图片分享：