杭电1004 ac code

最新推荐文章于 2022-07-22 01:11:50 发布

转载最新推荐文章于 2022-07-22 01:11:50 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/S-volcano/p/5015898.html

本文介绍了C语言中字符串处理函数的应用，包括查找、处理和存储字符串的方法。通过实例展示了如何使用C语言实现字符串查找、数据结构的动态分配与管理。重点探讨了结构体的使用以及内存管理的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define STR_LEN 256
struct s_data
{
	char str[STR_LEN];
	int counter;
};
typedef struct s_data DATA;
typedef struct s_data* PDATA;

int find(PDATA *p,char * input,int counter)
{
	for (int i = 0 ; i< counter;i++)
	{
		if(strcmp(p[i]->str,input) == 0)
		{
			return i;
		}
	}
	return -1;
}

void handle(PDATA * p, char * input,int *counter)
{
	int ret = find(p,input,*counter);
	if(ret == -1)
	{
		int t_len = strlen(input);
		PDATA tmp_data = (PDATA)malloc(sizeof(DATA));
		memset(tmp_data,0,sizeof(DATA));
		strncpy(tmp_data->str,input,t_len);
		tmp_data->counter = 1;
		p[*counter]=tmp_data;
		*counter = *counter+1;
	}
	else
	{
		p[ret]->counter++;
	}
	
}
void print(PDATA *p,int counter)
{
	int max = 0,index=0;
	for (int i=0;i<counter;i++)
	{
		if(p[i]->counter > max)
		{
			max=p[i]->counter;
			index = i;
		}
	}
	printf("%s\n",p[index]->str);
}
void free(PDATA *p,int counter)
{
	for(int i=0;i<counter;i++)
	{
		if(p[i] != NULL)
		{
			free(p[i]);
			p[i] = NULL;
		}
	}
}
 
int main()
{
	int n = 0;
	char input[STR_LEN] = {0};
	PDATA p_data[1000]={0};
	int counter = 0;
	while(scanf("%d",&n)!=EOF)
	{
		counter = 0;
		memset(p_data,0,sizeof(p_data));
		if(n==0)
		{
			break;
		}
		while(n--)
		{
			memset(input,0,sizeof(input));
			scanf("%s",input);
			handle(p_data,input,&counter);			
		}
		print(p_data,counter);
		free(p_data,counter);
	}
	return 0;
}

转载于:https://www.cnblogs.com/S-volcano/p/5015898.html