e-olymp 1080. Анаграмматическое расстояние

27/12/2018 by Томас Пасенченко

Задача

Два слова называются анаграмматически одинаковыми, если из букв одного слова можно получить другое слово. Например, occurs является анаграммой для слова succor; и наоборот, dear не является анаграммой слова dared (так как буква d встречается дважды в dared, и только один раз в dear). Наиболее известной английской анаграммой являются слова dog и god.

Анаграмматическим расстоянием двух слов называется минимальное количество букв, которые нужно удалить, чтобы в результате два слова стали анаграмматически одинаковыми. Например, для слов sleep и leap, нужно удалить как минимум три буквы — две из sleep и одну из leap — чтобы остались анаграмматически одинаковые слова (в указанном случае lep). А для слов dog и cat, в которых нет одинаковых букв, анаграмматическое расстояние равно $6$, так как нужно удалить все буквы. (Любое слово, в том числе и пустая строка, являются анаграммой само к себе.)

Ваша задача найти анаграмматическое расстояние для заданных двух слов.

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

В первой строке задано положительное целое число $N$ (не превышающее $60000$), указывающее количество тестовых примеров. Каждый тестовый пример состоит из двух слов, возможно пустых, каждое из которых записано в отдельной строке (всего $2N$ последующих строк).

Все слова, имеющие не нулевую длину, сформированы из строчных букв английского алфавита (abcdefghijklmnopqrstuvwxyz). Самым длинным словом является pneumonoultramicroscopicsilicovolcanoconiosis.

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

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

Тесты

Входные данные	Выходные данные
4 crocus succor dares seared empty smell lemon	Case #1: 0 Case #2: 1 Case #3: 5 Case #4: 4
3 dog god cat dog dragon fly	Case #1: 0 Case #2: 6 Case #3: 9
1 cow	Case #1: 3
1 memory moratory	Case #1: 6

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

import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
	public static void main (String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		final int ABC_SIZE = 26;
		int n = Integer.parseInt(br.readLine());
		for (int i = 0; i < n; i++) {
			int[] counters = new int[ABC_SIZE];
			String firstWord = br.readLine();
			for (int j = 0; j < firstWord.length(); j++) {
				counters[firstWord.charAt(j) - 'a']++;
			}
			String secondWord = br.readLine();
			for (int j = 0; j < secondWord.length(); j++) {
				counters[secondWord.charAt(j) - 'a']--;
			}
			int matchingLetters = 0;
			for (int k = 0; k < ABC_SIZE; k++) {
				matchingLetters += Math.abs(counters[k]);
			}
			System.out.println("Case #" + (i + 1) + ":  " + matchingLetters);
		}
		
	}
}

import java.io.BufferedReader;

import java.io.InputStreamReader;

public class Main {

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

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

final int ABC_SIZE = 26;

int n = Integer.parseInt(br.readLine());

for (int i = 0; i < n; i++) {

int[] counters = new int[ABC_SIZE];

String firstWord = br.readLine();

for (int j = 0; j < firstWord.length(); j++) {

counters[firstWord.charAt(j) - 'a']++;

}

String secondWord = br.readLine();

for (int j = 0; j < secondWord.length(); j++) {

counters[secondWord.charAt(j) - 'a']--;

}

int matchingLetters = 0;

for (int k = 0; k < ABC_SIZE; k++) {

matchingLetters += Math.abs(counters[k]);

}

System.out.println("Case #" + (i + 1) + ": " + matchingLetters);

}

Решение

Создадим массив на $26$ элементов, соответствующих буквам латинского алфавита. Для каждой буквы первого слова будем увеличивать на $1$ соответствующий ей элемент, а для каждой буквы второго слова — уменьшать. В конце, полученные значения будут указывать на то, сколько в первом слове «лишних» букв по сравнению со вторым (и наоборот, в случае отрицательных значений). Сумма абсолютных значений элементов массива и будет являться анаграмматическим расстоянием для указанных слов.

Ссылки

Условие задачи на e-olymp
Решение на ideone
Решение на e-olymp

e-olymp 2803. МаркЕрованные кубики

26/12/2018 by Валерия Ларикова

Задача

У Витека есть набор кубиков, на котором изображены английские буквы, причём как маленькие, так и большие. Недавно мама подарила ему ещё и набор кубиков с цифрами, в результате чего Витек научился быстро считать в пределах [latex]10-[/latex]ти. А вот папа имел неосторожность подарить ему набор разноцветных маркеров, после чего Витек начал экспериментировать с кубиками с цифрами: он зарисовывал очередную цифру и на её месте рисовал цифру на единицу большую. Так как он прекрасно понимал, что цифры [latex]10[/latex] не существует, он вместо числа [latex]10[/latex] всегда писал цифру [latex]0.[/latex]

Учтите, что иногда мама звала Витека покушать и он не успевал завершить начатую работу и написать новую цифру – в этом случае кубик навсегда оставался пустым, такие кубики обозначены символом пробела.

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

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

Единственная строка, состоящая из описанных выше символов. Длина строки не превышает [latex]255[/latex] символов.

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

Единственная строка – результат работы Вашей программы.

Тесты

#	Входные данные	Выходные данные
1	abc1234567890ABC	abc2345678901ABC
2	fgrt7645gft5	fgrt8756gft6
3	65748909674	76859010785
4	6ASD4890gf9674	7ASD5901gf0785
5	RFT768S7dfr	RFT879S8dfr

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

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
		String str = bufferedReader.readLine();
		char[] s = str.toCharArray();
		for(int i = 0; i < str.length(); i++) {
			if(s[i]>='0' && s[i]<'9'){
				s[i]++;
			}
			else if(s[i]=='9') s[i]='0';
		}
		System.out.println(s);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));

