영문 문장의 단 어 를 나 누고 사전 순서에 따라 단 어 를 하나씩 출력 합 니 다.

#include
#include
#include
using namespace std;
vector Split(string s,string pattern)
{
	string::size_type pos;
	vector result;
	s += pattern;
	for (int i = 0; i < s.size(); i++)
	{
		pos = s.find(pattern, i);
		if (pos < s.size())
		{
			result.push_back(s.substr(i, pos - i));
			i = pos + pattern.size() - 1;
		}
		
	}
	return result;
}
int Compare(string s1, string s2)
{
	string::size_type s1_len = s1.size();
	string::size_type s2_len = s2.size();
	int i = 0;
	while (i < s1_len && i < s2_len)
	{
		if (s1[i] < s2[i])
		{
			return -1;
		}
		else if (s1[i]>s2[i])
		{
			return 1;
		}
		i++;
	}
	if (i < s1_len)
		return 1;
	if (i < s2_len)
		return -1;
	return 0;
}
void QuickSort(vector &s, int p, int r)
{
	if (p vstr;
	vstr = Split(s, " ");
	QuickSort(vstr, 0, vstr.size() - 1);
	for (int i = 0; i < vstr.size(); i++)
		cout << vstr[i] << ' ';
	cout << endl;
}
int main()
{
	string str = "what are you doing";
	string str2 = "i am a student";
	
	Print(str);
	Print(str2);
	return 0;
}

좋은 웹페이지 즐겨찾기