String题目
文章平均质量分 60
buxizhizhou530
这个作者很懒,什么都没留下…
展开
-
UVa644 立即可解码性
思想:主要受上一题10815的启发,对每组数据在进行前缀判断时,可以先排序(因为排序后再判断的话,只需要判断相邻的即可),再遍历所有元素,对其与其相邻(后一个)元素进行前缀判断。其中前缀判断是用strncmp的第三个参数指定前n个字符比较。 Code: #include #include #include int cmp_string(const void* _a, const void*原创 2014-02-13 00:13:24 · 1151 阅读 · 1 评论 -
UVa 10815 安迪的第一个字典
/* 自己已经有了很大体的思路,但感觉很麻烦、可能超时,于是百度了。我的想法是,判断单词、转小写,存入,每存入一个单词前判断该单词与已存入单词(即字典)比较,但这样牵涉到新单词的位置问题,用顺序表存的话,每次都要移动排在新单词之后的所有单词。感觉这个想法比较麻烦,可能超时。 另一想法是,把所有单词先存下来,再进行排序,然后去重。(这样需要估计最大的单词数,我觉得原创 2014-02-11 21:21:43 · 2075 阅读 · 0 评论 -
UVa 10115自动编辑距离
思路:主要是利用strstr()函数找到那个位置,然后利用strcat拼接三部分。 自己需要注意的:scanf后再用其他输入函数时,注意弃置换行符。(好久没写都忘了。。)strncpy将源字符串的前n位拷过来后不会自动加'\0' Code: #include #include #include void edit(int n); char fstr[10][90]; char rstr原创 2014-02-13 13:33:07 · 826 阅读 · 0 评论