网站开发 工具,最吸引人的广告图片,网站建设 加盟,django做网站和js做网站一道水题#xff0c;居然改错改了一个多小时 题目的意思是其实就是找出一个单词#xff0c;前半部是一个出现过的单词#xff0c;后半部也是#xff0c;记住#xff0c;要严格满足这个条件 所以#xff0c;其实也就是先查找一个单词的是否有前缀#xff0c;再用这个单词…一道水题居然改错改了一个多小时 题目的意思是其实就是找出一个单词前半部是一个出现过的单词后半部也是记住要严格满足这个条件 所以其实也就是先查找一个单词的是否有前缀再用这个单词除去前缀的部分查找是否存在一个这样的单词 虽然题目说按字典序输出但本身已经是按字典序输入了所以排序也就省了 #includeiostream #includestring using namespace std; struct node {int v;node *next[26]; }; node *root; char str[50002][50]; void insert(char *s) {node *proot;for(;*s!\0;s){int d*s-a;if(p-next[d]NULL){p-next[d]new node();pp-next[d];}else pp-next[d];} // coutp-vendl;p-v1; } int find2(char *s) {node *proot;for(;*s!\0;){int d*s-a;if(p-next[d]!NULL){pp-next[d];if(p-v1*(s1)\0)//这部分很关键要严格满足return 1;s;//这里也是即使上一步没找到还得继续往下查找}else return 0;}return 0; } int find(char *s) {node *proot;for(;*s!\0;){int d*s-a;pp-next[d];if(p!NULL){ if(p-v1find2(s1))//用除去前缀剩下的部分在find2中查找return 1;s;}else return 0;}return 0; }int main() {int i0,j;rootnew node();while(scanf(%s,str[i])!EOF){insert(str[i]);i;}for(j0;ji;j){if(find(str[j])){ coutstr[j]endl;;}}return 0; }转载于:https://www.cnblogs.com/nanke/archive/2011/05/15/2046869.html