Uva 10887:Concatenation of Languages(Hash)
来源:互联网 发布:网站美工招聘 编辑:程序博客网 时间:2024/06/05 19:40
被Hash虐残了……深跪……
这题用一个next数组和一个head数组形成了一个类链表结构,确保组合形成的字符串不重复。
判断字符串是否相同用的是Hash算法,这是处理字符串的五大神器。。。屌炸天的感觉。。。
AC Memory : 0KB Time : 379MS
代码:
#include <cstdio>#include <cstring>#include <cstdlib>#define N 1000003#define M 2250010typedef unsigned long long ull;const ull B = 100000007ULL;int n , row , col,ff,m=0,sum;char str1[1510][12],str2[1510][12];char str[M][22];int head[N],next[N];int gethash(char *p){ int c=strlen(p); int cnt=0; for(int i=0; i<c; i++) cnt = (cnt*26+p[i])%N; return cnt;}int main(){ scanf("%d",&n); while(m<n) { sum=0; scanf("%d%d",&row,&col); getchar(); for(int i=0; i<row; i++) gets(str1[i]); for(int i=0; i<col; i++) gets(str2[i]); memset(head,-1,sizeof(head)); memset(next,-1,sizeof(next)); for(int i=0; i<row; i++) for(int j=0; j<col; j++) { strcpy(str[sum],str1[i]); strcat(str[sum],str2[j]); int cnt = gethash(str[sum]); int c=head[cnt]; ff=0; while(c!=-1) { if(strcmp(str[sum],str[c])==0) { ff=1; break; } c=next[c]; } if(!ff) { next[sum]=head[cnt]; head[cnt]=sum++; } } printf("Case %d: %d\n",m+1,sum); m++; } return 0;}
0 0
- Uva 10887:Concatenation of Languages(Hash)
- UVA - 10887 Concatenation of Languages(hash)
- UVA 10887 Concatenation of Languages(字符串hash入门)
- Concatenation of Languages - UVa 10087 hash
- Uva 10887 Concatenation of Languages
- UVa 10887 - Concatenation of Languages
- uva 10887 - Concatenation of Languages
- UVa 10887 - Concatenation of Languages
- UVA 10887 Concatenation of Languages
- uva 10887 - Concatenation of Languages
- uva 10887 - Concatenation of Languages
- UVA 10887 Concatenation of Languages
- UVa:10887 Concatenation of Languages
- uva 10887Concatenation of Languages
- UVa 10887 - Concatenation of Languages
- UVa 10887 - Concatenation of Languages
- UVA 10887 Concatenation of Languages
- UVA 10887 - Concatenation of Languages
- TI C66x DSP硬件信号量 - 2
- js zxml的使用
- css的基础知识的学习视频网站
- 13周 项目1 点,圆的关系
- R语言系列:数据的基本运算
- Uva 10887:Concatenation of Languages(Hash)
- 51系列小型操作系统精髓 简单实现5 执行流程
- Magic Triangle
- IIS7 无法使用AJAX
- 修改redo log 大小【rac+dg】
- 工作生活的一点感受
- java中的匿名内部类总结
- tomcat配置项目指定位置
- Android Telephony框架结构简析