阅读背景:

【剑指Offer学习】【面试题35:第一个只出现一次的字符】

来源:互联网 

题目:在字符串中找出第一个只出现一次的字符。


解题思路:

第一种:直接求解:

  从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较,如果在后面没有发现重复的字符,则该字符就是只出现一次的字符。如果字符串有n个字符,每个字符可能与后面的O(n)个字符相比较,因此这种思路的时间复杂度是O(n^2)。  从头开始扫描这个字




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: