字符串匹配

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);  
    }  
}  


阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页