POJ-2159 Ancient Cipher

其實這題也不算難，完全沒必要用vector、map、pair來做這道題，但是我是想借此題練習一下相關用法。
此題的核心是：統計一個字符串中各個字母出現的頻率。比如A出現兩次，就記爲頻率爲2

方法一我將用vector、map相關知識來解答
方法二我將用普通數組的方法來解答（26個大寫字母減去 ‘A’ 得到的數字可以對應數組下標）

方法一：

知識點：

1. map默認按照鍵的大小由小到大來排序，如果要按照值來排序，那麼必須要手動實現大小關係的比較
   詳細見我的博文：https://blog.csdn.net/wuli_dear_wang/article/details/88562886
2. pair是map的元素，map實現的是一種關係，一種數據結構，而pair只是單純數據，類似於int

#include <iostream>
#include <sstream>
#include <string>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <iomanip>
#include <set>
#include <map>
#include <vector>
using namespace std;

bool cmp(const pair<char, int>& a, const pair<char, int>& b) {
	return a.second < b.second;
}    // 定義大小關係

vector<pair<char, int>> judge(string &Plaintext, map<char, int>&totlePla)
{
	for (int i = 0; i < Plaintext.length(); i++)
	{
		if (!totlePla.count(Plaintext[i]))
			totlePla[Plaintext[i]] = 0;
		totlePla[Plaintext[i]]++;
	}
	// 將map中的內容轉存到vector中
	vector<pair<char, int>> vec(totlePla.begin(), totlePla.end());
	//對線性的vector進行排序
	sort(vec.begin(), vec.end(), cmp);
	return vec;
}

int main(){
	 
	string Plaintext;
	string ciphertext;
	map<char, int> totlePla;
	map<char, int> totleCip;
	cin >> Plaintext >> ciphertext;
	vector<pair<char, int>> vecPla = judge(Plaintext, totlePla);
	vector<pair<char, int>> vecCip = judge(ciphertext, totleCip);
	if (vecCip.size() != vecPla.size())
	{
		cout << "NO"<<endl;
		return 0;
	}
	for (int i = 0; i < vecPla.size(); i++)
	{
		if (vecCip[i].second != vecPla[i].second)
		{
			cout << "NO" << endl;
			return 0;
		}
	}

	cout << "YES"<<endl;
	return 0;

}

方法二：

知識點：

1. Sort 函數的第三個參數可以用這樣的語句告訴程序你所採用的排序原則

    less<數據類型>()       //從小到大排序
    greater<數據類型>()  //從大到小排序

2. 注意sort排序，對於最後的的區間是開區間，左閉右開。所以sort需要指定爲 sort(a,a+sizeof(a)）
   比如這個題，數組定義爲 int a[26]；sort（a,a+26）而不是 sort（a,a+25)

#include <iostream>
#include <string>
#include<algorithm>    //因爲用了sort()函數  
#include<functional>   //因爲用了greater<int>() 
using namespace std;

const int maxn = 26;
int Pla[maxn];
int Cip[maxn];

int main(){
	memset(Pla, 0, sizeof(Pla));
	memset(Cip, 0, sizeof(Cip));
	string Plaintext;
	string Ciphertext;
	cin >> Plaintext >> Ciphertext;
	for (int i = 0; i < Plaintext.size(); i++)
	{
		int num = Plaintext[i] - 'A';
		Pla[num]++;
	}
	for (int i = 0; i < Ciphertext.size(); i++)
	{
		int num = Ciphertext[i] - 'A';
		Cip[num]++;
	}
	sort(Pla, Pla + 26, greater<int>());
	sort(Cip, Cip + 26, greater<int>());
	for (int i = 0; i < 26; i++)
	{
		if (Pla[i] != Cip[i])
		{
			cout << "NO" << endl;
			return 0;
		}
			
	}
	cout << "YES" << endl;
	return 0;

}