Back
Liet_Ke_K_S.cpp
Save
// Liet_Ke_K_S.cpp #include <bits/stdc++.h> using namespace std; char s[] = "abccaba"; int n = strlen(s); int k = 3, dem = 0; char xc[100], tam[100], dd[100][100]; bool CoMat(char s, char *t) { int i = 0; while (t[i] != '\0') { if (t[i] == s) return true; i++; } return false; } void Them(char t[100], char s) { int n = strlen(t); t[n] = s; t[n + 1] = '\0'; } void Xoa(char t[100]) { t[strlen(t) - 1] = '\0'; } bool KiemTra(char s[100]) { for (int i = 0; i < dem; i++) { if (strcmp(dd[i], s) == 0) return false; } return true; } void LietKe(int i) { tam[0] = '\0'; if (strlen(xc) == k && KiemTra(xc)) { cout << xc << endl; strcpy(dd[dem], xc); dem++; } else { for (int j = i; j < n; j++) { if (CoMat(s[j], tam) == false){ Them(tam, s[j]); Them(xc, s[j]); LietKe(j + 1); Xoa(xc); } } } } int main() { LietKe(0); return 0; }