WHU寒假集训 String Contest

一共是八个题目 断断续续的写 今天终于只剩最后一个了 觉得里面的题目还比较适合我现在的水平 并且有一些收获 所以在这里总结一下
WOJ1328 用一个二维数组存一下 然后找到并输出

WOJ1329 思路同样很直接 一个技巧就是将8个方向用一个二维数组保存 开始没想到这里   多写了不少代码

WOJ1330 很简单 将每个字母出现的次数计数再比较处理就好

WOJ1331 这句话包含了26个字母
the quick brown fox jumps over the lazy dog
确定待选语句哪句可以翻译为这句时 用一个二重循环判断 规则是如果原句两个位置字母相同 待选句这两个字母也要相同 不同的话都要不同 还有就是空格的判断 否则就不是所需语句
然后除所选语句外 每句都是查找所选语句然后翻译 这里应该可以改进一下

WOJ 1332 题意要读懂 特别是PE的含义 将数字存到数组里
字符串相同 AC
字符串不同但数字那个数组每个数字都相同(哪怕是字母不同也没关系) PE
其它情况就是WA了

WOJ 1333 这个题我想的算法有那么一点灵感 就是假如每个位置出现0的次数超过一半 那这个位置就是0 否则是1 统计时注意可能这串字符是出现在FILE头也可能是FILE尾
后来看到一个比较简要的算法就是排序
排序是我们处理问题时的一个重要手段 有的题没有思路时 不妨先排序

WOJ 1334 这个题目就是BFS  特别点的地方是要求要输出路径 当然 记录下每个点的祖先就可以了 OLE了几次 原因是scanf的时候忘了!=EOF 谢谢oldmaner为我指出错误

还有一题没有写 因为题目排版有点乱看不大明白 总之 这套题名为字符串的题目 涉及了很多其他的方面 同时还有串的一些经典算法没有涉及到   但这套题让我有所收获

posted on 2008-02-21 23:49 Victordu 阅读(1198) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


导航

<2008年8月>
272829303112
3456789
10111213141516
17181920212223
24252627282930
31123456

统计

常用链接

留言簿(5)

随笔档案(46)

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