e-olymp 2166: Анаграммы

02.06.2017 by Даша Тарабаева

Ссылка на задачу на e-olymp.

Условие

Слово называется анаграммой другого слова, если оно может быть получено перестановкой его букв.

Входные данные.

Два слова заданы в отдельных строках. Слова состоят из строчных латинских букв и цифр. Длины слов не превышают $255$.

Выходные данные.

Следует вывести «$YES$», если введенные слова являются анаграммами друг друга и «$NO$» если нет.

Тесты

Входные данные	Выходные данные
sharm marsh	YES
ananas nnaass	NO

Код.

class Test 
{
    static function f (a : String, b:String) : String {
        var M = [], N = [];	var count = 0;	
        if (a.length != b.length)
            return 'NO';
		for (i in 0...a.length)
		{
			M[i] = a.charAt(i);
        	N[i] = b.charAt(i);
		}
    	M.sort(function(a, b) {
           if(a <= b) return -1;
           else if(a > b) return 1;
           else return 0;
        });
    	N.sort(function(a, b) {
           if(a <= b) return -1;
           else if(a > b) return 1;
           else return 0;
        });
        for (i in 0...a.length)
		{
			if(M[i] == N[i])
            	count++;
		}
		if (count == a.length)
    		return 'YES';
		return 'null';
    }
    static function main() 
    {  
        var output = Sys.stdout();
        var a:String = Std.parseString(Sys.stdin().readLine());
     	var b:String = Std.parseString(Sys.stdin().readLine());
        output.writeString(f(a,b));
    }
}

class Test

