#include "stdafx.h"
#include <iostream>
#include <string>
#include <locale>
#include <Windows.h>

using namespace std;

int rows, cols, temp;
const int s = 0;


int main() {
	SetConsoleCP(1251);
	SetConsoleOutputCP(1251);
	setlocale(LC_ALL, "Russian");

	bool prov = true;
	bool prov1 = true;
	string str, key;
	cout << "Enter your frase: ";
	getline(cin, str);

	for (int i = 0; i < str.size(); i++) {
		str.at(i) = toupper(str.at(i));
	}
	while (prov) {
		str.find(' ');
		str.erase(str.find(' '), 1);
		if (str.find(' ') == string::npos) {

			prov = false;
		}
	}
	cout << str << endl;

	///////////////////////////////////////////////////////////////////////////////

	cout << "Введите кол-во строк: ";
	cin >> rows;
	rows++;
	cout << "Введите кол-во столбцов: ";
	cin >> cols;
	cout << "Введите ключ: ";
	cin >> key;

	////////////////////////////////////////////////////////////////////////////////////

	char **mas = new char*[rows];
	for (int i = 0; i < rows; ++i) {

		mas[i] = new char[cols];

	}
	////////////////////////////////////////////////////////////////////////////////

	int k1 = 0;
	for (int i = 0; i<rows; ++i)
		for (int j = 0; j < cols; j++)
			if (k1 < key.length()) {
				mas[i][j] = key[k1];
				k1++;
			}

	int k = 0;
	for (int i = 1; i<rows; ++i)
		for (int j = 0; j < cols; j++)
			if (k < str.length()) {
				mas[i][j] = str[k];
				k++;
			}

	//////////////////////////////////////////////////////////////////////////////////
	for (int i = 0; i < cols; ++i)
	{
		for (int j = 0; j < cols - 1; ++j)
		{
			if (mas[0][j] > mas[0][j + 1])
				for (int s = 0; s<rows; s++)
				{
					temp = mas[s][j];
					mas[s][j] = mas[s][j + 1];
					mas[s][j + 1] = temp;

				}
		}
	}
	////////////////////////////////////////////////////////////////////////////////////////////

	for (int i = 0; i<rows; i++) {
		for (int j = 0; j < cols; j++) {
			cout << mas[i][j] << " ";
		}
		cout << endl;
	}
	/////////////////////////////////////////////////////////////////////////////////
	cout << "\n\n\n\n";
	cout << "Демонстрация простого шифра перестановки: \n";
	for (int j = 0; j<cols; j++) {
		for (int i = 1; i<rows; i++)
			cout << mas[i][j];
		cout << " ";
	}


	cout << "\n\n\n\n\n\n";


	for(int i=0;i<key.size();++i)
		if (mas[0][i] == key[i]) {
			for (int s = 0; s<rows; s++)
			{
				temp = mas[s][i];
				mas[s][i] = mas[s][i + 1];
				mas[s][i + 1] = temp;

			}




		}




	for (int i = 0; i<rows; i++) {
		for (int j = 0; j < cols; j++) {
			cout << mas[i][j] << " ";
		}
		cout << endl;
	}


	for (int j = 0; j<cols; j++) {
		for (int i = 1; i<rows; i++)
			cout << mas[i][j];
		cout << " ";
	}



	////////////////////////////////////////////////////////////////////////////////////
	cout << "\n\n\n\n";
	/*cout << "Демонстрация дешифровки простого шифра перестановки : \n";

	for (int i = 1; i<rows; i++) {
		for (int j = 0; j<cols; j++)
			cout << mas[i][j];


	}
	cout << "\n";
	*/
	////////////////////////////////////////////////////////////////////////////////////////
	for (int i = 0; i < rows; i++) {

		delete[] mas[i];

	}
	delete[] mas;
	system("pause");
	return 0;
}