글 읽기 - string find사용관련 질문

csh519 7년 전 0

틀린케이스가 없는것 같아 이소스그대로 정올에 가서 케이스를 보면서 돌려봤는데요(http://jungol.co.kr/bbs/board.php?bo_table=pbank&w...)

string find가 제역할을 하지 못하는거 같아서 이렇게 질문 올립니다.

제가 사용한 방법이 틀렷는지 궁금합니다.

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <math.h>
#include <string>
#include <string.h>
#include <map>
#define INF 1000L

using namespace std;

int main(void)
{
	int t;

	scanf("%d ", &t);

	while (t--)
	{
		string a, b;

		getline(cin, a);

		while (1)
		{
			getline(cin, b);

			if (b == "what does the fox say?")
			{
				cout << a;
				break;
			}

			int d, tc = 0;

			for (int i = 0; i < b.length(); i++)
			{
				if (b[i] == ' ')
					tc++;
				if (tc == 2)
				{
					d = i + 1;
					break;
				}
			}

			string c = b.substr(d);

			while (1)
			{
				size_t found = a.find(' ' + c + ' ');
				if (found != string::npos)
					a.erase(found + 1, c.length() + 1);
				else
					break;
			}

			int wc = 0;

			for (int i = 0; i < c.length(); i++)
			{
				if (a[i] == c[i])
					wc++;
			}

			if (wc == c.length() && a[c.length()] == ' ')
				a.erase(0, c.length() + 1);

			wc = 0;

			int al = a.length();

			for (int i = al - c.length(); i < al; i++)
			{
				if (a[i] == c[wc])
					wc++;
			}

			if (wc == c.length() && a[al - c.length() - 1] == ' ')
				a.erase(al - c.length() - 1, c.length() + 1);
		}
	}

	return 0;
}

csh519 7년 전 0

결국 다른 방법으로 해결했습니다. 하지만 정올에서는 여전히 오답이더군요... 무슨문제인지.... 으

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <math.h>
#include <string>
#include <string.h>
#include <map>
#define INF 1000L

using namespace std;

int main(void)
{
	int t;

	scanf("%d ", &t);

	while (t--)
	{
		string a, b;

		getline(cin, a);

		string s[100];
		int idx = 0;

		for (int i = 0; i < a.length(); i++)
		{
			if (a[i] == ' ')
			{
				idx++;
			}
			else
				s[idx] += a[i];
		}

		while (1)
		{
			getline(cin, b);

			if (b == "what does the fox say?")
			{
				for (int i = 0; i <= idx; i++)
					if (s[i] != "\0")
						cout << s[i] << " ";
				break;
			}

			int d, tc = 0;

			for (int i = 0; i < b.length(); i++)
			{
				if (b[i] == ' ')
					tc++;
				if (tc == 2)
				{
					d = i + 1;
					break;
				}
			}

			string c = b.substr(d);
			for (int i = 0; i <= idx; i++)
				if (s[i] == c)
					s[i] = "\0";
		}
	}

	return 0;
}

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

문제

문제

출처

ICPC

string find사용관련 질문

csh519 7년 전 0

csh519 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말