贪心问题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++)//test
        cout << 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个数
*/