百度2014校园招聘算法——给出一组数据A=[a_0, a_1, a-2, ... a_n](其中n可变)，打印出该数值元素的所有组合。

最新推荐文章于 2022-02-28 21:22:24 发布

__HelloWorld__

最新推荐文章于 2022-02-28 21:22:24 发布

阅读量4k

点赞数 2

分类专栏：算法文章标签：校园招聘算法百度 vc++

本文链接：https://blog.csdn.net/kangkanglou/article/details/27811563

版权

算法专栏收录该内容

63 篇文章 1 订阅

订阅专栏

VC++

void StringTest(CString source, CStringArray& dest)
{
	if(source.IsEmpty())
	{

	}
	else
	{
		CString temp = source.Left(1);		
		CStringArray arr;
		source = source.Mid(1);
		StringTest(source,dest);

		arr.Append(dest);

		for(int i=0;i<dest.GetSize();i++)
		{
			CString data = dest.GetAt(i);
			dest.SetAt(i,temp+data);
		}

		dest.Append(arr);
		dest.Add(temp);

	}
}

测试结果：

void CTestDlg::OnOK() 
{
	// TODO: Add extra validation here

	CStringArray result;
	CString str = "abc";
	StringTest(str,result);
	CString msg;
	for(int j=0;j<result.GetSize();j++)
	{
		msg +=result.GetAt(j) + ",";
	}

	MessageBox("初始数据: "+ str + "\n所有组合: " +msg.Mid(0,msg.GetLength() - 1),"提示",MB_ICONINFORMATION|MB_OK);

	CDialog::OnOK();
}