글 읽기 - C++ 정규식 질문

papayetoo 4년 전 0

2019 카카오 블라인드 리쿠르트먼트 매칭 점수 문제를 정규식으로 풀려고 하는 데

- 검색어를 찾을 때, 대소문자 구분은 무시하고 찾는다.
  - 예를들어 검색어가 blind일 때, HTML 내에 Blind라는 단어가 있거나, BLIND라는 단어가 있으면 두 경우 모두 해당된다.
- 검색어는 단어 단위로 비교하며, 단어와 완전히 일치하는 경우에만 기본 점수에 반영한다.
  - 단어는 알파벳을 제외한 다른 모든 문자로 구분한다.
  - 예를들어 검색어가 aba 일 때, abab abababa는 단어 단위로 일치하는게 없으니, 기본 점수는 0점이 된다.
  - 만약 검색어가 aba 라면, aba@aba aba는 단어 단위로 세개가 일치하므로, 기본 점수는 3점이다.

위 규칙을 만족하려고 하면 아래 코드처럼

검색어가 'blind'이면

정규식을 (?:\b|[^(blind)])blind(?=\b|[^(blind)]) 이렇게 만든 다음에 pages에서 찾으면 될까요?

정규식이 생소하기도 하고 구글링해서 찾은 정규식문법 확인해주는 웹 사이트 결과와 코딩 결과가 달라서 공부하기도 힘드네요.

#include <string>
#include <vector>
#include <regex>
#include <iostream>

using namespace std;

int main(){
    
    vector<string> pages = {
        "<html lang=\"ko\" xml:lang=\"ko\" xmlns=\"http://www.w3.org/1999/xhtml\">\n<head>\n  <meta charset=\"utf-8\">\n  <meta property=\"og:url\" content=\"https://a.com\"/>\n</head>  \n<body>\nBlind Lorem Blind ipsum dolor Blind test sit amet, consectetur adipiscing elit. \n<a href=\"https://b.com\"> Link to b </a>\n</body>\n</html>", "<html lang=\"ko\" xml:lang=\"ko\" xmlns=\"http://www.w3.org/1999/xhtml\">\n<head>\n  <meta charset=\"utf-8\">\n  <meta property=\"og:url\" content=\"https://b.com\"/>\n</head>  \n<body>\nSuspendisse potenti. Vivamus venenatis tellus non turpis bibendum, \n<a href=\"https://a.com\"> Link to a </a>\nblind sed congue urna varius. Suspendisse feugiat nisl ligula, quis malesuada felis hendrerit ut.\n<a href=\"https://c.com\"> Link to c </a>\n</body>\n</html>", "<html lang=\"ko\" xml:lang=\"ko\" xmlns=\"http://www.w3.org/1999/xhtml\">\n<head>\n  <meta charset=\"utf-8\">\n  <meta property=\"og:url\" content=\"https://c.com\"/>\n</head>  \n<body>\nUt condimentum urna at felis sodales rutrum. Sed dapibus cursus diam, non interdum nulla tempor nec. Phasellus rutrum enim at orci consectetu blind\n<a href=\"https://a.com\"> Link to a </a>\n</body>\n</html>"
    };
    solution("blind", pages);
    //kakao 입출력 예제 #1
    return 0;
}


int solution(string word, vector<string> pages) {
	int answer = 0;
    string origin = word;
    word.insert(0, "(?:\\b|[^(" + origin+")])");
	word += "(?=\\b|[^("+origin+")])";
	regex reg_word(word, regex::icase | regex::ECMAScript);

	string webpage = "content=";

	const string link = "a href=";
	regex reg_link(link);

	vector<string> web;
    //각 웹사이트의 이름 저장
	vector<int> bas;
    //기본 점수 저장
	vector<int> link_count;
    //외부링크의 수 저장
	vector< vector<string> > outlink;
    //각 웹사이트에서 외부 링크로 연결된 웹 사이트의 이름 저장.

	for (int i = 0; i < pages.size(); i++) {
		string page = pages[i];
        regex_replace(page, regex("\n"), " ");
        //개행문자를 스페이스로 바꿈.
        
		int webpage_idx = page.find(webpage);
		int webpage_start = page.find("\"", webpage_idx);
		int webpage_end = page.find("\"", webpage_start + 1);
		string str_webpage = page.substr(webpage_start + 9, webpage_end - webpage_start - 9);
		web.push_back(str_webpage);
        //webpage의 이름을 저장

		auto word_start = sregex_iterator(page.begin(), page.end(), reg_word);
		auto word_end = sregex_iterator();
        bas.push_back(distance(word_start, word_end));
        //검색어의 반복횟수 

		auto link_start = sregex_iterator(page.begin(), page.end(), reg_link);
		auto link_end = sregex_iterator();
        link_count.push_back(distance(link_start, link_end));
        //외부링크의 등장횟수 
        
        int j = 0;
		vector<string> str_temp;
		while (page.find(link, j) != string::npos) {
			int a = page.find(link, j);
			int b = page.find("\"", a);
			int c = page.find("\"", b + 1);
			str_temp.push_back(page.substr(b + 9, c - b - 9));
			j = c + 1;
		}
		outlink.push_back(str_temp);
	}//for end

	vector<double> ans;
	for (int i = 0; i < pages.size(); i++) {
		double temp = 0;
		// a.com의 외부 링크 벡터 b.com 과 c.com
		int j = 0;
		while (j < pages.size()) {
			if (i != j) {
				string dst = web[i];
				vector<string> temp_outlink = outlink[j];
				if (find(temp_outlink.begin(), temp_outlink.end(), dst) != temp_outlink.end())
					temp += (double)bas[j] / link_count[j];
			}
			j++;
		}

		temp += bas[i] ;
		ans.push_back(temp);
	}
   
    answer = distance(ans.begin(), max_element(ans.begin(), ans.end()));
	return answer;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

C++ 정규식 질문

papayetoo 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말