Nie jesteś zalogowany.
Jeśli nie posiadasz konta, zarejestruj je już teraz! Pozwoli Ci ono w pełni korzystać z naszego serwisu. Spamerom dziękujemy!

Ogłoszenie

Prosimy o pomoc dla małej Julki — przekaż 1% podatku na Fundacji Dzieciom zdazyć z Pomocą.
Więcej informacji na dug.net.pl/pomagamy/.

#1  2017-11-20 18:06:35

  lis6502 - Łowca lamerów

lis6502
Łowca lamerów
Skąd: Stalinogród
Zarejestrowany: 2008-12-04

Regex sprytne pasowanie podobnych słów

Elo.
Od jakiegoś czasu ostro przysiadłem nad wyrażeniami regularnymi, bo okazuje się że nie taki diabeł straszny, a do tego ratuje dupę w wielu sytuacjach ^_^
Otwieram szafę i gadam do rzeczy.
Idąc dzisiaj ulicą (tak tak, za firewallem) zauważyłem witryny optyka i apteki. Pomyślałem jakby najlepiej zmatchować to jednym regexem, ale w taki sposób żeby słowa były sensowne.
Narazie wymyśliłem jak łapać wszystko, możliwie najkrócej
[color=#00ff00][b]juzek@chost[/b][/color][color=#5c5cff][b] ~ $[/b][/color] echo 'apteka
optyka
papryka
opteka
aptyka' |egrep --color=auto '[a|o]pt[e|y]ka'
[color=#ff0000][b]apteka[/b][/color]
[color=#ff0000][b]optyka[/b][/color]
papryka
[color=#ff0000][b]opteka[/b][/color]
[color=#ff0000][b]aptyka[/b][/color]

No, myślę że zrozumiale się wyraziłem :P
Chciłbym dopasować 'e' tylko wtedy jesli wczesniej dopasował 'a'.
Jak to zapisać w wyrażeniu regularnym?

Offline

 

#2  2017-11-21 14:43:13

  ethanak - Użytkownik

ethanak
Użytkownik
Skąd: Ungwenor
Zarejestrowany: 2010-07-19
Serwis

Re: Regex sprytne pasowanie podobnych słów

Niestety - wyrażenia regularne mają wiele zalet ale i kilka wad.
W Iconie (język będący prekursorem regexów) zapisanie czegoś takiego byłoby trywialne.
Tu musisz zrobić coś w stylu a.*e - tak na początek.


Nim mechaniczne larum zagrasz mi, kanalio,
głosząc nadejście Javy - śmiertelnego wroga!
[i]Zespół Adwokacki Dyskrecja[/i]

Offline

 

#3  2017-11-26 13:53:04

  czadman - Bicycle repairman

czadman
Bicycle repairman
Skąd: Wrocław
Zarejestrowany: 2005-07-08

Re: Regex sprytne pasowanie podobnych słów

O coś takiego chodzi?

Kod:

.(?<=a)pteka

[url=http://www.debian.org/][img]http://www.debian.org/logos/openlogo-nd-50.png[/img][/url]

Offline

 

#4  2017-11-29 05:05:48

  lis6502 - Łowca lamerów

lis6502
Łowca lamerów
Skąd: Stalinogród
Zarejestrowany: 2008-12-04

Re: Regex sprytne pasowanie podobnych słów

hm, Twój regex niczego mi nie łapie. Korzystam z egrepa.
o co chodziło w zamierzeniu?

Offline

 

#5  2017-12-02 10:15:14

  czadman - Bicycle repairman

czadman
Bicycle repairman
Skąd: Wrocław
Zarejestrowany: 2005-07-08

Re: Regex sprytne pasowanie podobnych słów

Kod:

[user@komp ~]$ cat > teka.txt
optyka
opteka
apteka
aptyka
[user@komp ~]$ grep -P '.pt((?<=a..)e|(?<=o..)y)ka' teka.txt 
optyka
apteka
[user@komp ~]$

Wyrażenie dopasuje e kiedy na początku będzie a, i dopasuje y kiedy na początku będzie o.


[url=http://www.debian.org/][img]http://www.debian.org/logos/openlogo-nd-50.png[/img][/url]

Offline

 

#6  2017-12-11 17:48:44

  irkaqq - Nowy użytkownik

irkaqq
Nowy użytkownik
Zarejestrowany: 2017-12-11

Re: Regex sprytne pasowanie podobnych słów

For such tasks much more useful may be special libraries, like

http://search.cpan.org/dist/String-Approx/Approx.pm

Jestem wpewniona że są podobny w innych językach.

And at all - "fuzzy regex" search results in google.

Offline

 

#7  2017-12-11 19:25:37

  irkaqq - Nowy użytkownik

irkaqq
Nowy użytkownik
Zarejestrowany: 2017-12-11

Re: Regex sprytne pasowanie podobnych słów

About regex itself here - I would use:

egrep --color=auto '[a|o]pt[e|y]ka'

| in [] isn't necessary.
This can be written as:


egrep --color=auto '[ao]pt[ey]ka'

or


egrep --color=auto '(a|o)pt(e|y)ka'

.

[] means set of characters. Any of the character mentioned inside [] will fit. Of course if ^ is not the first character inside [].
[^abc] means all characters except a or b or c.

|means or. We can group expressions using ().

Best regards,
Irina

Offline

 

#8  2017-12-12 12:13:16

  urbinek - Użytkownik

urbinek
Użytkownik
Skąd: Sosnowiec
Zarejestrowany: 2009-10-01
Serwis

Re: Regex sprytne pasowanie podobnych słów

wtf :D?

Spam boty są coraz inteligentniejsze


A w wolnym czasie, robię noże :)
[img]http://nginx.urbinek.eu/_photos/signature.png[/img]

Offline

 

#9  2017-12-18 03:13:41

  irkaqq - Nowy użytkownik

irkaqq
Nowy użytkownik
Zarejestrowany: 2017-12-11

Re: Regex sprytne pasowanie podobnych słów

Dzękuję bardzo. To miło.

Bot. Spam Bot.

Offline

 

#10  2017-12-18 10:45:45

  Pakos - Członek DUG

Pakos
Członek DUG
Zarejestrowany: 2007-06-12
Serwis

Re: Regex sprytne pasowanie podobnych słów

wut? ;P

Offline

 

#11  2017-12-18 15:53:52

  urbinek - Użytkownik

urbinek
Użytkownik
Skąd: Sosnowiec
Zarejestrowany: 2009-10-01
Serwis

Re: Regex sprytne pasowanie podobnych słów

To się uczy!


A w wolnym czasie, robię noże :)
[img]http://nginx.urbinek.eu/_photos/signature.png[/img]

Offline

 

#12  2017-12-18 18:04:13

  Pakos - Członek DUG

Pakos
Członek DUG
Zarejestrowany: 2007-06-12
Serwis

Re: Regex sprytne pasowanie podobnych słów

ewoluuje :)

Offline

 

#13  2017-12-20 09:29:41

  irkaqq - Nowy użytkownik

irkaqq
Nowy użytkownik
Zarejestrowany: 2017-12-11

Re: Regex sprytne pasowanie podobnych słów

Niestety nie mam dużo czasu żeby się uczyć. Muszę pracować.
Bylo przyjemne porazmawiać )
Pa!

Offline

 

#14  2018-04-02 15:00:47

  lis6502 - Łowca lamerów

lis6502
Łowca lamerów
Skąd: Stalinogród
Zarejestrowany: 2008-12-04

Re: Regex sprytne pasowanie podobnych słów

[b]irkaqq[/b] my question was about matching likewise sounding/looking words. I deliberately used pipe [tt]|[/tt] character to show what i am after ;)
But finally i solved my problem using capture groups and conditional matching. I am wondering now whether it can simplified ;)

[color=green]juzek@chost[/color] ~ $ echo 'apteka
> optyka
> papryka
> opteka
> aptyka' |grep -P --color=auto '(a)?(o)?pt(?(1)e)(?(2)y)ka'
[color=red]apteka
optyka[/color][/quote]
Innymi słowy: jeśli pierwsza grupa się spasuje, to szukamy 'e'.
[b]czadman[/b], sorry, irkaqq napisała i nie zauważyłem Twojej odpowiedzi ;) Sprytne :)

