uva Volumn1 String 总结

UVA Volume1 String 总结

              写了这么久，终于将String搞定了。

              总结下从中学到的经验技巧和知识点，也算是回头看看自己走过的路。

              首先谈谈自己的心得体会：

              ACM这条路够长，能让我从天黑走到天亮，从天亮走到天黑。

      

              401 - Palindromes

      题意：给一个字符的匹配规则，让判断所给的字符是回文串或是反转串，或者是回文反转串。

              方法：最直接的模拟。

      体会：这个题目我保留了将近一个月才玩成。让我感受最深的是我从排斥编程，排斥ACM到慢慢接受这些比较枯燥的东西。其实自己也不是很明白，为什么总是那么不想思考，遇到需要用脑子的地方就总是逃避。感觉从读大学以来，自己的惰性就泛滥成灾，什么事情都不想去深究，什么事情都不想去思考。不再想学习自己不知道不了解的知识，慢慢地麻痹自己，慢慢地让很多理由来阻碍自己的进步。从这题我还是体会了困难总得自己去面对，只有面对了才有解决的可能。

      从排斥到慢慢耐着性子完成这道题，我感觉自己终于迈过了一道门槛，终于能正确的面对自己，面对自己的IT学习之路。不再浮躁，紧紧地享受着编程的乐趣，静静地享受思考的乐趣，静静地享受挑战自己的乐趣。

      从这题开始，我的编程慢慢变得熟练，慢慢地变得有感觉，慢慢地我能体会到我的学习不再以欺骗自己为目的，不再是自己为懒惰找的借口，我爱这种感觉。

              10010 - Where's Waldorf?

              题意：在一个字符集中寻找给定的目标单词。该单词的排布可能是上、下、左、右、左上、左下、右上、右下。

              方法：直接模拟。

      体会：这道题的代码我写了超过两百行，提交之后AC其实还是蛮有成就感的。我也是不知道从什么时候开始，就不再相信自己是那种细心的人了。我总是觉得我自己如果写超过两百行的代码得调试很久，但是这道题我只调试了一会会。我得相信自己，总有那么一天我能时刻掌握自己所写的代码。

              10361 - Automatic Poetry

              题意：这个题目是字符串替换的题，将字符串中两个尖括号中的内容交换，然后将其从尖括号开始的字符串替换新串打点的位置。

              方法：直接模拟。

      体会：这题我好想只花了半个小时的时间完成，慢慢开始有感觉了，我爱水题~其实现在想想，我能用指针操作使得代码变得更加简单，有时间再试试。

              537 - Artificial Intelligence?

              题意：就是做物理题目，找到题目中定义的‘P’‘U’‘I’的值，已知两个，求另一个。

              方法：直接模拟。

              体会：这题增长了我的耐心，这里面需要判断的条件为四个：变量值、数字、单位、缩写，刚开始的时候觉得一个字符串里面判断这么多东西感觉很烦，但是慢慢地也就习惯了。然后就做出来，现在遇到种多条件判断的题目也不会怕麻烦了。

              409 - Excuses, Excuses!

              题意：这个题目是在目标串中寻找字串出现的次数，输出出现字串次数最多的目标串。

              方法：暴力搜索。

              体会：说真的，这是第一个做字符串我想到要使用到什么算法的题，虽然我最后还是以最直白的思想水过去的。

              10878 - Decode the tape

              题意：见给的密码纸袋破译成字母形式。实际对应的就是ASCII码。

              方法：直接模拟。

              体会：我开始的时候还不明白是中什么对应关系，不过很快明白就是ASCII码。然后就感觉很开心了。

              10815 - Andy's First Dictionary

              题意：给一段对话，以字典顺序输出对话中出现过的所有单词。

              方法1：字典树。

              方法2：直接模拟。

              体会：这题是我第一道使用了算法的题目，创下了我的很多个第一，可惜的是我提交没过，只是暴力过了。

              644 - Immediate Decodability

              题意：匹配所有的01序列，如果某一序列是其他序列的字串则输出是immediately decodable否则输出不是。

              方法：字典树。
              体会：这题真正让我体会到了数据结构的强大，我喜欢这种感觉。这是我AC的第一道字典树的题目。

              10115 - Automatic Editing

              题意：更具题目所给的替换规则替换文中的字符串。

              方法：直接模拟。

              体会：这题让我明白的是指针操作的强大所在，让我对指针的理解更深入了一层，也让我对简短代码的迷恋之情更加深入了。我爱简短代码，我爱算法。

              接下来的目标BIG NUMBER~

              当我没完成这些题目的时候，它们像一座山峰，迷人而险陡。而一旦被征服了，它们就成了风景，迷人的回忆。