LeetCode Longest Common Prefix

最新推荐文章于 2014-10-27 11:51:00 发布

原创最新推荐文章于 2014-10-27 11:51:00 发布 · 365 阅读

0 ·

CC 4.0 BY-SA版权

面试题专栏收录该内容

144 篇文章

订阅专栏

本博客介绍了一个函数，用于找出给定字符串数组中最长的公共前缀字符串。通过遍历数组并比较字符串元素，实现高效查找过程。

题目：

Write a function to find the longest common prefix string amongst an array of strings.

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
    	int m = strs.size();
    	int n = INT_MAX;
    	for(int i = 0; i < m; i++) {
    		if(strs[i].size() < n)
				n = strs[i].size(); 
		} 
    	if(m == 0 || n == 0)
    	    return "";
    	string res;
    	for(int j = 0; j < n; j++) {
    		char ch = strs[0][j];
    		int flag = 1;
    		for(int i = 1; i < m; i++) {
    			if(strs[i][j] != ch) {
    				flag = 0;
    				break;
    			}
    				
    		}
    		if(flag)
    			res.push_back(ch);
    		else
    			break;	
    	}
    	return res;   
    }
};