摘要:        
<题目链接> 题目大意: 给你一些单词,要求输出将该单词完全分成前、后两个单词之后,若这两个单词都在单词库中出现,则输出该单词。 解题分析: 将每个单词的每一位能够拆分的位置全部暴力枚举一遍,若拆分后的两个单词都在单词库中,则直接输出该单词即可,拆分单词的时候用strncpy()函数比较方便。 20    阅读全文
        
            posted @ 2018-10-29 23:43
悠悠呦~
阅读(213)
评论(0)
推荐(0)
        
        
            
        
        
该文被密码保护。    阅读全文
        
            posted @ 2018-10-29 16:51
悠悠呦~
阅读(121)
评论(0)
推荐(0)
        
        
            
        
        
摘要:        
<题目链接> 题目大意: 找出能唯一标示一个字符串的最短前缀,如果找不出,就输出该字符串。 解题分析: Trie树的简单应用,对于每个单词的插入,都在相应字符对应的节点 num 值+1 ,这样在查询的时候,如果遍历到num值为1的节点,就可以确定,该前缀能够唯一确定一个字符串,或者是一直遍历到NUL    阅读全文
        
            posted @ 2018-10-29 12:45
悠悠呦~
阅读(244)
评论(0)
推荐(0)
        
        
浙公网安备 33010602011771号