АА14

03/07/2017 by Шостак Дмитрий

Задача

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

Тесты

№	Входная строка	Строка на выходе
1	22.11.11	2211.11
2	java.mazurok.com	javamazurok.com
3	Suspect	The dot was not found.

Решение

class StringLab
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner input = new Scanner(System.in);
		String mainString;
		
		mainString = input.next();
		StringBuilder changedString = new StringBuilder(mainString);
		
		int dotIndex = changedString.indexOf(".");
		
		if (dotIndex == -1) System.out.println("The dot was not found."); 
		else 
		{
			changedString.deleteCharAt(dotIndex);
			System.out.println(changedString);
		}
	}
}

class StringLab

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner input = new Scanner(System.in);

String mainString;

mainString = input.next();

StringBuilder changedString = new StringBuilder(mainString);

int dotIndex = changedString.indexOf(".");

if (dotIndex == -1) System.out.println("The dot was not found.");

else

{

changedString.deleteCharAt(dotIndex);

System.out.println(changedString);

}

Проверить работу кода можно в облаке по ссылке — Ideone.

Пояснения

Для редактирования строки mainString , используем класс обертку StringBuilder. Находим индекс первого вхождения точки в строке и записываем его в переменную dotIndex , после чего выполняем проверку, нашла ли функция indexOf() точку в строке. Если нет, выводим соответствующее сообщение. Иначе же выполняем удаление символа из строки по индексу с помощью функции deleteCharAt() и выводим результат в консоль.

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

29/08/2016 by Иоанна Васильева

Задача

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

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

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

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

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

Решение

В задаче требуется определить являются ли два введенных слова анаграммами.
Основная проблема состоит в том, что буквы находятся в словах на различных позициях и это мешает нам просто сравнить строки. Поэтому упорядочим символы в строке по алфавиту с помощью метода Arrays.sort, который вызываем в функции sortString, которая вернет нам новую отсортированную строку.
Теперь мы можем выполнить сравнение строк с помощью функции equals(), которая вернет нам true только в том случае, если строки идентичны. В таком случае и выводим «YES», а в противном случае «NO».

Код

import java.util.*;
import java.lang.*;
import java.io.*;

class Main
{
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String word1, word2;
		word1 = in.nextLine();
		word2 = in.nextLine();
		if (sort(word1).equals(sort(word2))) {
			System.out.print("YES");
		}
		else System.out.print("NO");
	}
	static String sort(String word1) {
		char[] content = word1.toCharArray();
		Arrays.sort(content);
		return new String(content);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

String word1, word2;

word1 = in.nextLine();

word2 = in.nextLine();

if (sort(word1).equals(sort(word2))) {

System.out.print("YES");

}

else System.out.print("NO");

}

static String sort(String word1) {

char[] content = word1.toCharArray();

Arrays.sort(content);

return new String(content);

}

На Ideone.

Тест

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

Ссылка на задачу на e-olimp и на ее решение.

Layout change

07/07/2016 by Владислав Козачков

Условие

Часто происходит так, что пользователи, вводя текст на некотором языке, забывают переключить раскладку клавиатуры на этот язык. Если при этом пользователь не владеет методом слепой печати, он может обнаружить свою ошибку, уже набрав немалое количество текста. Чтобы избавить пользователя от необходимости перепечатывать весь текст в нужной раскладке, можно написать программу, которая сделает это за него.

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

На вход подается некоторая строка текста, который нужно изменить.

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

Вывести исходную строку текста, «перепечатанную» в другой раскладке.

Примечание: Данная программа работает с русской и английской раскладкой клавиатуры. Весь текст, в какой бы из этих расскладок не был введен, перепечатывается в другой раскладке: русский — в английский, английский — в русский.

Тесты :

Ввод	Вывод
Руддщб цщкдв!	Hello, world!
Ghbdtn? vbh!	Привет, мир!
Шэь пдфв ещ ыуу нщг	I’m glad to see you
Rfr ltkf&	Как дела?
ащк (ште ш = 0ж ш Б тж ш++)	for (int i = 0; i < n; i++)

Код на Java:

import java.util.*;
import java.lang.*;
import java.io.*;

class Main {
	public static void main (String[] args) {
		String eng = "qwertyuiop[]asdfghjkl;'zxcvbnm,./QWERTYUIOP{}ASDFGHJKL:\"ZXCVBNM<>?йцукенгшщзхъфывапролджэячсмитьбю.ЙЦУКЕНГШЩЗХЪФЫВАПРОЛДЖЭЯЧСМИТЬБЮ,@#$^&\"№;:?";
		String rus = "йцукенгшщзхъфывапролджэячсмитьбю.ЙЦУКЕНГШЩЗХЪФЫВАПРОЛДЖЭЯЧСМИТЬБЮ,qwertyuiop[]asdfghjkl;'zxcvbnm,./QWERTYUIOP{}ASDFGHJKL:\"ZXCVBNM<>?\"№;:?@#$^&";
		Scanner scan = new Scanner(System.in);
		String word = new String();
		word = scan.nextLine();
		StringBuffer word1 = new StringBuffer();
		for (int i = 0; i < word.length(); i++) {
			int k = rus.indexOf(word.charAt(i));
			if (k != -1) {
				word1.append(eng.charAt(k));
			} else {
				word1.append(word.charAt(i));
			}
		}
		word = word1.toString();
		System.out.print(word);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main {

public static void main (String[] args) {

String eng = "qwertyuiop[]asdfghjkl;'zxcvbnm,./QWERTYUIOP{}ASDFGHJKL:\"ZXCVBNM<>?йцукенгшщзхъфывапролджэячсмитьбю.ЙЦУКЕНГШЩЗХЪФЫВАПРОЛДЖЭЯЧСМИТЬБЮ,@#$^&\"№;:?";

String rus = "йцукенгшщзхъфывапролджэячсмитьбю.ЙЦУКЕНГШЩЗХЪФЫВАПРОЛДЖЭЯЧСМИТЬБЮ,qwertyuiop[]asdfghjkl;'zxcvbnm,./QWERTYUIOP{}ASDFGHJKL:\"ZXCVBNM<>?\"№;:?@#$^&";

Scanner scan = new Scanner(System.in);

String word = new String();

word = scan.nextLine();

StringBuffer word1 = new StringBuffer();

for (int i = 0; i < word.length(); i++) {

int k = rus.indexOf(word.charAt(i));

if (k != -1) {

word1.append(eng.charAt(k));

} else {

word1.append(word.charAt(i));

}

word = word1.toString();

System.out.print(word);

}

Алгоритм:

В памяти хранятся строки соответствия. Каждому символу одной строки соответствует символ другой строки на той же позиции, но соответствующий символ — из другой раскладки.

String eng = "qwertyuiop[]asdfghjkl;'zxcvbnm,./QWERTYUIOP{}ASDFGHJKL:\"ZXCVBNM<>?йцукенгшщзхъфывапролджэячсмитьбю.ЙЦУКЕНГШЩЗХЪФЫВАПРОЛДЖЭЯЧСМИТЬБЮ,@#$^&\"№;:?";
String rus = "йцукенгшщзхъфывапролджэячсмитьбю.ЙЦУКЕНГШЩЗХЪФЫВАПРОЛДЖЭЯЧСМИТЬБЮ,qwertyuiop[]asdfghjkl;'zxcvbnm,./QWERTYUIOP{}ASDFGHJKL:\"ZXCVBNM<>?\"№;:?@#$^&";

Вводим строку, которую требуется заменить. Измененный вариант будет записываться в другой, временной строке.

String word = new String();
word = scan.nextLine();
StringBuffer word1 = new StringBuffer();

String word = new String();

word = scan.nextLine();

StringBuffer word1 = new StringBuffer();

Далее проходим по всей введенной строке. Если некоторый текущий символ можно заменить, записываем измененный символ. Если нет, то записываем исходный.

for (int i = 0; i < word.length(); i++) {
	int k = rus.indexOf(word.charAt(i));
	if (k != -1) {
		word1.append(eng.charAt(k));
	} else {
		word1.append(word.charAt(i));
	}
}

for (int i = 0; i < word.length(); i++) {

int k = rus.indexOf(word.charAt(i));

if (k != -1) {

word1.append(eng.charAt(k));

} else {

word1.append(word.charAt(i));

}

А в конце переписываем исходную строку и выводим ее:

word = word1.toString();
System.out.print(word);

word = word1.toString();

System.out.print(word);

Ссылки:

Рабочий код для тестирования на Ideone.com: Ideone.com

e-olymp 378. Таинственная записка

06/07/2016 by Дарья Пиндус

Задача e-olymp 378.

Условие

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

Закодированное сообщение: HPC PJVYMIY

Декодированное сообщение: ACM CONTEST

В этом примере выполнены следующие замены: H=A, P=C, C=M, J=O, V=N, Y=T, M=E иI=S.

Чтобы не заниматься кодированием и декодированием вручную, подруги просят Вас написать программу. Помогите девочкам!

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

В первой строке входного файла записано закодированное сообщение. Вторая строка –26 латинских букв верхнего регистра, представляющих собой код для соответствующего символа алфавита: первый символ дает код для A, второй для B и так далее. Используются только буквы верхнего регистра. В закодированном сообщении могут появиться пробелы, которые должны быть сохранены в выходной строке.

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

В выходной файл вывести одну строку, в которой содержится расшифрованное сообщение.

Тесты

Входные данные	Выходные данные
HPC PJVYMIYBLMRGJIASOPZEFDCKWYHUNXQTV	ACM CONTEST
FDY GAI BG UKMY KIMHOTSQYRLCUZPAGWJNBVDXEF	THE SKY IS BLUE
LJBSLJL IJWWDEJ KCFAGWRZMEXDNUYHVBOIJLSTPQ	DECODED MESSAGE

Код

import java.util.*;
import java.lang.*;
import java.io.*;

class Ideone {
	public static void main (String[] args) throws java.lang.Exception {
		Scanner scanner = new Scanner(System.in);
		String message, cipher;
		message = scanner.nextLine();
		cipher = scanner.nextLine();
		char[] decoded = new char [message.length()];
 
		for (int i = 0; i < message.length(); i++) {
			if (message.charAt(i) == ' ') {
				decoded[i] = ' ';
			} else {
				decoded[i] = cipher.charAt(findIndex(message.charAt(i)));
			}			
		}
		System.out.println(decoded);
	}
	
	static int findIndex(char c) {
        String alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
        for (int i = 0; i < alphabet.length(); i++) {
            if (c == alphabet.charAt(i)) {
                return i;
            }
        }
        return -1;
    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone {

public static void main (String[] args) throws java.lang.Exception {

Scanner scanner = new Scanner(System.in);

String message, cipher;

message = scanner.nextLine();

cipher = scanner.nextLine();

char[] decoded = new char [message.length()];

for (int i = 0; i < message.length(); i++) {

if (message.charAt(i) == ' ') {

decoded[i] = ' ';

} else {

decoded[i] = cipher.charAt(findIndex(message.charAt(i)));

}

System.out.println(decoded);

}

static int findIndex(char c) {

String alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";

for (int i = 0; i < alphabet.length(); i++) {

if (c == alphabet.charAt(i)) {

return i;

}

return -1;

}

Решение

Чтоб расшифровать послание, нужно определить порядковый номер каждого символа, из введённого сообщения, в алфавите. Потом заменить их символом соответствующего порядкового номера из второй введённой строки.

Ссылка на Ideone

java@Cat

Учебные материалы по изучению основ языка програvмирования Java

Tag Archives: строки

АА14

Задача

Тесты

Решение

Пояснения

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

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

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

Решение

Код

Тест

Layout change

Условие

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

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

Тесты :

Код на Java:

Алгоритм:

Ссылки:

e-olymp 378. Таинственная записка