设为首页 加入收藏

TOP

UVA 644 Immediate Decodability
2015-11-21 00:57:30 来源: 作者: 【 】 浏览:1
Tags:UVA 644 Immediate Decodability

题目意思是:给你一些字符串,将其进行比较,如果有一个字符串是另一个字符串的前缀,就认为是not immediately。如果没有一个字符串是另一个的前缀,就认为是 immediately。

所以可以先将输入的字符串按照长度从小到大sort一遍,然后都比较一次就可以了。不知道为什么自己写的比较函数交不上去= =,然后用了库里面的strncmp函数。

strncmp函数是指定比较s1和s2中的前maxlen个字符,如果相同则返回0。实际上意思就是看是不是他的前缀= =

int strncmp(char *str1, char *str2, int maxlen);

?

#include
  
   
#include
   
     #include
    
      #include
     
       using namespace std; struct node{ char str[200]; int length; }p[10000]; bool cmp(node a,node b) { return a.length
      
       

?

?

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇C&C++函数指针 下一篇Palindrome Linked List

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: