iOS猿媛圈

Swift-第一个只出现一次的字符

2016-12-26  本文已影响16人  FlyElephant

题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b.
核心代码:
<pre><code>`

func findFirstStr(string:String) -> String {
    var str:String = string
    var dict:[String:Int] = [:]
    for i in 0..<str.characters.count {
        let char:String = str[i]
        if dict.keys.contains(char) {
            let count:Int = dict[char]!
            dict[char] = count + 1
        } else {
            dict[char] = 1
        }
    }
    var result:String = ""
    for i in 0..<str.characters.count {
        let char:String = str[i]
        if dict[char]! == 1 {
            result = char
            break
        }
    }
    return result
}`</code></pre>

测试代码:
<pre><code>var hashSearch:HashSearch = HashSearch() var firstChar:String = hashSearch.findFirstStr(string: "简简单单的FlyElephant") print("第一次只出现一次的字符---\(firstChar)")</code></pre>

上一篇下一篇

猜你喜欢

热点阅读