CPP
cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
#include <vector>
#include <map>
#include <list>
#include <algorithm>
using namespace std;
bool equationsPossible(vector<string>& equations)
{
map<string, vector<string>> data;
for (auto& equ : equations)
{
string str = string(1, equ[0]) + string(1, equ[3]);
sort(str.begin(), str.end());
string str1 = string(1, equ[1]) + string(1, equ[2]);
data[str].push_back(str1);
}
for (auto& one : data)
{
for(int i=1;i< (int)one.second.size();++i)
{
if (one.second[i-1] != one.second[i])
return false;
}
}
return true;
Enter to Rename, Shift+Enter to Preview
OUTPUT
Run