C++ 检查一个字符串的所有字符是否可以通过增减操作变为相等

在这个问题中，我们需要检查通过增减操作是否可以使字符串的所有字符相等。我们可以根据字符的ASCII值得到每个字符的权重，并检查总权重是否可以用于使所有字符相等。

问题描述： 给定一个长度为N的字符串str，其中包含小写字母字符。我们需要检查是否可以通过选择任意两个字符（递增一个字符，递减另一个字符1）来使字符串的所有字符相等。如果可能，打印’yes’，否则打印’no’。

示例

输入： str = ‘aedb’

输出： str = ‘aedb’

解释： ‘a’可以增加2次，’e’可以减少2次。同时，’b’可以增加1次，’d’可以增加1次。所以，结果字符串可以为’cccc’。

输入： str = ‘abd’

输出： ‘No’

解释： 我们无法通过递增和递减操作使字符串的所有字符相等。

输入： ‘g’

输出： ‘Yes’

解释： 该字符串只包含一个字符，所以所有的字符已经相等。

方法1

在这个方法中，我们将计算字符串的所有字符的总权重。字符的权重定义为’a’=1，’b’=2，’c’=3，…，’z’=26。所以，如果我们将总权重除以字符串的长度，我们可以说我们可以通过增加一个字符和减少另一个字符来使字符串的所有字符相等。

步骤

定义变量’len’，使用size()方法存储字符串的长度。
定义变量’totalWeight’，用于存储给定字符串的所有字符的总权重。
使用每个字符的ASCII码来获取特定字符的权重，并将其添加到’totalWeight’变量中。
如果’totalWeight’的值可以被’len’整除，则返回true。否则，返回false。

示例

#include <iostream>
using namespace std;

// function to check if all characters of a string can be made equal by incrementing or decrementing by 1
bool canMakeEqual(string str){
   int len = str.size();
   // store sum of ASCII values of characters
   int totalWeight = 0;
   // Iterate over the string
   for (int i = 0; i < len; i++){
      // get the ASCII value of each character
      totalWeight += str[i] - 'a' + 1;
   }
   return (totalWeight % len == 0);
}
int main(){
   string str = "aedb";
   if (canMakeEqual(str))
      cout << "Yes";
   else
      cout << "No";
   return 0;
}