doulu1867 2017-01-18 17:24
浏览 324
已采纳

如何计算字符串中连续重复的字符数

Basically, what I want to achieve is to not allow passwords with lots of consecutively repeated chars/digits. I'm trying to write a go function to which I pass a string and a maximum allowed number of consecutively repeated characters, and it should tell me if it's surpassed or not.

I used to do it easily in javascript using the a regular expression in the following way:

var regexString = '(.)\\1{' + (maxAllowedRepetitions) + ',}';
var regex = new RegExp(regexString);
return regex.test(string)

... where maxAllowedRepetitions is the max limit. If the limit is 3 and a string is 'blablabla', it returns false. If it is blablaaaabla, it returns true since the character 'a' is repeated more than 3 times.

I'm finding it difficult to achieve the same thing using go regexp.
I don't mind not using regexp. I just need a good way to achieve this.
Any suggestions?

  • 写回答

3条回答 默认 最新

  • douxuanjie2692 2017-01-18 21:25
    关注

    https://play.golang.org/p/HeK3f4uEvz

    package main
    
    import "fmt"
    
    func main() {
    
        // invalid password with repetition
        password := "blablaaaabla"
        fmt.Printf("%s invalid ? %+v
    ", password, invalid(password))
    
        // correct password with no repetition
        password = "blabla"
        fmt.Printf("%s invalid ? %+v
    ", password, invalid(password))
    
        // valid password with unicode character
        password = "bla∞∞bla"
        fmt.Printf("%s invalid ? %+v
    ", password, invalid(password))
    
        // invalid password with unicode character
        password = "bla∞∞∞bla"
        fmt.Printf("%s invalid ? %+v
    ", password, invalid(password))
    }
    
    func invalid(s string) bool {
        var lastChar rune
        var lastCharCount = 0
        for _, c := range s {
            if c == lastChar {
                lastCharCount++
                if lastCharCount >= 3 {
                    return true
                }
            } else {
                lastChar = c
                lastCharCount = 1
            }
        }
    
        return false
    }
    

    results

    blablaaaabla invalid ? true
    blabla invalid ? false
    bla∞∞bla invalid ? false
    bla∞∞∞bla invalid ? true
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 R语言Rstudio突然无法启动
  • ¥15 关于#matlab#的问题:提取2个图像的变量作为另外一个图像像元的移动量,计算新的位置创建新的图像并提取第二个图像的变量到新的图像
  • ¥15 改算法,照着压缩包里边,参考其他代码封装的格式 写到main函数里
  • ¥15 用windows做服务的同志有吗
  • ¥60 求一个简单的网页(标签-安全|关键词-上传)
  • ¥35 lstm时间序列共享单车预测,loss值优化,参数优化算法
  • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
  • ¥100 为什么这个恒流源电路不能恒流?
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值