Question

例如：

HelloWorld-重复的字符为5（l重复3次，o重复2次）
Smart2000，重复的字符= 3？（0重复3次）
Smart @ 200 @ 12，重复的字符= 6

我尝试遍历字符串

这是我的字符串迭代代码，用于找出字符串中重复的字符。

func countRepeatDigitsIn(keyword : String) -> Int
{
    // To keep track of processed symbols
    var uniqueCharacters = ""
    var repeatCharacterCount = 0

    for char in keyword.uppercased() {
        let alphabet = String(char)

        // If this is already counted, skip it
        if (uniqueCharacters.contains(alphabet))
        {
            repeatCharacterCount += 1
        }

        // Otherwise, add it to processed symbols
        uniqueCharacters += alphabet
    }

    return repeatCharacterCount
}

Answer 1

HelloWorld-重复的字符为5（l重复3次，o重复2次

获得该结果的最简单方法是获取直方图，然后将所有非1的值相加。

示例：

func histogram(_ s:String) -> [Character:Int] {
    var d = [Character:Int]()
    for c in s {
        d[c, default:0] += 1
    }
    return d
}
let reps = histogram("helloworld").values.filter{$0 > 1}.reduce(0, +) // 5
let reps2 = histogram("smart2000").values.filter{$0 > 1}.reduce(0, +) // 3
let reps3 = histogram("Smart@200@12").values.filter{$0 > 1}.reduce(0, +) // 6

Answer 2

这是一个有趣的减少和过滤字符串字符的链。

func countRepeatDigitsIn(keyword : String) -> Int {
    let total = Array(keyword.uppercased()).reduce(into: [Character : Int]()) { $0[$1, default: 0] += 1 }.filter { $0.value > 1 }.reduce(0) { $0 + $1.value }

    return total
}

for text in ["HelloWorld", "Smart2000", "Smart@200@12"] {
    print(text, countRepeatDigitsIn(keyword: text))
}

第一个reduce建立一个字典，其中的键是字符，而值是字符的计数。然后，过滤器将删除仅找到一次的字符。第二个减少将增加剩余的计数。

Answer 3

使用Dictionary(grouping:by:)将字典中的相同字符分组，并添加计数大于1的值的计数

extension String {
    func repeatCount() -> Int {
        return Dictionary(grouping: lowercased()) { $0 }.values.filter { $0.count > 1 }.reduce(0) { $0 + $1.count }
    }
}
print("HelloWorLd".repeatCount())//5
print("Smart2000".repeatCount())//3
print("Smart@200@12".repeatCount())//6

如何创建一个正则表达式来找出字符串中重复的字符？

3 个答案: