diff --git a/bank.c b/bank.c index 0d76aaf..c2b541a 100644 --- a/bank.c +++ b/bank.c @@ -59,7 +59,7 @@ int main(void) } break; case 1: - printf("1. 存款\n2. 取款\n3. 查询\n4. 显示所有账户\n5. 删除账户\n6. 创建管理员账户\n7.查看交易\n日志0. 退出账户"); + printf("1. 存款\n2. 取款\n3. 查询\n4. 显示所有账户\n5. 删除账户\n6. 创建管理员账户\n7.查看交易日志\n8.搜索交易日志\n0. 退出账户"); pChoice=-1; scanf("%d", &pChoice); @@ -88,6 +88,12 @@ int main(void) case 7: ShowTransactionLogs(); break; + case 8: + printf("请输入搜索内容"); + char pattern[50]; + scanf("%s", pattern); + SearchLogs(pattern); + break; case 0://EXIT printf("谢谢使用!\n按任意键退出"); getchar(); diff --git a/bank.h b/bank.h index c38051c..805ca03 100644 --- a/bank.h +++ b/bank.h @@ -77,4 +77,7 @@ int IsLogQueueFull(); // 检查队列是否满 int IsLogQueueEmpty(); // 检查队列是否空 int EnqueueLog(int id, const char* type, double amt, double bal); // 入队 void ShowTransactionLogs(); // 显示所有日志 + +void SearchLogs(const char* pattern);//日志搜索 + #endif diff --git a/log.c b/log.c index e7a9aa0..70c7a45 100644 --- a/log.c +++ b/log.c @@ -71,4 +71,106 @@ void ShowTransactionLogs() { e.account_id, e.type, e.amount, e.balance, e.timestamp, e.location); i = (i + 1) % MAX_LOGS; } +} + +// 1. 构建部分匹配表 (Next Array) +// 这是KMP算法的核心预处理步骤 +void ComputeLPSArray(const char* pattern, int M, int* lps) { + int len = 0; // length of the previous longest prefix suffix + lps[0] = 0; // lps[0] is always 0 + int i = 1; + + while (i < M) { + if (pattern[i] == pattern[len]) { + len++; + lps[i] = len; + i++; + } else { + if (len != 0) { + len = lps[len - 1]; + } else { + lps[i] = 0; + i++; + } + } + } +} + +// 2. KMP 搜索函数 +// 在文本 text 中查找模式 pattern,找到后调用回调函数处理匹配位置 +void KMPSearch(const char* pattern, const char* text, void (*callback)(int)) { + int M = strlen(pattern); + int N = strlen(text); + + if (M == 0) return; + + // 创建并计算LPS数组 + int* lps = (int*)malloc(M * sizeof(int)); + ComputeLPSArray(pattern, M, lps); + + int i = 0; // index for text + int j = 0; // index for pattern + + while (i < N) { + if (pattern[j] == text[i]) { + j++; + i++; + } + + if (j == M) { + // 找到匹配,调用回调函数输出该行或处理 + callback(i - j); + j = lps[j - 1]; + } else if (i < N && pattern[j] != text[i]) { + if (j != 0) { + j = lps[j - 1]; + } else { + i++; + } + } + } + + free(lps); +} + +// 3. 回调函数:用于打印匹配到的日志行号 +void PrintMatchLine(int pos) { + // 这里简化处理,实际应用中需要根据换行符计算行号 + // 或者直接打印匹配位置附近的上下文 + printf("找到匹配 (位置: %d)\n", pos); +} + +// 4. 对外接口:搜索交易日志 +void SearchLogs(const char* pattern) { + if (IsLogQueueEmpty()) { + printf("暂无日志可供搜索。\n"); + return; + } + + printf("\n=== 搜索日志: '%s' ===\n", pattern); + + // 简化版:遍历每一条日志进行匹配 + int i = g_logQueue.front; + int lineNum = 1; + + while (i != g_logQueue.rear) { + LogEntry e = g_logQueue.logs[i]; + + // 将日志条目格式化为字符串(模拟一行文本) + char logLine[200]; + sprintf(logLine, "ID:%d Type:%s Amount:%.2f Balance:%.2f Time:%s", + e.account_id, e.type, e.amount, e.balance, e.timestamp); + + // 使用KMP检查这一行是否包含模式 + // 这里为了演示调用了标准 strstr,你可以将其替换为上面的 KMPSearch + // 但考虑到单行文本较短,KMP优势不大;如果是超长日志文件,KMP优势巨大 + + if (strstr(logLine, pattern) != NULL) { + printf("%-3d %-8d %-10s %-10.2f %-15s\n", + lineNum, e.account_id, e.type, e.amount, e.timestamp); + } + + i = (i + 1) % MAX_LOGS; + lineNum++; + } } \ No newline at end of file