{

static function f (a : String, b:String) : String {

var M = [], N = []; var count = 0;

if (a.length != b.length)

return 'NO';

for (i in 0...a.length)

{

M[i] = a.charAt(i);

N[i] = b.charAt(i);

}

M.sort(function(a, b) {

if(a <= b) return -1;

else if(a > b) return 1;

else return 0;

});

N.sort(function(a, b) {

if(a <= b) return -1;

else if(a > b) return 1;

else return 0;

});

for (i in 0...a.length)

{

if(M[i] == N[i])

count++;

}

if (count == a.length)

return 'YES';

return 'null';

}

static function main()

{

var output = Sys.stdout();

var a:String = Std.parseString(Sys.stdin().readLine());

var b:String = Std.parseString(Sys.stdin().readLine());

output.writeString(f(a,b));

}

Решение.

Создадим функцию, которая будет проверять являются ли данные, полученные из двух строк, анаграммами. Вначале проверим, совпадает ли количество символов в строках, так как не имеет смысла выполнять дальнейшие действия если строки имеют разную длину.Если длины равны, то букву каждого слова запишем как отдельный символ соответствующего массива. После чего отсортируем массивы. После этого посимвольно сравним получившиеся массивы. Если i-ые символы совпадают, то увеличиваем счетчик на 1. Если значение счетчика, после окончания цикла будет равно длине строки, то слова являются анаграммами.

Ссылка на решение задачи на сайте Try Haxe!

e-olymp 2164. Шифр Юлия

01.06.2017 by Денис Швецов

Задача

Юлий Цезарь использовал свой способ шифрования текста. Каждая буква заменялась на следующую по алфавиту через [latex]k[/latex] позиций по кругу. Необходимо по заданной шифровке определить исходный текст.

Входные данные

В первой строке дана шифровка, состоящая из не более чем 255 заглавных латинских букв. Во второй строке число [latex]k (1[/latex] [latex]\leq[/latex] [latex]k[/latex] [latex]\leq[/latex] [latex]10)[/latex].

Выходные данные

Требуется вывести результат расшифровки.

Тесты

№

Входные данные

Выходные данные

XPSE

WORD

ZABC

WXYZ

Код программы

class Test 
{
    static function main() 
    {
        var cipher:String = Std.parseString(Sys.stdin().readLine()); // зашифрованное сообщение
        var result:String = "";
        var k:Int = Std.parseInt(Sys.stdin().readLine()); // целое число от 1 до 10 (ключ шифрования)
        
        for(i in 0...cipher.length)
        {
            /* 
            Если полученный символ принадлежит к заглавным латинским буквам, ставим его на место зашифрованного
            Если нет, то возвращаемся к символу "Z" и отступаем от него на k минус уже пройденное кол-во символов 
            */
            if(cipher.charCodeAt(i) >= 'A'.code + k) 
            	result += String.fromCharCode(cipher.charCodeAt(i) - k);
        	else 
                result += String.fromCharCode('Z'.code - (k - (cipher.charCodeAt(i) - '@'.code)));// (cipher.charCodeAt(i) - '@'.code) расстояние между i-ым символом и символом 'A', где '@' - символ идущий перед символом 'A'
        }
        trace("Encoded: " + cipher); // Выводим зашифрованное сообщение
        trace("Uncoded: " + result); // Выводим расшифрованное сообщение 
    }
}

class Test

{

static function main()

{

var cipher:String = Std.parseString(Sys.stdin().readLine()); // зашифрованное сообщение

var result:String = "";

var k:Int = Std.parseInt(Sys.stdin().readLine()); // целое число от 1 до 10 (ключ шифрования)

for(i in 0...cipher.length)

{

Если полученный символ принадлежит к заглавным латинским буквам, ставим его на место зашифрованного

Если нет, то возвращаемся к символу "Z" и отступаем от него на k минус уже пройденное кол-во символов

if(cipher.charCodeAt(i) >= 'A'.code + k)

result += String.fromCharCode(cipher.charCodeAt(i) - k);

else

result += String.fromCharCode('Z'.code - (k - (cipher.charCodeAt(i) - '@'.code)));// (cipher.charCodeAt(i) - '@'.code) расстояние между i-ым символом и символом 'A', где '@' - символ идущий перед символом 'A'

}

trace("Encoded: " + cipher); // Выводим зашифрованное сообщение

trace("Uncoded: " + result); // Выводим расшифрованное сообщение

}

Алгоритм решения

Каждая буква строки является элементом массива [latex]cipher[/latex]. Чтобы расшифровать строку нужно от значения [latex]i[/latex]-го элемента массива отнять [latex]k[/latex], тем самым сдвинуть символ на [latex]k[/latex] единиц по алфавиту, и заменить первоначальный символ на полученный результат. В случае если разница символа [latex]i[/latex]-го элемента и числа [latex]k[/latex] не входит в множество заглавных латинских букв, требуется от символа «Z» отнять оставшееся кол-во шагов [latex]k[/latex] (то есть не считая те которые уже были пройдены от изначального символа символа до крайнего символа «A»), и заменить первоначальный символ на полученный результат. Можно не беспокоиться о том, что символ вернется к «Z» более чем один раз так как условие исключает этот вариант ([latex]k<=10[/latex] при 26-ти символах латинского алфавита).

Используя цикл, повторяющийся столько же, сколько символов в строке [latex]cipher[/latex], требуется применить описанный алгоритм к каждому элементу массива и добавить результат в строку [latex]result[/latex]. По окончанию работы цикла, вывести строку result, содержащую уже расшифрованные символы.

AA1

12.05.2017 by Сергей Завада

Ссылка на оригинальную статью.

Ссылка на решение задачи на сайте Try Haxe!

Условие:

В заданной строке заменить подряд идущие пробелы на один пробел.

Тесты

Ввод	Вывод	Комментарий
as fg t	as fg t	Пройден
rty g uio	rty g uio	Пройден

Решение:

Будем записывать подходящие элементы в новую строку. Сразу добавим первый символ, он нам подходит вне зависимости от того, пробел он, или нет. Далее просмотрим каждый символ строки, если он нам подходит, запишем в новую строку. Нулевой элемент уже добавлен, поэтому цикл начинается с единицы, что позволяет проверять предыдущий символ без выхода за границы.

Код программы:

package qwerty;
import neko.Lib;
/**
 * ...
 * @author Zavada Sergey
 */
class Main 
{
	static function main() 
	{
		var a : String = Std.string(Sys.stdin().readLine());
		var b : String = a.charAt(0);
		var output = Sys.stdout();
		for (i in 1...a.length)
		{
			if (a.charAt(i) != ' ' || a.charAt(i) == ' ' && a.charAt(i - 1) != ' ')
			{
				b += a.charAt(i);
			}
		}
		output.writeString(Std.string(b) + "\n");
	}
}

package qwerty;

import neko.Lib;

/**

* ...

* @author Zavada Sergey

class Main

{

static function main()

{

var a : String = Std.string(Sys.stdin().readLine());

var b : String = a.charAt(0);

var output = Sys.stdout();

for (i in 1...a.length)

{

if (a.charAt(i) != ' ' || a.charAt(i) == ' ' && a.charAt(i - 1) != ' ')

{

b += a.charAt(i);

}

output.writeString(Std.string(b) + "\n");

}

Сергей Завада	Алексей Маслеев	Анастасия Улановская
Николай Яковлев	Владислав Козачков	Даша Тарабаева
Денис Швецов	Лена Наумова	Артур Тарасов
Евгений Кравчук	Иоанна Васильева	Дарья Пиндус
Артём Мисесин	Даша Кивганова	Алёна Ищук
Кирилл Автомонов	Маша Лукьянова	Александр Зайченко
Игорь Варламов	Геннадий Муржи

haxe

Учебные материалы по программированию

Tag Archives: string

e-olymp 2166: Анаграммы

Условие

Входные данные.

Выходные данные.

Тесты

Код.

Решение.

e-olymp 2164. Шифр Юлия

Задача

Входные данные

Выходные данные

Тесты

Код программы

Алгоритм решения

AA1

Условие:

Тесты

Решение:

Код программы: