🚀 go-pugleaf

On May 28, 10:35 pm, Jeremiasz Kafelski
<jjjjjjjjjjjjjjjjj...@jggjjj.pl> wrote:
> Jak w czystym pythonie dopasować stringi?
>
> mam dlugi string "abcdeefegr"
>
> i kilka mniejszych ab bc abc ee e d f g r
>
> jak zamienic ten dlugi na kolejne krotsze?
> czyli np. abc+d+ee+f+e+g+r

Pewnie można prościej, ale mi wyszło tak:
 * http://wklej.to/YcQs

On May 29, 8:54 am, Marek Wywiał <onj...@gmail.com> wrote:
> On May 28, 10:35 pm, Jeremiasz Kafelski
>
> <jjjjjjjjjjjjjjjjj...@jggjjj.pl> wrote:
> > Jak w czystym pythonie dopasować stringi?
>
> > mam dlugi string "abcdeefegr"
>
> > i kilka mniejszych ab bc abc ee e d f g r
>
> > jak zamienic ten dlugi na kolejne krotsze?
> > czyli np. abc+d+ee+f+e+g+r
>
> Pewnie można prościej, ale mi wyszło tak:
>  *http://wklej.to/YcQs

dla bezpieczeństwa lepiej zamienić:
 * src = src.replace(part, '')
na
 * src = src.replace(part, '', 1)

At Thu, 28 May 2009 22:35:51 +0200, Jeremiasz Kafelski wrote:

> Jak w czystym pythonie dopasować stringi?
>
> mam dlugi string "abcdeefegr"
>
> i kilka mniejszych ab bc abc ee e d f g r
>
> jak zamienic ten dlugi na kolejne krotsze? 
> czyli np. abc+d+ee+f+e+g+r

import re

input_string = "abdeefegr"

