本文主要是介绍贪心问题n位数删除s位94页第3种做法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
// 贪心问题n位数删除s位94页第3种做法.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//2024-4-15#include <iostream>
#include<string>
using namespace std;
void del(char n[],int b,int k,int& len)
{for (int i = b; b < len - k;i++) {n[i] = n[i + k];}len = len - k;
}
void digit() {char n[] = "231183";//要删除字符串char pos[] = "012345";//记录下标int len = strlen(n);int s = 3; int count = 0;for (int i = 1; i < s; i++) {for (int j = 0; i < len - 1; j++) {if (n[j] > n[j + 1]) {del(n, j, 1, len);del(pos, j, 1, len);count++;}j = 0;}}
}
int main()
{char n[] = "231183";//要删除字符串char pos[] = "012345";//记录下标int len = strlen(n);int s = 3;for (int i = 0; i < len; i++)//testcout << n[i];cout << endl;del(n,1,1,len);for (int i = 0; i < len; i++)cout << n[i];std::cout << "Hello World!\n";
} // 贪心问题n位数删除s位94页第3种做法.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//2024-4-15
//利用pos数组记录未删除字符的下标
/*
删除字符实现方法：（1）用后面的字符覆盖后面的字符，例如写的del函数
（2）利用数组存放mark初始为{1}表示对应数字存在；删除第j个数mark[j]为0
（3）利用数组记录未删除下标，就是这个程序实现的基本思想，利用pos数组
*/
/*注意引用： digityinyong(n, pos,len_n,len_pos,s);//为什么len_n,len_pos都为len，为什么还用两个变量，是因为delyinyong会改变len的
//在 digityinyong函数中：如果del(n, j, 1, len);del(pos, j, 1, len);//则len会被修改两次，但数组n和pos却只各删除1个数
*/
这篇关于贪心问题n位数删除s位94页第3种做法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
