快速人名查找

news/2025/2/12 8:03:04/

题目描述:https://pycoder.blog.csdn.net/article/details/125703694

#include <stdio.h>
#include <stdlib.h>
#include <string.h>char *name_word[10] = {0};
char dstName[10] = {0};int dfs(int word_len, int word_index, int dstNameLen, int dstNameIndex)
{int ret;if ((dstNameIndex == dstNameLen) || (word_index == word_len)) {if ((dstNameIndex == dstNameLen) && (word_index == word_len)) {return 1;} else {return 0;}}for (int i = 0 ; i < strlen(name_word[word_index]); i++) {if (name_word[word_index][i] == dstName[dstNameIndex]) {word_index++;dstNameIndex++;ret = dfs(word_len, word_index, dstNameLen, dstNameIndex);if (ret != 0) return ret;word_index--;} else {break;}}return 0;
}int main(void)
{char str[1000] = {0};char *name[100] = {0};char *tmp;char name_tmp[100] = {0};int index = 1;int word_index;int dst_index = 0;int dst_len;char res_name[10][50] = {0};int res_index = 0;gets(str);scanf("%s", dstName);dst_len = strlen(dstName);name[0] = strtok(str, ",");while (1) {tmp = strtok(NULL, ",");if (tmp == NULL) break; name[index++] = tmp;}for (int i = 0; i < index; i++) {strcpy(name_tmp, name[i]);word_index = 1;name_word[0] = strtok(name[i], " ");while (1) {tmp = strtok(NULL, " ");if (tmp == NULL) break; name_word[word_index++] = tmp;}if (dfs(word_index, 0, dst_len, 0)) {strcpy(res_name[res_index++], name_tmp);}}for (int i = 0; i < res_index - 1; i++) {printf("%s,", res_name[i]);}printf("%s\n", res_name[res_index - 1]);return 0;
}

http://www.ppmy.cn/news/224851.html

相关文章

社工查询

转载博主链接:link

【数据结构】人名查询哈希表设计(链地址法)

文章目录 核心代码链表节点定义链地址法处理冲突查询函数 完整代码下载 核心代码 哈希表使用「链地址法」解决地址冲突的方式&#xff0c;其数据结构就采用 数组链表 &#xff0c;数组的每一个元素都是一个链表节点&#xff0c;当地址冲突时&#xff0c;就往当前地址的链表末尾…

python识别中文人名_中文人名识别

中文姓名的构成规律 中文姓名一般由二字或三字组成,第一字为姓氏字(复姓为前两字),其后的一到两个汉字为名用字。统计表明,中文姓名在用字上也有一定规律:一方面某些字频频出现在姓名中,如在姓氏用字中,虽然姓氏辞典中列举了几千个姓氏字,但目前实际使用的不过几百个…

使用SQL查询所有数据库名、表名和表字段名

目录 使用SQL查询所有数据库名、表名和表字段名 MySQL中查询所有数据库名和表名 SQLServer中查询所有数据库名和表名 Oracle中查询所有数据库名和表名 使用SQL查询所有数据库名、表名和表字段名 MySQL中查询所有数据库名和表名 1.查询所有数据库 show databases;2.查询指…

据公安部姓名查询系统,全国最爆笑的人名~~

刘产 赖月京&#xff08;还是个男的&#xff09; 范剑 姬从良 范统 夏建仁 朱逸群 秦寿生&#xff08;亏他父母想得出&#xff09; 庞光 杜琦燕 魏生津 矫厚根 沈京兵 杜子腾 排名第一的&#xff1a;史珍香 群发一下&#xff0c;大家减减压…

mysql查询重名_同名同姓搜索,同名身份证号码数据库

同名同姓搜索&#xff0c;同名身份证号码数据库 时间&#xff1a;2020-04-27 14:30:02 不少爸爸妈妈在给婴儿取姓名的时候&#xff0c;会有兴趣知道在全国有多少人重名&#xff0c;希望宝宝的姓名不会跟太多人重复。或者有的小伙伴纯粹想知道全中国跟自己重名的有多少人&#x…

根据输入的电话号码查询联系人

根据输入的电话号码查询联系人 在salesforce 平台下&#xff0c;根据输入的电话号码查询联系人有很多。这里用到简单的 Apex 和 visualforce来实现。下面给出对应的.cls 文件和 .page 文件&#xff1a; 1. SearchContactsByPhone.cls public with sharing class SearchCont…

sql查询数据库表名

查询数据库里所有表名和字段名的语句 SQL 查询所有表名&#xff1a; SELECT NAME FROM SYSOBJECTS WHERE TYPEU SELECT * FROM INFORMATION_SCHEMA.TABLES查询表的所有字段名&#xff1a; SELECT NAME FROM SYSCOLUMNS WHERE IDOBJECT_ID( 表名 ) SELECT * FROM INFORMATION_SC…