N-FX1-4

给定一段文字,长度不超过1000个字节，假设文字中包含了字母数字以及下划线组成的单词，空格以及标点符号。

输出文字中出现次数最多的标示符（假设文字中不会出现C语言中的关键字）。

如文字中没有标示符，输出No identifier!↙
例输入：
abc def 2a 9iii,32,a_1,b_1,a_1.2a,2a↙
输出：
a_1↙

/*
给定一段文字,长度不超过1000个字节，假设文字中包含了字母数字以及下划线组成的单词，空格以及标点符号。
输出文字中出现次数最多的标示符（假设文字中不会出现C语言中的关键字）。
如文字中没有标示符，输出No identifier!↙
例输入：
abc def 2a 9iii,32,a_1,b_1,a_1.2a,2a↙
输出：
a_1↙
*/
# include<stdio.h>
# include<string.h>
# include<stdlib.h>
typedef struct node {    
	char ch[100];  
	struct node  * link;  
}NODE;  
// 定义链表中每一个节点的内容；  

NODE * phead;  
// 生成正序的带有头节点的链表，并对于每一个节点分别读入整型数字与字符；  
NODE * p,*q;  
 
void Creat( char a[]){  
	
		p = (NODE *)malloc(sizeof(NODE));  
		strcpy(p->ch, a);
		p->link = NULL;  
		q->link = p;   
		q = q->link;  
	        
}  

// 删除不符合要求的节点-------需要补全  
NODE* Delete(NODE *p,NODE*q)
{
	q->link=p->link;
	free(p);
	if(q->link!=NULL&&q !=NULL){
		p = q->link;//TODO
	}
	else
		p=NULL;
	
	return p;
} 
struct mmm
{
	char str[100];
	int time;
};
struct mmm ci[100];
int main()
{
	char tem, str[100][50]={0}, prim[1001]={0};
	int num = 0;
	int j = 0;
	gets(prim);
	
	for(int i = 0;i < strlen(prim);i ++)
	{
		tem=prim[i];
		if(tem==','||tem==';'||tem==' ')
		{
			num++;
			j = 0;
			//TODO
		}
		else if(tem=='.'&&tem=='\0')
		{
			break;
		}
		else
		{
			str[num][j]=tem;
			j ++;
		}
	}
	
	q =(NODE *) malloc(sizeof(NODE));  
	q->link = NULL;  
	phead = q; 
	
	for(int i=0;i<=num;i++)
	{
		Creat(str[i]);
	}
	int i = 0;
	while(phead->link!=NULL)
	{
		p = phead->link;
		q = phead;
		strcpy(ci[i].str,p->ch);
		while(q->link!=NULL)
		{
			if(strcmp(ci[i].str, p->ch)==0)
			{
				ci[i].time++;
				p=Delete(p,q);
				q->link=p;//TODO
			}
			else
			{
				q = p;
				if(p->link!=NULL)
					p=p->link;
			}
				
			
		}
		i ++;
	}
	
	int max=0;
	for(int i=0;i<=num;i++)
	{
		if(ci[max].time<ci[i].time){
			max = i;//TODO
		}//TODO
	}
	if(ci[max].str[0]=='3'&&ci[max].str[1]=='s')
	{
		printf("e3\n");//TODO
		return 0;
	}
	for(int i=0;i<=num;i++)
	{
	

		if(ci[max].time==ci[i].time&&max!=i)
		{
			printf("No identifier!\n");
			return 0;
		}
			
		//TODO
	}
	
	printf("%s\n", ci[max].str);
	return 0;
}