先看到poj的这个题了。昨晚看到的,昨晚睡觉想到一种方法,今天上午上自习了,中午回来敲了敲。。
WA = =。
想的是,如果不止有一个子指针为空,就继续找,直到,只有一个指针为空即可。
样例都过不去 = =。理解了
比如cab cabd cabde
那个cab三个字母都是只有一个指针为空的,可是,它是这三个的共有前缀,肯定不符合。
好吧。又想一种做法。就是,遇到某个字母,结构体里面存的数++,这样的话,只有一个字母经过这儿的话,肯定是这个单词特有的(因为没有其他单词可以经过这个字母),记录下下标即可。如果没有找到,肯定是整个单词是别人的前缀的情况,那么把这个单词输出即可。
zoj的就格式不是太一样,PE1次 = =。我的代码是zoj格式。
用了静态和动态。
居然动态比静态快耶。。。= =。。。纠结。我觉得,静态感觉纠结就是不知道到底要开多大。。。= =。。
动态
静态