第 46 届 icpc 国际大学生程序设计竞赛亚洲区域赛（沈阳）

第46届ICPC国际大学生程序设计竞赛亚洲区域赛（沈阳）是一项重要的计算机竞赛活动，旨在促进全球大学生的计算机科学和编程技能的发展。本次比赛将在沈阳举行，将有来自亚洲各地的大学生参加，他们将在团队中合作解决各种计算机编程问题。这是一个激烈的比赛，对参赛者的计算机技能和团队合作能力都有很高的要求。我们期待着看到这些年轻的计算机科学家在比赛中展示他们的才华和创造力。

相关问题

第 45 届国际大学生程序设计竞赛（icpc）亚洲区域赛（沈阳）

第45届国际大学生程序设计竞赛（ICPC）亚洲区域赛（沈阳）是一项重要的计算机竞赛活动，旨在促进全球大学生之间的交流与合作，提高计算机科学领域的研究和发展水平。本次比赛将在沈阳举行，吸引来自亚洲各地的优秀大学生参加，他们将在竞赛中展示他们的编程技能和创新思维，争夺最终的胜利。这是一次难得的机会，让我们期待着这场比赛的精彩表现！

第 46 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（沈阳），签到题5题给你一个字符串，问有几个"edgnb"的子串 。用python写

在第 46 届 ICPC 亚洲区域赛（沈阳）的签到题中，你可以使用 Python 编程语言解决这个问题。题目要求计算给定字符串中有多少个 "edgnb" 的连续子串。这是一个滑动窗口（Sliding Window）的问题，可以使用双指针技术来解决。以下是 Python 代码的一个示例：

def count_substrings(s):
    # 初始化计数器和两个指针
    count = 0
    i, j = 0, 0
    
    # 字符串长度
    n = len(s)
    
    # 循环直到右指针移到字符串末尾
    while j < n:
        # 如果当前子串等于 "edgnb"
        if s[j] == 'n':
            # 左移左指针，更新子串检查
            while i <= j and s[i] != 'e':
                i += 1
            # 如果找到完整的 "edgnb"，计数加一
            if i == j - 1:
                count += 1
            
        # 右移右指针
        j += 1
        
    return count

# 测试函数并获取结果
s = input("请输入字符串：")  # 用户输入的字符串
result = count_substrings(s)
print("字符串中 'edgnb' 子串的数量：", result)