📌  相关文章
📜  国际空间研究组织 | ISRO CS 2014 |问题 78(1)

📅  最后修改于: 2023-12-03 15:37:15.202000             🧑  作者: Mango

国际空间研究组织 | ISRO CS 2014 |问题 78

该题是一道编程题,题目要求实现一个函数,判断给定的一组字符串中是否存在按照字母序排列的前两个字符。

函数原型
def Check_for_sorted_substring(arr, n):
    """
    Check_for_sorted_substring - Function to check for a sorted sub-string of length 2.

    @arr: list of string - list of strings
    @n: int - size of the list

    Returns the count of string having sorted sub-string of length 2.
    """
参数说明
  • arr : 由字符串组成的列表
  • n : 列表的长度
示例
arr = ['hello', 'world', 'what', 'is', 'nature']
n = len(arr)
print(Check_for_sorted_substring(arr, n)) # 输出 3
解题思路

遍历列表中的每个字符串,查找是否存在按字母序排列的前两个字符。若存在,将计数器加1。

代码实现
def Check_for_sorted_substring(arr, n):
    sorted_substring = 0
    for i in range(n):
        string = arr[i]
        # 遍历字符串中的每个字符
        for j in range(1, len(string)):
            # 查找是否有按字母序排列的前两个字符
            if ord(string[j]) >= ord(string[j-1]):
                sorted_substring += 1
                break
    return sorted_substring

以上就是判断给定的一组字符串中是否存在按照字母序排列的前两个字符的函数实现,该函数可用于国际空间研究组织的编程测验ISRO CS 2014的第78个问题。