Форум программистов, компьютерный форум, киберфорум
Наши страницы
Shell, Bash
Войти
Регистрация
Восстановить пароль
 
Dimon_back
0 / 0 / 0
Регистрация: 02.11.2015
Сообщений: 9
1

Вычислить максимальную разность позиций для всех пар одинаковых символов любой заданной строки

08.11.2018, 11:08. Просмотров 163. Ответов 5
Метки нет (Все метки)

Язык Bash/shell, программа должна быть оптимальной по количеству действий, строка вводится с клавиатуры. Полученный результат должен идентифицировать код возврата программы. Есть идея брать самый левый и самый правый одинаковые символы, записывать это расстояние в массив и выполнить поиск максимального элемента в массиве, но с точки зрения реализация я не знаю, как это сделать
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.11.2018, 11:08
Ответы с готовыми решениями:

Количество пар рядом стоящих одинаковых символов строки
Задание на 7 лабораторную работу Написать программу, которая принимает от пользователя одну или ...

Написать программу поиска и вывода всех пар одинаковых соседских символов, если такие пары ссуществуют.
Дана строка. Написать программу поиска и вывода всех пар одинаковых соседских символов, если такие...

Определить максимальную разность двух чисел, циклически сдвинутых на некоторое количество позиций
Циклическим сдвигом строки s1s2…sn на k позиций назовем строку sk+1sk+2…sns1..sk. Например,...

Удалить из строки группы одинаковых символов заданной длины
Дана строка S и дано натуральное n. Удалить из строки S все группы длиной n подряд стоящих...

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

5
volodin661
1847 / 904 / 153
Регистрация: 10.12.2013
Сообщений: 3,046
08.11.2018, 22:30 2
Bash
1
perl -nE '/(\S)(\S*)(\1) (?{ @A[length("$1-$2-$3")] = "$1-$2-$3" }) (*F)/x; say for reverse @A' <<<"qasdfgdfghqsdfgrsdghrwe"
output:
Код
d-fgdfghqsdfgrs-d
g-dfghqsdfgrsd-g
d-fghqsdfgrs-d
h-qsdfgrsdg-h
g-dfghqsdf-g
g-hqsdf-g
r-sdgh-r
g-rsd-g
g-df-g
Добавлено через 7 часов 42 минуты
ну, хорошо, хорошо; то же, что и выше, но в строгом соответствии с заданием и в максимально отталкивающем виде.

maxdist:
Bash
1
2
#!/usr/bin/env perl -n
/(.)(.*)(\1)(?{@::[@+[2]-@-[2]]=$2})(*F)/;exit($#::)
================
Bash
1
2
3
chmod +x maxdist
./maxdist
echo $@
0
nezabudka
729 / 295 / 115
Регистрация: 28.06.2015
Сообщений: 758
Записей в блоге: 13
09.11.2018, 02:54 3
Цитата Сообщение от Dimon_back Посмотреть сообщение
Полученный результат должен идентифицировать код возврата программы.
Не совсем понятно. Результатов же много, а код возврата программы один. Может надо
проверку каждого символа запихнуть в функуцию которая будет возвращать результат
в виде кода возврата и запускать ее в цикле? А пока вот пример без этой байды.
Bash
1
2
3
4
5
6
#!/bin/bash
read -p "Введите строку без пробелов: " str 
arr=($(fold -w1 <<<"$str" | sort -u))
for ch in ${arr[@]}; do
        echo $ch $(expr match ${str#*$ch} '.*'$ch)
done
Добавлено через 7 минут
Можете кирилицу вводить!!!

Добавлено через 35 минут
Тесты показали, если в строке последний символ единственный то
по алгоритму программы, совпадение мы будем искать в пустой строке,
а это ошибка в выполнении, не критичная но все же и также бессмысленно
например искать разницу позиций в одиночном символе,
значит при сортировки удаляем их из массива.
Bash
1
2
3
4
5
6
#!/bin/bash
read -p "Введите строку без пробелов: " str
arr=($(fold -w1 <<<"$str" | sort | uniq -d))
for ch in "${arr[@]}"; do
    echo $ch $(expr match ${str#*$ch} '.*'$ch)
done
0
volodin661
1847 / 904 / 153
Регистрация: 10.12.2013
Сообщений: 3,046
09.11.2018, 18:09 4
под MacOS такой синтаксис для expr не работает. BASH 4.4
0
nezabudka
729 / 295 / 115
Регистрация: 28.06.2015
Сообщений: 758
Записей в блоге: 13
09.11.2018, 18:23 5
volodin661, Да синтаксис и под литл ендиан чисто развлектельный,
в шаблон подставлять символы не экранируя их все же не правильно.
0
volodin661
1847 / 904 / 153
Регистрация: 10.12.2013
Сообщений: 3,046
09.11.2018, 19:06 6
я не знаю, о каких маленьких индейцах идёт речь, но, думаю, если ситуация с кроссплатформенностью не изменится,
bash гораздо быстрее уйдёт в небытие.
0
09.11.2018, 19:06
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.11.2018, 19:06

Для заданной строки S определить максимальную длину слова
Для заданной строки S определить максимальную длину слова

Найти сумму кодов всех символов заданной строки
найти сумму кодов всех символов заданной строки

Найти сумму кодов всех символов заданной строки
Найти сумму кодов всех символов заданной строки что бы в выводе был код каждой буквы


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru