检查每个单词的字符是否可以重新排列以形成算术级数 (AP)
在本文中，我们将讨论如何检查给定字符串中每个单词的字符是否可以重新排列以形成算术级数 (AP)。我们还将用 C++ 实现解决方案，并提供一个示例来说明代码的工作原理。
算术级数 (AP)
算术级数 (AP) 是一个数字序列，其中第一个项之后的每个项都是通过将常数 d 添加到前一个项获得的。常数 d 称为公差。
例如，序列 1、3、5、7、9 是一个公差为 2 的等差数列。
方法
要检查给定字符串中每个单词的字符是否可以重新排列以形成等差数列，我们将遵循以下方法 -
我们将给定的字符串拆分为单个单词。
对于每个单词，我们将按字母顺序对字符进行排序。
我们将计算排序后的单词中每对相邻字符之间的公差。
如果所有相邻字符对的公差相同，则可以重新排列单词的字符以形成等差数列。
我们将重复步骤2-4 表示给定字符串中的所有单词。
如果所有单词都可以重新排列以形成等差数列，则返回 true。否则，返回 false。
示例
让我们在 C++ 中实现上述方法 −
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
bool canFormAP(string s) {
vector<string> words;
string word = "";
for(char c : s) {
if(c == ' ') {
words.push_back(word);
word = "";
} else {
word += c;
}
}
words.push_back(word);
for(string w : words) {
sort(w.begin(), w.end());
int n = w.length();
if(n <= 2) {
continue;
}
int d = w[1] - w[0];
for(int i = 2; i < n; i++) {
if(w[i] - w[i-1] != d) {
return false;
}
}
}
return true;
}
int main() {
string s = "tutorialspoint";
if(canFormAP(s)) {
cout << "每个单词的字符可以重新排列以形成等差数列\n";
} else {
cout << "每个单词的字符不能重新排列以形成等差数列\n";
}
return 0;
}
输出
每个单词的字符不能重新排列以形成等差数列
在上面的代码中，canFormAP 函数以字符串 s 作为输入，如果字符串中每个单词的字符可以重新排列以形成等差数列，则返回 true。主函数以字符串"hello world"作为输入调用canFormAP函数，并根据函数的返回值打印相应的消息。
示例测试用例
让我们考虑一个示例测试用例来了解上述代码的工作原理-
string s = "the quick brown fox jumps over the lazy dog";
在此示例中，给定的字符串是"the quick brown fox jumps over the lazy dog"。字符串中的每个单词都可以重新排列以形成算术级数。例如，单词"quick"可以重新排列形成序列"cikqu"，这是一个公差为2的等差数列。正如我们所讨论的，单词"lazy"可以重新排列形成序列"alzy"，这是一个公差为11的等差数列。
因此，在这个例子中，给定字符串中每个单词的字符可以重新排列以形成一个等差数列，代码的输出是"每个单词的字符都可以重新排列以形成一个等差数列"。
结论
在本文中，我们讨论了如何检查给定字符串中每个单词的字符是否可以重新排列以形成等差数列(AP)。我们采用了一种简单的方法，即对每个单词的字符进行排序，并检查每对相邻字符之间的公差是否相同。我们还提供了该解决方案的 C++ 实现，并通过示例测试用例对其进行了说明。
该问题可以有各种实际应用。例如，在密码学中，重新排列字符串的字符可用于加密原始消息，而检查字符是否可以重新排列以形成 AP 可用作解密过程中的验证步骤。
