[LeetCode]14.Longest Common Prefix
[제목]
Longest Common Prefix
Total Accepted: 8840
Total Submissions: 33118 My Submissions
Write a function to find the longest common prefix string amongst an array of strings.
【분석】
0부터 모든 위치에서 모든 문자열을 비교하고, 같지 않으면 일치를 정지합니다.
【코드】
/*--------------------------------------------------------------
* :2015-08-30
* :SJF0115
* : 14.Longest Common Prefix
* :http://oj.leetcode.com/problems/longest-common-prefix/
* :AC
* :LeetCode
------------------------------------------------------------*/
#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
string longestCommonPrefix(vector<string> &strs) {
int size = strs.size();
if(size <= 0){
return "";
}//if
if(size == 1){
return strs[0];
}//if
bool isSucess = true;
int size1 = strs[0].size();
for(int i = 0;i < size1;++i){
for(int j = 1;j < size;++j){
//
if(i >= strs[j].size() || strs[0][i] != strs[j][i]){
isSucess = false;
break;
}//if
}//for
if(!isSucess){
return strs[0].substr(0,i);
}//if
}//for
return strs[0];
}
};
int main() {
Solution solution;
string str1("abcdef");
string str2("adcdefd");
string str3("abcdefe");
vector<string> vec;
vec.push_back(str1);
vec.push_back(str2);
vec.push_back(str3);
string result = solution.longestCommonPrefix(vec);
cout<<result<<endl;
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
python 문자열 입력으로 모든 유효한 IP 주소 생성(LeetCode 93번 문제)이 문제의 공식 난이도는 Medium으로 좋아요 1296, 반대 505, 통과율 35.4%를 눌렀다.각 항목의 지표로 말하자면 보기에는 약간 규범에 맞는 것 같지만, 실제로도 확실히 그렇다.이 문제의 해법과 의도는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.