백준 3568번 iSharp

문제 링크입니다: https://www.acmicpc.net/problem/3568

3568번: iSharp

간단한 문자열 처리 문제였습니다.

알고리즘은 아래와 같습니다.

1. 전처리를 통해 공통된 변수형과 각각의 추가적인 변수형 + 변수명을 분리합니다.

2. 각각의 변수에 대해 추가적인 변수형이 있는지 파악합니다.

2.1 추가적인 변수형이 있다면 공통된 변수형에 역순으로 추가적인 변수형을 이어붙입니다.(대괄호의 순서는 유지되어야합니다.)

2.2 추가적인 변수형이 없다면 이어붙이지 않습니다.

3. 한 칸 띄고 변수명을 출력하고 마지막에 ;을 붙여줍니다.

 

	#include <iostream>
	#include <vector>
	#include <string>
	using namespace std;
	int main(void)
	{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	string s;
	getline(cin, s);
	string init;
	vector<string> v;
	string temp;
	for (int i = 0; i < s.length(); i++)
	{
	//공통된 변수형
	if (s[i] == ' ')
	{
	init = temp;
	temp.clear();
	continue;
	}
	//하나의 추가적인 변수형 + 변수의 이름의 끝
	else if (s[i] == ',')
	{
	v.push_back(temp);
	i++;
	temp.clear();
	}
	//끝
	else if (s[i] == ';')
	{
	v.push_back(temp);
	temp.clear();
	}
	else
	temp += s[i];
	}
	for (int i = 0; i < v.size(); i++)
	{
	int idx = -1;
	//추가적인 변수형 유무 파악
	for (int j = 0; j < v[i].size(); j++)
	if (!((v[i][j] >= 'a' && v[i][j] <= 'z') || (v[i][j] >= 'A' && v[i][j] <= 'Z')))
	{
	idx = j;
	break;
	}
	cout << init;
	//추가적인 변수형이 없는 경우
	if (idx == -1)
	cout << " " << v[i];
	//추가적인 변수형이 있는 경우
	else
	{
	//추가적인 변수형 역순으로 출력
	for (int j = v[i].size() - 1; j >= idx; j--)
	{
	//역순으로 출력하지만 대괄호 순서는 맞아야한다
	if (v[i][j] == ']')
	{
	cout << "[]";
	j--;
	continue;
	}
	cout << v[i][j];
	}
	cout << " ";
	for (int j = 0; j < idx; j++)
	cout << v[i][j];
	}
	cout << ";\n";
	}
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

 

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~