String str = bufferedReader.readLine();

char[] s = str.toCharArray();

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

if(s[i]>='0' && s[i]<'9'){

s[i]++;

}

else if(s[i]=='9') s[i]='0';

}

System.out.println(s);

}

Решение задачи

Для решения задачи вводим строку [latex]str[/latex] и преобразовываем её в массив символов. Так как у Витека есть кубики с буквами и цифрами, то проверяем, является ли элемент строки числом. Если да, то увеличиваем значение символа на [latex]1,[/latex] а если это [latex]9,[/latex] то заменяем её на [latex]0.[/latex]

Ссылки

Ссылка на e-olymp

Ссылка на ideone

e-olymp 1607. Число в обратном порядке

25/12/2018 by Андрей Лисовой

Задача

Запишите целое неотрицательное число $n$ в обратном порядке.

Вводные данные

Одно целое неотрицательное $64$-х разрядное число.

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

Выведите число в обратном порядке.

Тесты

Входные данные	Выходные данные
$1234$	$4321$
$100$	$001$
$34567$	$76543$
$10983743$	$34738901$
$98352374234$	$43247325389$

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

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

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		String c = in.nextLine();
        for (int i = c.length()-1; i >= 0; i--) {
            System.out.print(c.charAt(i));
        }
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

Scanner in = new Scanner(System.in);

String c = in.nextLine();

for (int i = c.length()-1; i >= 0; i--) {

System.out.print(c.charAt(i));

}

Решение задачи

Для решения задачи вводим строку. Узнаем ее длину с помощью функции с.length(), затем циклом выводим строку в обратном порядке. Задача решена.

Ссылки

Условие задачи на e-olymp
Код решения на ideone.com

e-olymp 4281. Невнимательность

25/12/2018 by Андрей Лисовой

Задача

Степан успешно прошёл собеседование и вот уже как четыре месяца работает в одной из самых престижных ИТ компаний. Пришло время сдавать проект менеджеру и Степан, как настоящий студент, всё делает в последнюю ночь перед сдачей. Набирает текст Степан необычно очень быстро, но невнимательно. Вот и в этот раз последнюю часть текста он набрал не обратив внимания, что случайно нажал клавишу $caps\;lock.$ Таким образом большие буквы были набраны маленькими, а маленькие — большими. Другие символы он набрал верно. Степан настолько устал, что нет сил исправить ошибки, и он решил несколько часов поспать.

Помогите Степану, пока он спит, напишите программу, которая исправляет невнимательно набранный текст.

Вводные данные

В одной строке содержится невнимательно набранный Степаном текст. В строке не более $500$ символов.

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

Вывести исправленный текст.

Тесты

Входные данные	Выходные данные
$sCHOOL$	$School$
$hOME$	$Home$
$hAPPY nEW yEAR$	$Happy New Year$
$uNIVERSITY$	$University$
$mERRY cHRISTMAS$	$Merry Christmas$

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

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

