Print all combination of given length k possible with characters available in a given string "S" with repetition in new lines.
Again an easy recursion problem.
Again an easy recursion problem.
void printAllCombinationsOfLengthK(char in[],int n,char* out,int k,int l){ if(k==l){ printf("%s\n",out); return; } for(int i=0;i<n;i++){ out[l]=in[i]; printAllCombinationsOfLengthK(in,n,out,k,l+1); } } int main(){ ios_base::sync_with_stdio(false); char* a="abcdef"; int k=3; char op[k]; // Output string of length K printAllCombinationsOfLengthK(a,strlen(a),op,k,0); system("PAUSE"); }
No comments:
Post a Comment