美团算法岗笔试的编程题？？

bool cmp(string s1, string s2){
	int i=0, j=0;
	while(i<s1.size() && j<s2.size()){
		if(s1[i] > s2[j]) return true;
		else if(s1[i] < s2[j]) return false;
		++i; ++j;
	}
	if(i==s1.size()) return true;
	return false;
}

void merge(vector<string> &nums, vector<string> &aux, int start, int mid, int end){
	int i = start, j = mid + 1, k = start;
	while (i <= mid && j <= end){ // 两边都还没结束
		if (cmp(nums[i], nums[j])) aux[k++] = nums[i++];
		else aux[k++] = nums[j++];
	}
	while(j <= end) aux[k++] = nums[j++]; // 左半边结束了
	while(i <= mid) aux[k++] = nums[i++]; // 右半边结束了
	for (int i = start; i <= end; i++)
		nums[i] = aux[i];
}

void Divide(vector<string> &nums, vector<string> &aux, int start, int end) {
	if (start >= end) return;
	int mid = (start + end) / 2;
	Divide(nums, aux, start, mid);
	Divide(nums, aux, mid + 1, end);
	merge(nums, aux, start, mid, end);
}

int main(){
	string s; cin>>s;
	string tmp="";
	istringstream in(s);
	vector<string> nums;
	while(getline(in, tmp, ',')) nums.push_back(tmp);
	vector<string> aux(nums.size(), "");
	Divide(nums, aux, 0, nums.size()-1);
	for(int i=0; i<nums.size(); ++i){
		if(i==0) cout<<nums[i];
		else{
			cout<<","<<nums[i];
		}
	}
	return 0;
} 

int main() {
    int n; cin>>n;
	vector<string> arr(n, "");
	for(int i=0; i<n; ++i){
		cin >> arr[i];
	}
	int x,y;
	while(cin>>x>>y){
		--x;--y;
		if(x>=0 && x<=n-1 && y>=0 && y<=n-1){
			string s1=arr[x], s2=arr[y];
			int i=0, j=0, cnt=0;
			while(i<s1.size() && j<s2.size() && s1[i] == s2[j]){
				++cnt;
				++i;++j;
			}
			cout<<cnt<<endl;
		}
	}
	return 0;
}