substrings = ["ab", "bc, "abc", "ee", "e", "d", "f", "g", "r"]
substr_pat = '|'.join(re.escape(s) for s in substrings)
substr_re = re.compile(substr_pat)
for match in substr_re.finditer(input_string):
    part = match.lastgroup()
    ...

-- 
Radomir Dopieralski, http://sheep.art.pl

>> Pewnie można prościej, ale mi wyszło tak:
>> *http://wklej.to/YcQs
> 
> dla bezpieczeństwa lepiej zamienić:
>  * src = src.replace(part, '')
> na
>  * src = src.replace(part, '', 1)

A o to daje?

Jak dodam w stringu dane ktorych nie ma w przykladach to glupieje.
Ale dziala. I bardzo dziekuje. Ucze sie dopiero pythona i strasznie 
marnie mi idzie. Choc udalo mi sie w koncu napisac strone WWW. Teraz 
musze tylko napisac system komentarzy/ksiege gosci w django. Ale opisy 
sa jakies zakrecone deczko.

Pospieszylem sie ;(
http://wklej.to/Rvum

nie dziala

On May 29, 5:28 pm, Jeremiasz Kafelski
<jjjjjjjjjjjjjjjjj...@jggjjj.pl> wrote:
> Pospieszylem sie ;(http://wklej.to/Rvum
>
> nie dziala

nie wiem jakie masz konkretne założenia. w moim skrypcie założyłem, że
staram się dopasować kolejne kawałki, od największego do
najmniejszego, do początku ciągu. Gdy znajduję dopasowania skracam
ciąg o tę część.

W drugim przypadku dopasowanie zakończyło się po znalezieniu początku
abc, d, c i nie znalezieniu częsci pasującej do
 * wfjcfymhlqfopeefegr

napisz jakie masz wymagania co do algorytmu, lub zmodyfikuj go na
własne potrzeby :)

powodzenia

Marek Wywiał wrote:

> On May 29, 5:28 pm, Jeremiasz Kafelski
> <jjjjjjjjjjjjjjjjj...@jggjjj.pl> wrote:
>> Pospieszylem sie ;(http://wklej.to/Rvum
>>
>> nie dziala
> 
> nie wiem jakie masz konkretne założenia. w moim skrypcie założyłem, 
że
> staram się dopasować kolejne kawałki, od największego do
> najmniejszego, do początku ciągu. Gdy znajduję dopasowania skracam
> ciąg o tę część.

Ale zobacz wynik

$ ./dop2.py
got: ['abc', 'dd', 'e', 'a', 'abc', 'd', 'cc', 'c', 'c', 'fe', 'e', 
'e', 'fe']
left: 

i dane
src = 'abcddeaabcdccccfeeefe'
parts = ['ab','bc','abc','ee','a','b','c','d','dd','cc','e','fe','g']


o dziwo nie dopasował cc i cc ale cc i c c

On May 30, 9:15 am, Jeremiasz Kafelski
<jjjjjjjjjjjjjjjjj...@jggjjj.pl> wrote:
> Marek Wywiał wrote:
> > On May 29, 5:28 pm, Jeremiasz Kafelski
> > <jjjjjjjjjjjjjjjjj...@jggjjj.pl> wrote:
> >> Pospieszylem sie ;(http://wklej.to/Rvum
>
> >> nie dziala
>
> > nie wiem jakie masz konkretne założenia. w moim skrypcie założyłem,
> że
> > staram się dopasować kolejne kawałki, od największego do
> > najmniejszego, do początku ciągu. Gdy znajduję dopasowania skracam
> > ciąg o tę część.
>
> Ale zobacz wynik
>
> $ ./dop2.py
> got: ['abc', 'dd', 'e', 'a', 'abc', 'd', 'cc', 'c', 'c', 'fe', 'e',
> 'e', 'fe']
> left:
>
> i dane
> src = 'abcddeaabcdccccfeeefe'
> parts = ['ab','bc','abc','ee','a','b','c','d','dd','cc','e','fe','g']
>
> o dziwo nie dopasował cc i cc ale cc i c c

no tak, skrypt nie usuwa zużytych/dopasowanych parts,
trzeba by je usuwać, jeśli mają być użyte tylko raz

Marek Wywiał wrote:

> On May 30, 9:15 am, Jeremiasz Kafelski
> <jjjjjjjjjjjjjjjjj...@jggjjj.pl> wrote:
>> Marek Wywiał wrote:
>> > On May 29, 5:28 pm, Jeremiasz Kafelski
>> > <jjjjjjjjjjjjjjjjj...@jggjjj.pl> wrote:
>> >> Pospieszylem sie ;(http://wklej.to/Rvum
>>
>> >> nie dziala
>>
>> > nie wiem jakie masz konkretne założenia. w moim skrypcie 
założyłem,
>> że
>> > staram się dopasować kolejne kawałki, od największego do
>> > najmniejszego, do początku ciągu. Gdy znajduję dopasowania skracam
>> > ciąg o tę część.
>>
>> Ale zobacz wynik
>>
>> $ ./dop2.py
>> got: ['abc', 'dd', 'e', 'a', 'abc', 'd', 'cc', 'c', 'c', 'fe', 'e',
>> 'e', 'fe']
>> left:
>>
>> i dane
>> src = 'abcddeaabcdccccfeeefe'
>> parts = 
['ab','bc','abc','ee','a','b','c','d','dd','cc','e','fe','g']
>>
>> o dziwo nie dopasował cc i cc ale cc i c c
> 
> no tak, skrypt nie usuwa zużytych/dopasowanych parts,
> trzeba by je usuwać, jeśli mają być użyte tylko raz

no nie. maja byc uzyte wlasnie wiele razy. Albo ja nie rozumiem.
w got: nie mam dwoch 'cc' i 'cc' a powinno byc.

To w takim razie gdzie jest wynik?

On May 30, 5:55 pm, Jeremiasz Kafelski
<jjjjjjjjjjjjjjjjj...@jggjjj.pl> wrote:
> Marek Wywiał wrote:
> > On May 30, 9:15 am, Jeremiasz Kafelski
> > <jjjjjjjjjjjjjjjjj...@jggjjj.pl> wrote:
> >> Marek Wywiał wrote:
> >> > On May 29, 5:28 pm, Jeremiasz Kafelski
> >> > <jjjjjjjjjjjjjjjjj...@jggjjj.pl> wrote:
> >> >> Pospieszylem sie ;(http://wklej.to/Rvum
>
> >> >> nie dziala
>
> >> > nie wiem jakie masz konkretne założenia. w moim skrypcie
> założyłem,
> >> że
> >> > staram się dopasować kolejne kawałki, od największego do
> >> > najmniejszego, do początku ciągu. Gdy znajduję dopasowania skracam
> >> > ciąg o tę część.
>
> >> Ale zobacz wynik
>
> >> $ ./dop2.py
> >> got: ['abc', 'dd', 'e', 'a', 'abc', 'd', 'cc', 'c', 'c', 'fe', 'e',
> >> 'e', 'fe']
> >> left:
>
> >> i dane
> >> src = 'abcddeaabcdccccfeeefe'
> >> parts =
>
> ['ab','bc','abc','ee','a','b','c','d','dd','cc','e','fe','g']
>
>
>
> >> o dziwo nie dopasował cc i cc ale cc i c c
>
> > no tak, skrypt nie usuwa zużytych/dopasowanych parts,
> > trzeba by je usuwać, jeśli mają być użyte tylko raz
>
> no nie. maja byc uzyte wlasnie wiele razy. Albo ja nie rozumiem.
> w got: nie mam dwoch 'cc' i 'cc' a powinno byc.
>
> To w takim razie gdzie jest wynik?

znalazł 'cc' w 'cccc...'
potem następny part 'c' w 'cc..'
i zostało 'c...'
więc w następnej iteracji już tylko 'c' pasowało,
musiałbyć po każdym dopasowaniu restartować pętlę

>> no nie. maja byc uzyte wlasnie wiele razy. Albo ja nie rozumiem.
>> w got: nie mam dwoch 'cc' i 'cc' a powinno byc.
>>
>> To w takim razie gdzie jest wynik?
> 
> znalazł 'cc' w 'cccc...'
> potem następny part 'c' w 'cc..'
> i zostało 'c...'
> więc w następnej iteracji już tylko 'c' pasowało,
> musiałbyć po każdym dopasowaniu restartować pętlę

A jak to zrobić? aby za kazdym razem dopasowywal do najdluzszego ciagu.