国际空间研究组织 | ISRO CS 2009 |问题 23

该问题涉及到检查两个字符串是否为回文排列。回文排列是指一个字符串可以重组成一个回文字符串。

问题描述

给定两个字符串 $s_1$ 和 $s_2$，编写一个函数来确定这两个字符串是否可以重组成回文字符串。

输入格式

输入包含两个字符串 $s_1$ 和 $s_2$，字符串长度均小于等于1000。

输出格式

如果可以重组成回文字符串，则输出 "YES"；否则输出 "NO"。

解题思路

回文字符串的特点是正反读都一样，因此如果一个字符串可以重组成回文字符串，则它最多只能有一个字符出现次数是奇数。因此，我们可以先统计两个字符串中每个字符出现的次数，然后检查它们是否都满足这个条件即可。

代码实现

def can_permute_to_palindrome(s1, s2):
    # 统计两个字符串中每个字符出现的次数
    count1 = [0] * 26
    count2 = [0] * 26
    for c in s1:
        count1[ord(c) - ord('a')] += 1
    for c in s2:
        count2[ord(c) - ord('a')] += 1

    # 检查是否都满足回文字符串的条件
    odd_count = 0
    for i in range(26):
        if (count1[i] + count2[i]) % 2 == 1:
            odd_count += 1
        if odd_count > 1:
            return "NO"
    return "YES"

总结

这是一道比较简单的字符串处理题，只需要统计字符出现次数，并判断是否都满足回文字符串的条件即可。