LV03 Direct Adressing Table, Hash Table, 패턴찾기

#include <iostream> using namespace std; char vect[12] = "BTABCCQABC"; char pattern[4] = "ABC"; bool isPattern(int startIdx) { for (size_t i = 0; i < 3; i++) { if (pattern[i] != vect[startIdx + i]) { return false; } } return true; } int main() { int cnt = 0; for (size_t i = 0; i < 7; i++) { if (isPattern(i) == true) { cout << "Pattern found at index: " << i << endl; break; } } return 0; }

#include <iostream> using namespace std; int vect[3][5] = { 1,2,3,4,1, 3,1,0,0,1, 2,3,4,1,2, }; int pattern[3] = {3,4,1}; bool isPattern(int dy, int dx) { for (size_t i = 0; i < 3; i++) { if (pattern[i] != vect[dy][dx + i]) { return false; } } return true; } int main() { int cnt = 0; for (int y = 0; y < 3; y++) { for (size_t x = 0; x <3; x++) { bool ret = isPattern(y, x); if (ret) { // 패턴이 있다. break; } } } return 0; }

int bucket[256] = {}; char str[7] = "ADBFAD"; for (int i = 0; i < 6; i++) { bucket[str[i]]++; //str[i](아스키코드)값 자체를 index로 활용 }

#include <iostream> int main() { // DAT(Direct Addressing Table) - Hash Table // 값 자체를 index로 활용해서 사용하겠다. char ch = 'A'; // 넉넉한 크기의 배열을 선언 int bucket[256] = {}; char target = 'A'; // 'A'의 아스키코드는 65 // bucket 배열의 65번째에 1을 대입 bucket[target] = 1; return 0; }

#include <iostream> int main() { // 넉넉한 크기의 배열을 선언 int bucket[256] = {}; char str[7] = "ADBFAD"; for (size_t i = 0; i < 6; i++) { // 아스키코드 자체를 인덱스로 사용 bucket[str[i]]++; } // for문을 사용해서 하나하나 count하여 찾을 수도 있다. int count = 0; for (size_t i = 'A'; i <= 'Z'; i++) { std::cout << (char)i << " : " << bucket[i] << std::endl; } // 2가지 방법의 장단점이 존재한다. // HashTable을 사용하면 너무 많은 메모리 공간을 차지한다. 대신 코드는 쉬워진다. // for문을 사용하면 코드가 복잡하다. 대신 정해진 공간만 사용한다. return 0; }

#include <iostream> int main() { // 넉넉한 크기의 배열을 선언 int bucket[256] = {}; char str[7] = "ADBFAD"; for (size_t i = 0; i < 6; i++) { // 아스키코드 자체를 인덱스로 사용 // 알파벳 갯수를 확인 char idx = str[i]; bucket[idx]++; } for (size_t x = 0; x < 256; x++) { // 알파벳이 존재한다면 if (bucket[x] != 0) { // 사용된 알파벳의 종류가 출력된다. std::cout << (char)x; } } return 0; }

#include <iostream> int main() { // 넉넉한 크기의 배열을 선언 int bucket[256] = {}; char str[7] = "ADBFAD"; for (size_t i = 0; i < 6; i++) { // 아스키코드 자체를 인덱스로 사용 // 알파벳 갯수를 확인 bucket[str[i]]++; } for (size_t x = 0; x < 256; x++) { // 알파벳이 존재한다면 if (bucket[x] != 0) { // 사용된 알파벳의 종류가 출력된다. // 사용된 알파벳의 종류 별 갯수도 함께 출력한다. std::cout << (char)x << " : " << bucket[x] << "개\n"; } } return 0; }

#include <iostream> int main() { // 넉넉한 크기의 배열을 선언 int bucket[256] = {}; char str[7] = "ADBFAD"; for (size_t i = 0; i < 6; i++) { // 아스키코드 자체를 인덱스로 사용 // 알파벳 갯수를 확인 bucket[str[i]]++; } for (size_t x = 0; x < 256; x++) { if (bucket[i] == '\0') continue; // 알파벳이 존재한다면 if (bucket[x] != 0) { // 사용된 알파벳을 정렬하여 출력 for (size_t i = 0; i < bucket[x]; i++) { std::cout << (char)x; } } } return 0; }

#include <iostream> char vect[10] = "BTABCQABC"; char pattern[4] = "ABC"; // 문자열 배열은 끝났을 때 어디서 끝나는지 알려줘야 하기 때문에 // 마지막 문자인 '\0' null 문자의 자리까지 포함해서 문자열 배열의 사이즈를 선언한다. // char pattern[4] = "ABC\n" 라는 값을 가진 것이다. int isPattern(int idx) { for (size_t i = 0; i < 3; i++) { if (pattern[i] != vect[idx + i]) { return 0; } } return 1; } int main() { // 패턴찾기 (함수 이용) int result = 0; for (size_t i = 0; i < 7; i++) { result = isPattern(i); if (result == 1) { break; } } if (result == 0) { std::cout << "발견"; } else { std::cout << "미발견"; } return 0; }