字符串匹配

1. 使用java方法find
 class Solution {    public:        int strStr(string haystack, string needle) {            return haystack.find(needle);        }    };

2. 

public class Solution {  
    public String longestCommonPrefix(String[] strs) {  
        if(strs.length==0)return "";  
        char[] str=strs[0].toCharArray();  
        int Min=str.length;  
        for(int i=1;i<strs.length;i++){  
            char[] s=strs[i].toCharArray();  
            int j=0;  
            while(j<Min && j<s.length && s[j]==str[j])j++;  
            Min = Min>j?j:Min;  
        }  
        return strs[0].substring(0,Min);  
    }  
}  


猜你喜欢

转载自blog.csdn.net/zhangbaoanhadoop/article/details/79973385