Sinh ra các chuỗi số từ 1 chuỗi số cho trước

[tudowar]

Nhờ mọi người đóng góp giải thuật bài toán bên dưới giúp mình, có code minh họa càng tốt.
Bài toán như sau:
Với chuổi cho trước "?123?4??". Yêu cầu:
1. Sinh ra tất cả các chuỗi số từ chuỗi đã cho với điều kiện "?" thay bằng 0 --> 9
2. NHANH
Thanks mn!

[khoaph]

Nhờ mọi người đóng góp giải thuật bài toán bên dưới giúp mình, có code minh họa càng tốt.
Bài toán như sau:
Với chuổi cho trước "?123?4??". Yêu cầu:
1. Sinh ra tất cả các chuỗi số từ chuỗi đã cho với điều kiện "?" thay bằng 0 --> 9
2. NHANH
Thanks mn!

Giúp bạn nửa bài, sinh các chuỗi số từ chuỗi bao gồm toàn "?", ví dụ "???","??????"

#include <iostream>using namespace std; char chamHoi[30];void ganChamHoi(int j,int n){    if(j>=n)    {        int i=0;        while(i<n)        {            cout<<chamHoi[i];            i++;        }        cout<<endl;    }    else    {        chamHoi[j]='0';        while(chamHoi[j]<='9')        {            ganChamHoi(j+1,n);            chamHoi[j]++;        }    }}int main(){    ganChamHoi(0,3);//xử lí chuỗi "???";    ganChamHoi(0,6);//xử lí chuỗi "??????";    getchar();}

Bài này còn có cách không đệ qui nữa.

- - - Nội dung đã được cập nhật ngày 14-08-2019 lúc 08:27 AM - - -

Cách không đệ qui

#include <iostream>#include <string>#include <cmath>using namespace std; void ganChamHoi2(int n){    long i=0;    long m=pow(10,n);    string str;    while(i<m)    {        str=to_string(i);        while(str.length()<n)        {            str="0"+str;        }        cout<<str<<endl;        i++;    }} int main(){ganChamHoi2(3);// sinh từ chuổi "???"getchar();}