Модераторы: Poseidon

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Проблема со строкой, Не могу удалить посторяющиеся символы 
:(
    Опции темы
Гость_angelofdeath
Дата 19.7.2005, 10:44 (ссылка) | (голосов: 0) Загрузка ... Загрузка ... Быстрая цитата Цитата


Unregistered
Привет всем.

Есть строка Н1 Г О Н1 В4 С …….. ИТД примерно 1500 символов
Мне надо исключить повторяющиеся символы .......
строка в мемо

Это сообщение отредактировал(а) Girder - 19.7.2005, 11:59
  Вверх
Bes
Дата 19.7.2005, 11:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 806
Регистрация: 8.12.2004

Репутация: нет
Всего: 7
т.е. чтобы каждого символа было по одному или убрать одинаковые символы идущие друг за другом?
PM MAIL   Вверх
angelofdeath
Дата 19.7.2005, 11:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 7
Регистрация: 21.6.2005

Репутация: нет
Всего: нет
Да , каждый символ в единствнном числе
PM MAIL   Вверх
Bes
Дата 19.7.2005, 12:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 806
Регистрация: 8.12.2004

Репутация: нет
Всего: 7
тогда алгоритм такой
начальная строка s1
получаемая s2
и перебирая первую по одному символу делаем следующее
смотрим (pos-ом) есть ли во второй такой символ и если нет то добавляем
все!
PM MAIL   Вверх
RaIDeR
Дата 19.7.2005, 12:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 116
Регистрация: 20.6.2005

Репутация: нет
Всего: 4
Я что-то не понял на чем ты пишешь, а в данном топике кликая на "Код" он почему-то не для
Delphi, а для Cpp ... ну а на дельфи это выглядет так
[code=delphi]
procedure TForm1.Button1Click(Sender: TObject);
var
S: String;
C: Char;
I, J: Integer;
begin

S := 'aabbcc';

for I := 0 to Length(S) do
begin
J := Pos(S[I + 1], S);
C := S[J];
Delete(S, J, 1);
while Pos(C, S) < 0 do
Delete(S, Pos(C, S), 1);
end;

memo1.Lines.Add(S);

end;
[/code
PM MAIL   Вверх
Bes
Дата 19.7.2005, 12:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 806
Регистрация: 8.12.2004

Репутация: нет
Всего: 7
Зачем постоянно модифицировать строку да и pos вроде бы 0 возвращает когда не находит ничего т.к. строки нумеруются с 1??????
PM MAIL   Вверх
RaIDeR
Дата 19.7.2005, 12:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 116
Регистрация: 20.6.2005

Репутация: нет
Всего: 4
Да Я тут побыстрому набрасал .... даже не проверял, но уверен что это работает smile
PM MAIL   Вверх
Bes
Дата 19.7.2005, 12:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 806
Регистрация: 8.12.2004

Репутация: нет
Всего: 7
думаю нет
PM MAIL   Вверх
Akina
Дата 19.7.2005, 13:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 17
Всего: 454
Код

Dim Str1 as string
Dim Str2 as string
dim i as integer

Str1="aassddffgg"

str2=""
for i = 1 to len(str1)
   if instr(str2, mid(str1, i, 1)) = 0 then
      str2 = str2 & mid(str1, i, 1)
   end if
next i
? str2
end



--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.
PM MAIL WWW ICQ Jabber   Вверх
RaIDeR
Дата 19.7.2005, 14:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 116
Регистрация: 20.6.2005

Репутация: нет
Всего: 4
procedure TForm1.Button1Click(Sender: TObject);
var
I: Integer;
S1, S2: String;
begin

S1 := 'aacbdbcxcvbfhdfyhevcbsfgsdrfw3tkjlcacbd11132213';
S2 := '';

for I := 1 to Length(S1) do
if Pos(S1[I], S2) = 0 then S2 := S2 + S1[I];

memo1.Lines.Add(S2);

end;
PM MAIL   Вверх
mvdr
Дата 20.7.2005, 08:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


физик
***


Профиль
Группа: Участник
Сообщений: 1349
Регистрация: 31.12.2004
Где: Волгоград, Россия

Репутация: 7
Всего: 42
Код

var i:integer
     S1,S2:string
begin
 S1:=edit1.Text;
 for i:=1 to Length(S1) do
  for j:=1 to Length(S2) do
   if copy(S1,i,1)<>copy(S2,j,1) then S2:=S2+copy(S1,i,1);
 Edit2.Text:=S2;
end;



--------------------
Появляюсь редко, но часто метко

Изображать идиота сложнее, чем изображать умного: полезнее и не каждому дано
PM ICQ   Вверх
angelofdeath
Дата 20.7.2005, 11:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 7
Регистрация: 21.6.2005

Репутация: нет
Всего: нет
Все ребята понял :-) спосибо большое
PM MAIL   Вверх
angelofdeath
Дата 20.7.2005, 17:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 7
Регистрация: 21.6.2005

Репутация: нет
Всего: нет
Народ , а если вот такая строчка разделенная пробелом В1 П2 О1 В1 Г П2
и надо сравнить и удалить повторяющтеся символы ..........
PM MAIL   Вверх
Akina
Дата 20.7.2005, 17:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 17
Всего: 454
angelofdeath
Символы или группы символов, разделенных пробелами?




--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.
PM MAIL WWW ICQ Jabber   Вверх
Yanis
Дата 21.7.2005, 00:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 2937
Регистрация: 9.2.2004
Где: Москва

Репутация: 4
Всего: 111
2 angelofdeath
А пробел, в таком случае тоже повторяющийся символ или нет?


--------------------
user posted image *щёлк*
PM MAIL WWW ICQ   Вверх
maxim1000
Дата 21.7.2005, 09:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 24
Всего: 110
кстати, если сделать массив из 255 bool'ов и хранить в нем "встречался символ или нет", получится быстрее smile


--------------------
qqq
PM WWW   Вверх
Akina
Дата 21.7.2005, 10:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 17
Всего: 454
maxim1000
имеешь в виду

Код

for i = 1 to len(str)
   Presence(asc(mid(str,i))) = True
next


?

В принципе верно, при условии что речь идет о повторении БАЙТОВ - что последнее время ставится под сомнение... автора бы...


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.
PM MAIL WWW ICQ Jabber   Вверх
angelofdeath
Дата 21.7.2005, 10:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 7
Регистрация: 21.6.2005

Репутация: нет
Всего: нет
Да 'В1 П2 О1 В1 Г П2 ' - вот такая строка , и сравнить надо как раз группу символов разделенных пробелом
пробел повторяется...........и удалить повторяющийся символ (язык делфа)
Добавлено @ 10:58

Да стринговый массив можносделать
var
o1:array of string;
begin
s:=Edit7.Text;
Repeat
setlength(o1,length(o1)+1);
if pos (' ',s)>0 then
begin
o1[length(o1)-1]:=trim((copy(s,1,pos(' ',s))));
s:=copy(s,pos(' ',s)+1,length(s));
end
else begin
o1[length(o1)-1]:=trim(s);
break;
end;
until False;
end;

тока - как улаить из массива символы повторяющиеся я тоже не знаю , и молучается более грамоздко
PM MAIL   Вверх
Akina
Дата 21.7.2005, 11:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 17
Всего: 454
angelofdeath
Пихаем строку в TStringList, заменяем пробелы на #13#10 (полчается массив строк), обрабатываем строки по принципу: берем очередную строку, сравниваем с предыдущими. Если не нашлось - берем следующую, если нашлось - на ее место пишем последнюю (кол-во строк при этом уменьшается на 1)... т.е. гоним 2 указателя - на проверяемый элемент и на конец массива элементов до тех пор пока они не сравняются. Потом обратная замена переводов строки на пробелы.

Можно даже проще - заставить TStringList после разбиения отсортироваться, тогда сравнивать придется только последующий с предыдущим, а не со всеми предыдущими...

Это сообщение отредактировал(а) Akina - 21.7.2005, 11:26


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.
PM MAIL WWW ICQ Jabber   Вверх
angelofdeath
Дата 21.7.2005, 13:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 7
Регистрация: 21.6.2005

Репутация: нет
Всего: нет
А текст можешь набросать , просто если делать с моссивом , то при проверке у меня
возникает куча ошибок...........
PM MAIL   Вверх
Akina
Дата 21.7.2005, 14:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 17
Всего: 454
Что-нить типа:

Код

var 
  t:TStringList; 
  s:String;
  i:Integer;

begin 
  s:='aa cb db cx cv bf hd fy he vc bs fg sd rf w3 tk jl ca cb d1 11 32 21 11';
  t:=TStringList.create;
  t.text:=stringReplace(s,' ',#13#10,[rfReplaceAll]);
  t.Sort=True;
  i=1;
  repeat
    if t[i]=t[i-1] then 
      begin
        t[i].Delete;
      end
    else
      begin
        i:=i+1;
      end;
  until i=t.Count;
  s:=stringReplace(t.text,#13#10,' ',[rfReplaceAll]);
  t.free; 
end.


Т.к. я на Дельфе не пишу - проверяй сам.


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.
PM MAIL WWW ICQ Jabber   Вверх
angelofdeath
Дата 22.7.2005, 00:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 7
Регистрация: 21.6.2005

Репутация: нет
Всего: нет
Все шикарно , большое тебе спасибо , я тупил .... не подумал о
repeat , - совсем этот цикл из башки вылетел :-)
PM MAIL   Вверх
Страницы: (2) [Все] 1 2 
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0939 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.