백준 1251 단어 나누기

https://www.acmicpc.net/problem/1251

1251번: 단어 나누기

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main()
{
	string str;
	string ans = "";
	cin>>str;
	for(int i=1;i<str.length()-1;i++)
	{
		for(int j=1;j<str.length()-i;j++)
		{
			string a = str.substr(0,i);
			string b = str.substr(i,j);
			string c = str.substr(i+j);
			reverse(a.begin(),a.end());
			reverse(b.begin(),b.end());
			reverse(c.begin(),c.end());
			if(ans=="") ans = a+b+c;
			else if(a+b+c<ans) ans = a+b+c; 
		}
	}
	cout<<ans;
}

<풀이과정>

이 문제는 string 헤더에 있는 substr함수를 사용하면 더욱 풀기 쉬워진다.

substr함수 : 문자열을 자르는 함수 

                  : 문자열.substr(시작위치, 길이) 

                  : 문자열.substr(시작위치) (이 경우에는 시작위치부터 끝까지 반환값이 된다.)

ex) str = "coding"이라고 가정했을 때, str.substr(0,1) =>반환 문자는 c가 된다.

ex) str = "coding"이라고 가정했을 때, str.substr(0) => 반환 문자는 coding이 된다.