[SWEA 4672] 수진이의 팰린드롬

출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWRKNev6fqYDFAV8

#include <iostream>

#include <memory.h>

#include <string>

using namespace std;

int result, arr[26];

string s;

int main()

{

int T;

cin >> T; int t = 1;

while (T--)

{

cin >> s; result = 0; memset(arr, 0, sizeof(arr));

for (int i = 0; i < s.size();i++) arr[s.at(i) - 97]++;

for (int i = 0; i < 26;i++)result += ((arr[i] * (arr[i] + 1)) / 2);

cout << "#" << t++ << " " << result << endl;

}

return 0;

}