algorithms/ConsoleApplication9.cpp at main · alisoft08/algorithms · GitHub

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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;


int main() {

	string s = "", t = "";

	cin >> s;
	cin >> t;
	vector<char> letrasS;
	vector<char> letrasT;


	for (int i = 0; i < s.length(); i++) {
		letrasS.push_back(s[i]);
	}
	for (int i = 0; i < t.length(); i++) {
		letrasT.push_back(t[i]);
	}
	int i = 0;
	while(i < letrasS.size()) {

		if (i == 0 && letrasS[i] == '#') {
			letrasS.erase(letrasS.begin() + i);
		}

		else if (i > 0 && letrasS[i] == '#') {

			letrasS.erase(letrasS.begin() + i);
			letrasS.erase(letrasS.begin() + (i - 1));
			i--;
		}
		else {
			i++;
		}

	}

	int it = 0;
	while (it < letrasT.size()) {

		if (it == 0 && letrasT[it] == '#') {
			letrasT.erase(letrasT.begin() + it);
		}

		else if (it > 0 && letrasT[it] == '#') {

			letrasT.erase(letrasT.begin() + it);
			letrasT.erase(letrasT.begin() + (it - 1));
			it--;
		}
		else {
			it++;
		}

	}

	string newS(letrasS.begin(), letrasS.end());
	string newT(letrasT.begin(), letrasT.end());

	if (letrasS == letrasT) {
		cout << "true" << endl;
	}
	else {
		cout << "false" << endl;
	}


}