[2019] 매칭 점수

#include <string>

#include <vector>

#include <algorithm>


using namespace std;

bool is_alpha(char a)
{
	if ('a' <= a && a <= 'z')
	{
		return true;
	}

	if ('A' <= a && a <= 'Z')
	{
		return true;
	}

	return false;
}

// <, >기준으로 문자열을 split한다.
vector<string> split_by_Opne_Close(string input)
{
	vector<string> ret;

	string tmp = "";
	for (int i = 0; i < input.length(); i++)
	{
		if (input[i] == '<')
		{
			if (tmp != "\n" && tmp.length() != 0)
			{
				ret.push_back(tmp);
			}
			tmp = "<";
		}
		else if (input[i] == '>')
		{
			tmp += input[i];
			ret.push_back(tmp);
			tmp = "";
		}
		else
		{
			tmp += input[i];
		}
	}

	return ret;
}

//알파벳이 아닌 것을 기준으로 split
vector<string> split_not_alphabet(string input)
{
	vector<string> ret;

	string tmp = "";
	for (int i = 0; i < input.length(); i++)
	{
		if (is_alpha(input[i]))
		{
			tmp += tolower(input[i]);
		}
		else
		{
			if (tmp.length() != 0)
			{
				ret.push_back(tmp);
				tmp = "";
			}
		}
	}

	return ret;
}

class Page
{
private:
	int idx;	//몇번째 인풋인지
	double itlinkscore;	//현재 페이지의 (기본점수 / 링크수)
	double matchingscore;	//현재 페이지의 매칭 스코어
	string url;	//현재 페이지의 URL
	vector<string> link;	//링크 url정보
public:
	Page(int, string, string);
	string getUrl()
	{
		return this->url;
	}
	double getItLinkScore()
	{
		return this->itlinkscore;
	}
	void addMatchingScore(double itlinkscore)
	{
		this->matchingscore += itlinkscore;
	}
	double getMatchinScore()
	{
		return this->matchingscore;
	}
	int getIdx()
	{
		return this->idx;
	}
	vector<string> getLink()
	{
		return this->link;
	}
};
Page::Page(int idx, string word, string input)
{
	this->idx = idx;
	this->url = "";
	vector<string> info = split_by_Opne_Close(input);
	int i = 0;
	//url을 찾는다
	//<meta 를 찾는다 size가 27개 보다 많을 경우 체크한다
	while (1)
	{
		if (27 < info[i].length())
		{
			//시작이 <meta이고
			if (info[i][0] == '<' && info[i][1] == 'm' && info[i][2] == 'e' && info[i][3] == 't' && info[i][4] == 'a')
			{
				int j;
				//중간에 content="https://"가 있다면
				for (j = 5; j < info[i].length(); j++)
				{
					if (info[i][j] == 'c' && info[i][j + 1] == 'o' && info[i][j + 2] == 'n' && info[i][j + 3] == 't' && info[i][j + 4] == 'e' && info[i][j + 5] == 'n' && info[i][j + 6] == 't' && info[i][j + 7] == '=' && info[i][j + 8] == '\"' && info[i][j + 9] == 'h' && info[i][j + 10] == 't' && info[i][j + 11] == 't' && info[i][j + 12] == 'p' && info[i][j + 13] == 's' && info[i][j + 14] == ':' && info[i][j + 15] == '/' && info[i][j + 16] == '/')
					{
						for (int k = j + 17; info[i].length(); k++)
						{
							if (info[i][k] == '\"')
							{
								break;
							}
							this->url += info[i][k];
						}
						break;
					}
				}

				if (this->url.length() != 0)
				{
					break;
				}
			}
		}
		i++;
	}

	//외부로의 링크를 추가한다.
	for (i++; i < info.size(); i++)
	{
		//<a href="https:// 부터 "가 나올때까지의 url을 받아 외부링크를 완성한다.
		if (info[i][0] == '<' && info[i][1] == 'a' && info[i][2] == ' ' && info[i][3] == 'h' && info[i][4] == 'r' && info[i][5] == 'e' && info[i][6] == 'f' && info[i][7] == '=' && info[i][8] == '\"' && info[i][9] == 'h' && info[i][10] == 't' && info[i][11] == 't' && info[i][12] == 'p' && info[i][13] == 's' && info[i][14] == ':' && info[i][15] == '/' && info[i][16] == '/')
		{
			string tmp = "";
			for (int j = 17; j < info[i].length(); j++)
			{
				if (info[i][j] == '\"')
				{
					break;
				}
				tmp += info[i][j];
			}

			this->link.push_back(tmp);
		}
	}

	int numberoflink = this->link.size();

	info = split_not_alphabet(input);
	int score = 0;
	for (i = 0; i < info.size(); i++)
	{
		if (word == info[i])
		{
			score++;
		}
	}

	this->matchingscore = score;
	this->itlinkscore = (double)score / (double)numberoflink;
}

int solution(string word, vector<string> pages)
{
	vector<Page> parsing_pages;
	for (int i = 0; i < word.length(); i++)
	{
		word[i] = tolower(word[i]);
	}

	for (int i = 0; i < pages.size(); i++)
	{
		Page page(i, word, pages[i]);
		parsing_pages.push_back(page);
	}

	//매칭점수를 완성시킨다.
	for (int i = 0; i < pages.size(); i++)
	{
		vector<string> tmpLink = parsing_pages[i].getLink();
		for (int j = 0; j < tmpLink.size(); j++)
		{
			for (int k = 0; k < pages.size(); k++)
			{
				if (tmpLink[j] == parsing_pages[k].getUrl())
				{
					parsing_pages[k].addMatchingScore(parsing_pages[i].getItLinkScore());
				}
			}
		}
	}

	sort(parsing_pages.begin(), parsing_pages.end(), [](Page a, Page b)
		{
			if (a.getMatchinScore() == b.getMatchinScore())
			{
				return a.getIdx() < b.getIdx();
			}
			return b.getMatchinScore() < a.getMatchinScore();
		}
	);

	return parsing_pages.front().getIdx();
}