Удалить из строки все пары символов «PQ» и подсчитать количество удалённых пар

@alexandra_33333 · Регистрация: 28.10.2020

Author24 — интернет-сервис помощи студентам

Дана строка-предложение на английском языке. Преобразовать строку так, чтобы удалились все пары символов «PQ» и подсчитать количество удаленных пар.

@Puporev · 17.11.2020, 19:31

Pascal

k:=0;
for i:=length(s)-1 downto 1 do
if copy(s,i,2)='PQ' then
 begin
  k:=k+1;
  delete(s,i,2);
 end;

@Вадим Тукаев · 18.11.2020, 00:14

Pascal

const PQ = 'PQ';
 
var s: string;
var k: integer;
var p: byte;
 
begin
    readln(s);
    k := 0;
    while true do begin
        p := pos(PQ, s);
        if p = 0 then break;
        delete(s, p, length(PQ));
        inc(k);
    end;
    writeln(s);
    writeln(k);
end.

@mr-Crocodile · 18.11.2020, 10:37

Вадим Тукаев, неверно и не оптимально (не эффективно).
зачем каждый раз искать строку через pos ?
что будет для строки 'PPPQQQ' ? сколько здесь сочетаний PQ ?

и чем не понравился простой, надёжный, быстрый и корректно работающий код Puporev из поста #2?

@Вадим Тукаев · 18.11.2020, 11:46

Сообщение от mr-Crocodile

и чем не понравился простой, надёжный, быстрый и корректно работающий код Puporev из поста #2?

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

@alexandra_33333 0 / 0 / 0 Регистрация: 28.10.2020 Сообщений: 4
		1
	Удалить из строки все пары символов «PQ» и подсчитать количество удалённых пар 17.11.2020, 19:14. Показов 1493. Ответов 4 Метки python (Все метки) Дана строка-предложение на английском языке. Преобразовать строку так, чтобы удалились все пары символов «PQ» и подсчитать количество удаленных пар. 0

@mr-Crocodile 3048 / 1668 / 656 Регистрация: 19.03.2019 Сообщений: 5,373
	18.11.2020, 10:37	4
	Вадим Тукаев, неверно и не оптимально (не эффективно). зачем каждый раз искать строку через pos ? что будет для строки 'PPPQQQ' ? сколько здесь сочетаний PQ ? и чем не понравился простой, надёжный, быстрый и корректно работающий код Puporev из поста #2? 1

@Вадим Тукаев 308 / 289 / 116 Регистрация: 23.01.2018 Сообщений: 933
	18.11.2020, 11:46	5
	Сообщение от mr-Crocodile и чем не понравился простой, надёжный, быстрый и корректно работающий код Puporev из поста #2? Я и не говорил, что не понравился. Просто пришёл в голову другой способ. Как мне казалось, если не лучше, то по крайней мере проще. Насчёт некорректности и неоптимальности - согласен. Что-то я перемудрил. Мне частенько приходит в голову решение на другом языке, я пытаюсь его переложить на нужный и получается коряво. Строки везде по-разному устроены. 1