链表遍历(JSU-ZJJ)

题目描述

小T昨天很不爽
昨天路过体彩销售点买了2注生日号码玩，当晚开奖后……
小T号码： 8902088
中奖号码：3902888
一个号码不对就差了十几万……
小T想：为什么规则是那样玩的啊……为什么5个号码要连续才能中二等奖啊……
我自己创建个规则，开N个数字，只要数字位置对了不一定要连续就可以有奖。
现在有一个中奖号码，有一个兑奖号码，小T想知道一共有多少个数字位置正确的，N太大了……

要求用链表做

输入

输入数据第一行包含一个整数T表示有T组测试数据

对于每组测试数据

第一行包含一个整数N，表示有N个数字

第二行包含N个中奖号码

第三行包含N个兑奖号码

输出

对于每组测试数据输出有多少个号码位置正确了

样例输入

2
7
3902888
8902088
10
1234567890
0987654321

样例输出

5
0

分析：

还是对链表疏忽了，这个题我卡了好久。一开始未能将结点中的int改为char导致一直错。

#include"stdio.h"
#include"string.h"
typedef struct a{char node;struct a *next;
}*LinkList,Node;
void CerateListTail(LinkList *L,int n)//创建一个链表{LinkList p,r;int i;*L=(LinkList)malloc(sizeof(Node));r=*L;for(i=0;i<n;i++){p=(LinkList)malloc(sizeof(Node));scanf("%c",&(p->node));r->next=p;r=p;}r->next=NULL;}int main(){LinkList a,b,end;int m,n,T,count;char c;while(~scanf("%d",&T)){  //printf("T=%d\n",T);scanf("%c",&c);while(T--){  count=0;scanf("%d",&m);scanf("%c",&c);CerateListTail(&a,m);scanf("%c",&c);CerateListTail(&b,m);scanf("%c",&c);a=a->next;b=b->next;while(a!=NULL){ // printf("a->node=%c\n",a->node);//printf("b->node=%c\n",b->node);if(a->node==b->node)count++;a=a->next;b=b->next;}printf("%d\n",count);}}}

链表遍历(JSU-ZJJ)相关推荐

单链表遍历_单链表及其遍历实现的基本操作
单链表遍历单链表 (Single linked list) Single linked list contains a number of nodes where each node has a d ...
[链表遍历|模拟] leetcode 2 两数相加
[链表遍历|模拟] leetcode 2 两数相加 1.题目题目链接给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果 ...
数据结构上机-尾、头插法建立单链表-单链表遍历C语言完整代码实现
点击此处跳转视频链接:数据结构上机-尾.头插法建立单链表-单链表遍历C语言完整代码实现
C语言双链表遍历，插入，删除
#include<stdio.h> #include<stdlib.h> #include <string.h> #define bzero(a, b) memse ...
linux 内核链表遍历宏 list_for_each_entry list_for_each_entry_safe
看内核代码都会发现,内核链表的操作常用的二个宏list_for_each_entry和list_for_each_entry_safe 循序渐进,先从最底层的函数container_of 函数说起,其 ...
c语言把文件导入链表,【求解答】c关于把文件数据放进链表，并将链表遍历
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 //从文件读取数据到链表 int read_file_to_link(struct a *listadress,FILE *fp) { if(listad ...
语言zzuli链表遍历_趣味图解算法之链表
阅读本文约需要10分钟,您可以先关注我们或收藏本文,避免下次无法找到. 之前我们通过趣味图解法为大家介绍了二分查找的算法,今天我们一起来学习日常工作中经常能用到的算法链表. 成哥就是通过这个算法解决了 ...
【CCCC】L2-022 重排链表 (25分)，，链表遍历
problem L2-022 重排链表 (25分) 给定一个单链表 L 1 →L 2 →⋯→L n−1 →L n ,请编写程序将链表重新排列为 L n →L ...
线索二叉树(线索链表遍历，二叉树线索化)
一,基本概念线索二叉树,即在二叉链表的基础上,将二叉链表的空指针域指向其前驱节点和后继节点线索:将二叉链表中的空指针域指向前驱结点和后继结点的指针被称为线索线索化:使二叉链表中结点的空链域存放其 ...
Java链表——遍历、查找、求链表长度
1.遍历非常简单的一段代码,只需要在节点不为空时,一个接一个地输出即可. public void Ergodic() {ListNode indexNode = head;while (indexN ...

链表遍历(JSU-ZJJ)

分析：

链表遍历(JSU-ZJJ)相关推荐

最新文章

热门文章