什么是字符串频率

Question

编写一个java代码来检查给定的字符串是否是偶数？例如。 aabbcc，aacbbc甚至是字符串。

我在一次采访中被问到这个节目。其实我不明白这里的频率是什么。

Answer 1

对于长度为s的字符串n，请考虑s[0] XOR s[1] ... XOR s[n - 1]其中[i]是字符串的（i）字母。在java中使用java.lang.String#charAt(int)来提取字符。

如果为零，则您有一个偶数字符串，否则您有一个奇数字符串。

首先测试n % 2以立即加薪：如果不是零则必须至少出现一次出现奇数次的字符。

通常情况下，在20世纪80年代作为孩子在机器代码中编写电脑游戏的人会问这个问题，因为这对他们来说似乎是显而易见的。我对此表示怀疑：XOR是一种编写精灵图像的快速方法。

Answer 2

根据采访者的要求，字符串频率为

1. 在另一个字符串中找到字符串的次数。

2. 在字符串中找到字符的次数。