Ostatnio edytowany przez lis6502 (2018-04-02 15:03:07)

Offline

 

Stopka forum

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson
To nie jest tylko forum, to nasza mała ojczyzna ;-)

[ Generated in 0.015 seconds, 11 queries executed ]

Informacje debugowania

Time (s) Query
0.00013 SET CHARSET latin2
0.00005 SET NAMES latin2
0.00074 SELECT u.*, g.*, o.logged FROM punbb_users AS u INNER JOIN punbb_groups AS g ON u.group_id=g.g_id LEFT JOIN punbb_online AS o ON o.ident='3.235.181.103' WHERE u.id=1
0.00331 REPLACE INTO punbb_online (user_id, ident, logged) VALUES(1, '3.235.181.103', 1594104716)
0.00043 SELECT * FROM punbb_online WHERE logged<1594104416
0.00043 SELECT topic_id FROM punbb_posts WHERE id=318887
0.00137 SELECT id FROM punbb_posts WHERE topic_id=30069 ORDER BY posted
0.00054 SELECT t.subject, t.closed, t.num_replies, t.sticky, f.id AS forum_id, f.forum_name, f.moderators, fp.post_replies, 0 FROM punbb_topics AS t INNER JOIN punbb_forums AS f ON f.id=t.forum_id LEFT JOIN punbb_forum_perms AS fp ON (fp.forum_id=f.id AND fp.group_id=3) WHERE (fp.read_forum IS NULL OR fp.read_forum=1) AND t.id=30069 AND t.moved_to IS NULL
0.00008 SELECT search_for, replace_with FROM punbb_censoring
0.00123 SELECT u.email, u.title, u.url, u.location, u.use_avatar, u.signature, u.email_setting, u.num_posts, u.registered, u.admin_note, p.id, p.poster AS username, p.poster_id, p.poster_ip, p.poster_email, p.message, p.hide_smilies, p.posted, p.edited, p.edited_by, g.g_id, g.g_user_title, o.user_id AS is_online FROM punbb_posts AS p INNER JOIN punbb_users AS u ON u.id=p.poster_id INNER JOIN punbb_groups AS g ON g.g_id=u.group_id LEFT JOIN punbb_online AS o ON (o.user_id=u.id AND o.user_id!=1 AND o.idle=0) WHERE p.topic_id=30069 ORDER BY p.id LIMIT 0,25
0.00341 UPDATE punbb_topics SET num_views=num_views+1 WHERE id=30069
Total query time: 0.01172 s