算法与数据结构——去哪儿笔试题

算法题 35：首个重复字符（去哪儿校招）

题目：对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。

给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。

测试样例：
“qywyqer23tdd”,11
返回：y

************************************************************************************************************************************

算法题 49：寻找Coder（去哪儿校招笔试题）

题目：请设计一个高效算法，再给定的字符串数组中，找到包含”Coder”的字符串(不区分大小写)，并将其作为一个新的数组返回。结果字符串的顺序按照”Coder”出现的次数递减排列，若两个串中”Coder”出现的次数相同，则保持他们在原数组中的位置关系。

给定一个字符串数组A和它的大小n，请返回结果数组。保证原数组大小小于等于300,其中每个串的长度小于等于200。同时保证一定存在包含coder的字符串。

测试样例：
[“i am a coder”,”Coder Coder”,”Code”],3
返回：[“Coder Coder”,”i am a coder”]

************************************************************************************************************************************

#

************************************************************************************************************************************