从N位数字串中删去M个数使剩下的数字串所表示的数值最小

最新推荐文章于 2024-02-22 16:14:04 发布

daizi888888

最新推荐文章于 2024-02-22 16:14:04 发布

阅读量789

点赞数

分类专栏：算法文章标签：算法

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

此利用了贪心思想，局部解最优思想

void deletechar(char* q){
	while(*q)
	{
	*q=*(q+1);
	++q;
	}
}
void LeastString(char *s,int n, int m){
	int i=0;
	while(m>0){
		i=0;
	while(i<n-1&&s[i]<s[i+1])
		++i;
	deletechar(s+i);
	m--;
	}

}

int _tmain(int argc, _TCHAR* argv[])
{
	char s[]="13287";
		LeastString(s,4,2);
		printf("%s\n",s);
	return 0;
}