题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 分析:这道题是2006年google的一道笔试题。 看到这道题时,最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较,如果在后面没有发现重复的字符 ...
第 题 字符串 :题目:在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff,则输出 b。 思路:此题非常容易。 最开始是想开辟一块空间存储每个字符出现的次数。 但转念一想,似乎没有必要。 对每一个字符,都依次和后面的比较,若出现了两次,则检查下一个字符,遇到只出现一次的,直接输出就好了。 ...
2014-08-06 15:49 1 2908 推荐指数:
题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 分析:这道题是2006年google的一道笔试题。 看到这道题时,最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较,如果在后面没有发现重复的字符 ...
// test20.cpp : 定义控制台应用程序的入口点。 // ...
这里可是使用hash或者字典这种映射的方式解决问题。 当访问某字符时,如果该字符可以在字典里面找到,说明他已经在前面出现过了。 ...
例: 输入字符串:qweqweasdlmn 输出字符串:qweasdlmn remove_same子函数用来实现对重复字符的判断,并得到没有重复字符的结果字符串 思路:创建一个temp_str用来存放结果字符串,最开始temp_str里面只有instr的第一个字符 ...
// 第一种方法 // ConsoleApplication10.cpp : 定义控制台应用程序的入口点。 // //第二种方法 // ConsoleApplication10.cpp : 定义控制台应用程序的入口点。 // ...
描述 给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。 输入一个字符串,长度小于100000。输出输出第一个仅出现一次的字符,若没有则输出no。样例输入 样例输出 上面这个更看得懂! 这个就看不懂了!最后 ...
1.给出任意一个字符串,打印一个最长子串字符串及其长度,如果有相同长度的子字符串,都要一起打印出来,该子字符串满足以下条件, 第一个字母和最后一个字符是第一次重复 这个子字符串的中间字母没有重复 这个子字符串是满足条件里面的最长的 如: adsasadmasd 中满足条件的是dmasd ...