数据结构:新冠病毒检测

检测是采用字符串的查找即KMP算法
KMP算法的核心是求next[]数组
例如

所以代码如下

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define NAME "病毒"
#define PASS "12345"
typedef unsigned char String[256];
int GetLength(String s)
{int i;for(i = 1;s[i] != '\0';i ++);return i - 1;
}
void GetNext(String b,int next[])//和自己比
{int k,j;k = 0;j = 1;next[j] = k;//printf("%d\n",next[j]);while(j < b[0]){if(k == 0 || b[k] == b[j]){k ++;j ++;next[j] = k;//printf("%d\n",next[j]);}else{k = next[k];}}//return 1;
}
int Index(String s,String b,int next[])
{int i,j;i = 1;j = 1;while(i <= s[0] && j <= b[0]){if(j == 0 || s[i] == b[j]){i ++;j ++;}else{j = next[j];}}if(j > b[0]){return 1;}else{return 0;}
}
//验证
int YanZhen(char *Name,char *Pass)
{int count = 0;if(strcmp(NAME,Name) == 0 && strcmp(PASS,Pass) == 0){count = 1;}return  count;}
int main()
{printf("***************<<<<<<上帝之泪>>>>>***************************\n");String s,b;int choice;//选择 char Name[30];char Pass[30];printf("请输入用户名:");scanf("%s",Name);printf("请输入密码:");scanf("%s",Pass);if(YanZhen(Name,Pass) == 1){printf("#####################<<<<病毒检测中心>>>>######################\n");while(1){printf("1,检测中心\n");printf("2,退出系统\n");printf("请输入你的选择:");scanf("%d",&choice);if(choice == 1){int next[100];printf("请输入患者的DNA的序列:::");scanf("%s",&s[1]);s[0] = GetLength(s);printf("请输入病毒的基因序列:::");scanf("%s",&b[1]);b[0] = GetLength(b);GetNext(b,next);if(Index(s,b,next)){printf("新冠病毒:阳性\n");printf("请立即去往医院就诊\n");}else{printf("新冠病毒:阴性\n");printf("没有感染新冠病毒\n");}} else{printf("欢迎下次使用\n");exit(0);} }
}else{printf("请核对你的密码和账号\n");}}

数据结构:新冠病毒检测相关推荐

马斯克再次进行新冠病毒检测预计今天出结果
11月15日消息,特斯拉CEO埃隆·马斯克周六时间表示,自己"很有可能"感染了中等程度的新冠肺炎,但继续对测试的准确性表示怀疑,称"不同实验室的结果大相径庭". ...
互联网奠基人：温顿·瑟夫自曝新冠病毒检测呈阳性
By 超神经场景描述:互联网奠基人之一:温顿·瑟夫(Vinton G. Cerf) ,3 月 30 日在自己的推特上发布自己冠状病毒检测呈阳性. 关键词:新冠病毒 TCP/IP TCP/IP 协议 ...
关于一种新的空气内新冠病毒检测方式的诸多设想
关于一种新的空气内新冠病毒检测方式的诸多设想引言目前空气中新冠病毒的检测方式大多为首先利用特殊吸附膜将气溶胶态的病毒富集,之后溶解为液态以进行常规的核酸检测1,而该方法由于涉及到的步骤较多,操作复 ...
一文读懂测序技术在新冠病毒检测中的应用（文末附FAQ）
来源:生物探索随着世界疫情的发展,多个国家进入公共卫生紧急状态,全球科学家都在抓紧研究更好的检测.治疗.防控手段.从最初未知β属冠状病毒的快速鉴定到病毒序列的完整破译,再到病毒序列的变异监测,高通量 ...
外刊阅读——英国女王新冠病毒检测呈阳性
考研单词预背1 ambassador n.大使.使节 charity n.慈善机构 consultant n.咨询者.顾问 contact n./v.联系 engagement n.雇佣.从事.交战 ...
美纳里尼试剂盒实现新冠病毒检测和奥密克戎鉴别；尚高宣布收购翔鹏佑康51%股权 | 医药健闻...
歌礼宣布与老挝Phokam Pharmaceutical Import-Export Co., Ltd签署利托那韦片采购协议.利托那韦口服片是针对病毒蛋白酶的多种口服抗病毒药物的药代动力学增强剂.利托 ...
量子计算助力新冠病毒检测
安徽合肥高新区传来消息,园区内企业瀚海博兴联合本源量子,利用量子计算平台,共同开发出系列特异性识别病毒的胶体金试剂盒-新冠病毒(C0VID-19)抗原免疫直检试剂盒.抗原抗体混检试剂盒等产品.该系列产 ...
视频 | 20分钟出结果！有了这个，在家也能做新冠病毒检测
香港2021年8月10日 /美通社/ -- 新世界集团与Prenetics Limited - 领先的基因测试及临床健康检测公司,携手宣布推出Circle HealthPod - 快速检测系统,可在定 ...
新冠病毒检测系统（KMP算法）求解答
要求 :
奖金600万美元的XPRIZE新冠病毒快速检测竞赛决出大奖获得者，以研制快速、大规模、低成本且简单易用的解决方案
大赛呼吁全球创新者在疫情之下开发出有效而经济的新冠病毒检测工具洛杉矶--(美国商业资讯)--通过设计和运营激励性竞赛来解决人类所面临重大挑战的全球领导者XPRIZE今天欣然公布了奖金高达600万美元 ...

数据结构:新冠病毒检测

数据结构:新冠病毒检测相关推荐

最新文章

热门文章