한 수조에서 수는 모두 두 냥으로 나타나지만 세 개의 수가 유일하게 나타나 이 세 개의 수를 찾아낸다.
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define branch_num 10
typedef struct trie_node
{
int count;
struct trie_node *child[branch_num];
}TrieNode,*TrieTree;
TrieNode *trie_create_node()
{
TrieNode *temp=(TrieNode*)malloc(sizeof(TrieNode));
temp->count=0;
memset(temp->child,0,sizeof(temp->child));
return temp;
}
void trie_insert_node(TrieTree t,int n)
{
TrieNode *location=t;
char *p=(char*)malloc(sizeof(char)*10);
sprintf(p,"%d",n);
while(*p!='\0')
{
if(location->child[*p-'0']==NULL)
location->child[*p-'0']=trie_create_node();
location=location->child[*p-'0'];
p++;
}
location->count+=1;
}
int trie_count_word(TrieTree t,int n)
{
TrieNode *location=t;
char *p=(char*)malloc(sizeof(char)*10);
sprintf(p,"%d",n);
while(*p!='\0'&&location!=NULL)
{
location=location->child[*p-'0'];
p++;
}
return location->count;
}
void main()
{
int num[]={23,43,45,67,12,98,23,43,45,67,12,98,2,5,6};
TrieTree t=trie_create_node();
int len=sizeof(num)/sizeof(int);
int i;
for(i=0;i<len;i++)
trie_insert_node(t,num[i]);
for(i=0;i<len;i++)
if(trie_count_word(t,num[i])==1)
printf("%d\t",num[i]);
printf("
");
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Ruby의 구조체 클래스은 접근자 메서드가 있는 속성 모음입니다. 클래스를 명시적으로 작성할 필요 없이. Struct 클래스는 구성원 및 해당 값 집합을 포함하는 새 하위 클래스를 생성합니다. 각 멤버에 대해 #attr_accessor 와...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.