class Main
{
	public static void main (String[] args)
	{
		Scanner in = new Scanner(System.in);
		String c = in.nextLine();
		String str = "";
        for (int i = 0; i < c.length(); i++) {
            if (c.charAt(i) >= 'a' && c.charAt(i) <= 'z')
                str += Character.toUpperCase(c.charAt(i));
            else
                str += Character.toLowerCase(c.charAt(i));
        }
        System.out.print(str);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main (String[] args)

{

Scanner in = new Scanner(System.in);

String c = in.nextLine();

String str = "";

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

if (c.charAt(i) >= 'a' && c.charAt(i) <= 'z')

str += Character.toUpperCase(c.charAt(i));

else

str += Character.toLowerCase(c.charAt(i));

}

System.out.print(str);

}

Решение задачи

Для решения задачи считываем всю строку. Затем в цикле проверяем каждый символ строки на то, является ли символ маленькой буквой английского алфавита, если да, то увеличиваем букву (функция Character.toUpperCase(c.charAt(i)), если нет, то уменьшаем букву (функция Character.toLowerCase(c.charAt(i))). Складываем получаемые буквы в строку str. Выводи строку. Задача решена.

Ссылки

Условие задачи на e-olymp
Код решения на ideone.com

e-olymp 1119. Пирамида из символов

25/12/2018 by Георгий Мартынюк

Задача

Вася хочет напечатать на принтере пирамиду из какого-то символа высоты $h$. Напишите программу, которая поможет ему в этом, не забывая, что программа должна быть «экономически выгодной», т.е печатать наименьшее количество символов.

Примеры пирамид приведены в примерах входных и выходных данных. Для большей наглядности печатаемые пробелы заменены на точки.

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

В одной строке задан сначала символ, при помощи которого должна быть напечатана пирамида, а затем через пробел натуральное число, задающее высоту пирамиды $h (h ≤ 50)$.

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

В первой сроке выведите общее количество напечатанных «печатных» символов а ниже саму пирамиду.

Тесты

Входные данные	Выходные данные
A 3	12 A AAA AAAAA
M 9	117 M MMM MMMMM MMMMMMM MMMMMMMMM MMMMMMMMMMM MMMMMMMMMMMMM MMMMMMMMMMMMMMM MMMMMMMMMMMMMMMMM

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

import java.io.BufferedReader;
import java.io.InputStreamReader;
 
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
		String[] params1 = bufferedReader.readLine().split(" ");
		String s = "";
		char a;
		a = params1[0].charAt(0);
		float b;
		s += a;
        b = Integer.parseInt(params1[1]);
        System.out.println((int)(((2+3*(b-1))*b)/2));
		for(int i = 0;i < b;i++){
			for(int j=1;j<b-i;j++){
                System.out.print(" ");
            }
            System.out.print(s);
			s=a+s+a;
			System.out.print("\n");
		}
	}
}

import java.io.BufferedReader;

import java.io.InputStreamReader;

class Main

{

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

{

BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));

String[] params1 = bufferedReader.readLine().split(" ");

String s = "";

char a;

a = params1[0].charAt(0);

float b;

s += a;

b = Integer.parseInt(params1[1]);

System.out.println((int)(((2+3*(b-1))*b)/2));

for(int i = 0;i < b;i++){

for(int j=1;j<b-i;j++){

System.out.print(" ");

}

System.out.print(s);

s=a+s+a;

System.out.print("\n");

}

Решение

Для решения данной задачи потребуется выводить пробелы для отступов в каждой строке и заданный символ в виде пирамиды. Для этого напишем цикл, который будет перебирать строки. Для нахождения количества символов в пирамиде используем формулу: по арифметической прогрессии, где первый элемент это $1$, а каждый следующий больше предыдущего на $2$. В вывод пишется столько пробелов, сколько нужно для правильного расположения (с каждой следующей строчкой пробелов на $1$ меньше, в первой строке $b$ пробелов).

Ссылки

e-olymp
Ideone

e-olymp 2371. Черный квадрат

25/12/2018 by Саша Рябова

Условие

Вдохновленный шедевром Казимира Малевича «Черный квадрат», Петр Палевич решил создать собственную версию картины. Он приготовил полотно в виде прямоугольной сетки с $m \times n$ белыми квадратами — $m$ строк по $n$ ячеек каждая.

Петр покрасил некоторые клетки в черный цвет так, что черные ячейки сформировали квадрат размером $s \times s$ ячеек. Но на следующий день Петр разочаровался в своем творении и уничтожил его, разрезав полотно горизонтальными полосами размера $1 \times n$, после чего сжег их в камине.

На следующее утро Петр передумал и решил восстановить картину. Он попытался найти ее останки в камине, и, к счастью, одну из полос, а именно $k$-ую сверху, огонь не тронул.

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

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

Первая строка содержит четыре целых числа: $m$,$n$,$s$ и $k$.
$(1 \leq m,n \leq 5000, 1 \leq s \leq \min(m,n), 1 \leq k \leq m).$
Вторая строка содержит $n$ символов и описывает $k$-ую строку картины, ‘.’ означает белую клетку, ‘*’ означает черную клетку.

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

Если изображение может быть однозначно восстановлено, то следует вывести «Unique». Если существует несколько вариантов восстановления картины, то вывести «Ambiguous». Если ни одной соответствующей картины не существует, вывести «Impossible».

Тесты

Входные данные	Выходные данные
$3$ $4$ $2$ $3$ ..**	Unique
$4$ $4$ $2$ $3$ ..	Impossible
$3$ $5$ $2$ $2$ .**..	Ambiguous
$2$ $8$ $1$ $2$ ……*.	Unique

Код задачи

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int n = sc.nextInt();
        int s = sc.nextInt();
        int k = sc.nextInt();
        String stripe = sc.next();
        int number_of_stars = 0;
        boolean end_of_stars = false;
        boolean sec_seq = false;
        String result = new String();
        for (int i = 0; !sec_seq && i < stripe.length(); i++){
            if ('*' == stripe.charAt(i)) {
                if (end_of_stars == true) sec_seq = true;
                else number_of_stars++;
            }
            else {
                if (end_of_stars == false && number_of_stars != 0){
                    end_of_stars = true;
                }
            }
        }
        if (sec_seq == true) result = "Impossible";
        else {
            if (number_of_stars == 0) {
                if (s > k-1 && s > m-k) result = "Impossible";
                else {
                    if (n > s) result = "Ambiguous";
                    else {
                        if ((s > m - k && k - 1 == s) || (s > k - 1 && m - k == s)){
                            result = "Unique";
                        }
                        else result = "Ambiguous";
                    }
                }
            }
            else {
                if (number_of_stars != s) result = "Impossible";
                else {
                    if (m == s || s == 1 || k == 1 || k == m) result = "Unique";
                    else result = "Ambiguous";
                }
            }
        }
        System.out.print(result);
    }
    
}

import java.util.*;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int m = sc.nextInt();

int n = sc.nextInt();

int s = sc.nextInt();

int k = sc.nextInt();

String stripe = sc.next();

int number_of_stars = 0;

boolean end_of_stars = false;

boolean sec_seq = false;

String result = new String();

for (int i = 0; !sec_seq && i < stripe.length(); i++){

if ('*' == stripe.charAt(i)) {

if (end_of_stars == true) sec_seq = true;

else number_of_stars++;

}

else {

if (end_of_stars == false && number_of_stars != 0){

end_of_stars = true;

}

if (sec_seq == true) result = "Impossible";

else {

if (number_of_stars == 0) {

if (s > k-1 && s > m-k) result = "Impossible";

else {

if (n > s) result = "Ambiguous";

else {

if ((s > m - k && k - 1 == s) || (s > k - 1 && m - k == s)){

result = "Unique";

}

else result = "Ambiguous";

}

else {

if (number_of_stars != s) result = "Impossible";

else {

if (m == s || s == 1 || k == 1 || k == m) result = "Unique";

else result = "Ambiguous";

}

System.out.print(result);

}

Решение

Основная сложность задачи заключается в аккуратном рассмотрении всех возможных вариантов. После прочтения строки символов, которую представляет собой вытащенная из огня полоска, исследуем ее на количество подряд идущих символов $*$. Если последовательностей из звездочек в одной строке несколько, то никакие добавленные полоски не смогут сделать из нее квадрат, и тогда решений нет. Иначе дальнейшее решение делится на два случая:

Спасенная из огня полоска не содержит звездочек. Тогда мы проверяем, может ли поместиться квадрат из звездочек хотя бы в одну из двух частей, на которые эта полоска делит картину. Если да, проверяем, однозначно ли определяем этот квадрат, или же имеется несколько вариантов его возможного расположения в них.
Спасенная из огня полоска содержит звездочки. Тогда, если количество звездочек не совпадает с длиной стороны квадрата, то построить его невозможно, а иначе проверяем, однозначно ли определяем этот квадрат. Здесь необходимо аккуратно рассмотреть все «особенные» случаи, такие как квадрат, состоящий из одной звездочки, а также первая и последняя полоски картины. Очевидно, что в этих случаях расположение квадрата определяется единственным образом.

Ссылки

Текст задачи на e-olymp

e-olymp 3912. Реверс удавов

21/12/2018 by Дима Мороз

Задача

На каждом удаве из стаи написано его имя. Имя удава написано маленькими латинскими буквами от головы к хвосту. Все удавы из стаи ползут друг за другом, ведь так легче ползти. Иногда вожак даёт команду «Реверс». В этом случае каждый удав стаи разворачивается, и стая начинает ползти в противоположном направлении. Название стаи можно прочитать, если читать от головы удава, ползущего первым, к хвосту последнего. При этом название может измениться после команды «Реверс». Имена же удавов не меняются.

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

Первая строка содержит одно число $N(1≤N≤100000)$ – количество удавов. В следующих $N$ строках написаны имена удавов в том порядке, в котором они ползут. Имя удава – строчка, содержащая не более $10$ маленьких латинских букв.

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

Выведите единственную строку – название стаи после команды «Реверс».

Тесты

Входные данные	Выходные данные
3 abc def ghi	ghidefabc
3 zxcgh i db	dbizxcgh
4 mn kjl iu ghj	ghjiukjlmn
8 kdh jg lqwoc kfxvk iduhx nsh s kjwyv	kjwyvsnshiduhxkfxvklqwocjgkdh

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

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

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		BufferedReader r = new BufferedReader(new InputStreamReader(System.in));
		String N = r.readLine();
		int n = Integer.parseInt(N);
		String[] flock = new String[n];
		for (int i = 0; i < n; i++)
			flock[i] = r.readLine();
		for (int i = n - 1; i >= 0; i--)
			System.out.print(flock[i]);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

BufferedReader r = new BufferedReader(new InputStreamReader(System.in));

String N = r.readLine();

int n = Integer.parseInt(N);

String[] flock = new String[n];

for (int i = 0; i < n; i++)

flock[i] = r.readLine();

for (int i = n - 1; i >= 0; i--)

System.out.print(flock[i]);

}

Решение задачи

Записываем каждого удава в одномерный массив flock типа String размера N , а затем выводим его, начиная с конца.

Ссылки

Условие задачи на e-olymp.com
Решение задачи на ideone.com

e-olymp 1611. Реверс подстроки

09/12/2018 by Карина Миловская

Задача

Дана строка $s$, в которой выделили подстроку, состоящую из символов с $i$-го по $j$-ый включительно (символы строки $s$ нумеруются с единицы) и поменяли местами $i$-ый символ с $j$-ым и так далее (конвертировали подстроку). Выведите строку $s$ после внесенных изменений.

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

В первой строке содержится строка $s$ длиной не более $1000$ символов, во второй — два числа $i$ и $j$ $\left ( i \leq j \right ).$

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

Выведите строку $s$ после внесенных изменений.

Тесты

Входные данные	Выходные данные
$zbbg \\ 2 \ 3$	$zbbg$
$gaqipkajibk \\ 5 \ 6$	$gaqikpajibk$
$helloworld \\ 5 \ 7$	$helloworld$
$eolymp1611 \\ 7 \ 8$	$eolymp6111$

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

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		String str = in.nextLine();
		char[] s = str.toCharArray();
		int i = in.nextInt();
		int j = in.nextInt();
		for(int b = i - 1, c = j - 1; b < c; b++, c--) {
			char k = s[b];
			s[b] = s[c];
			s[c] = k;
		}
	System.out.println(s);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

Scanner in = new Scanner(System.in);

String str = in.nextLine();

char[] s = str.toCharArray();

int i = in.nextInt();

int j = in.nextInt();

for(int b = i - 1, c = j - 1; b < c; b++, c--) {

char k = s[b];

s[b] = s[c];

s[c] = k;

}

System.out.println(s);

}

Решение

Для решения задачи вводим строку $str$ и преобразуем её в массив символов $(char)$. Далее в цикле конвертируем подстроку и выводим строку $s$ после внесенных изменений.

Ссылки

Условие задачи на e-olymp

Код решения задачи ideone

AA19

08/12/2018 by Алиса Ворохта

Задача

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

Тесты

Входные данные	Выходные данные
the more I code … better my coding becomes	the more I code the better my coding becomes
…what am I supposed to do?	…what am I supposed to do?
abc……..	abcabcabc..

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

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

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		String s = in.nextLine();
		String substr = s.substring(0, 3);
		String dots = "...";
		String ellipsis = "…";
		if (!substr.equals(dots) && !s.substring(0, 1).equals(ellipsis)) {
			s = s.replace(dots, substr);
			s = s.replace(ellipsis, substr);
		}
	System.out.print(s);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

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

{

Scanner in = new Scanner(System.in);

String s = in.nextLine();

String substr = s.substring(0, 3);

String dots = "...";

String ellipsis = "…";

if (!substr.equals(dots) && !s.substring(0, 1).equals(ellipsis)) {

s = s.replace(dots, substr);

s = s.replace(ellipsis, substr);

}

System.out.print(s);

}

Решение задачи

Если строка не начинается с многоточия или трех точек, заменим все их вхождения на первые три символа строки.

Ссылки

Код решения

e-olymp 670. Поиск палиндромов

23/11/2018 by Костя Григорян

Задача

Строка символов называется палиндромом, если она одинаково читается в обоих направлениях, например, «madam», «bob».
Определите, сколько палиндромов заданной длины $K$ содержит заданная строка $S$.

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

В первой строке содержится целое число $K$ ($2 \leqslant K \leqslant 200$), а во второй – заданная строка $S$, состоящая только из латинских букв, причем большие и малые буквы различаются (т.е. «Bob» — не палиндром). Длина $S$ от $1$ до $30000$ символов.

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

В единственной строке должно находиться количество различных палиндромов длины $K$, содержащихся в $S$ (т.е. являющихся последовательностями подряд идущих символов в $S$) (различными считаются палиндромы, начинающиеся с разных позиций в $S$).

Тесты

Входные данные	Выходные данные
$3$	$3$
$babcbab$
$1$	$5$
$abcde$
$4$	$0$
$aarreeds$
$5$	$3$
$aaaaaaa$
$3$	$0$
$CaccaC$

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

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        String q = bufferedReader.readLine();
        int k = Integer.parseInt(q);
        String s = bufferedReader.readLine();
        int l, r, flag=0, ans=0;
		for(int i=0; i<s.length()-k+1; i++)
		{
			flag=0;
			l=i;
			r=i+k-1;
			for(int j=0; j<k/2; j++)
			{
			    if(s.charAt(l+j)!=s.charAt(r-j)){ 
			        flag=1;
			        break;
			    }
			}
			if(flag==0){
			    ans++;
			}
		}
		System.out.print(ans);
    }
}

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

public class Main {

public static void main(String[] args) throws IOException{

BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));

String q = bufferedReader.readLine();

int k = Integer.parseInt(q);

String s = bufferedReader.readLine();

int l, r, flag=0, ans=0;

for(int i=0; i<s.length()-k+1; i++)

{

flag=0;

l=i;

r=i+k-1;

for(int j=0; j<k/2; j++)

{

if(s.charAt(l+j)!=s.charAt(r-j)){

flag=1;

break;

}

if(flag==0){

ans++;

}

System.out.print(ans);

}

Решение задачи

Мы рассматриваем все подстроки строки $s$ длины $k$ и проверяем, является ли каждая подстрока палиндромом. В случае положительного ответа, увеличиваем счетчик. Проверка, является ли каждая подстрока палиндромом, выполняется следующим образом: мы ставим указатели на противоположные концы подстроки, далее сравниваем элементы на которые указывают указатели и если они равны, одновременно сдвигаем указатели на один к центру этой подстроки. Продолжаем этот процесс до тех пор, пока указатели не «встретятся». Если на каком то этапе элементы не равны, прекращаем процесс с отрицательным ответом для этой подстроки. Если же указатели «встретились», то эта подстрока является палиндромом.

Ссылки

Условие задачи на e-olymp
Код решения