Share to:

Підрядок

Ця стаття не містить посилань на джерела. Ви можете допомогти поліпшити цю статтю, додавши посилання на надійні (авторитетні) джерела. Матеріал без джерел може бути піддано сумніву та вилучено. (липень 2013)

В інформатиці підрядок — непорожня зв'язна частина рядка.

Формальне визначання

Нехай $L=c_{0}\dots c_{n-1}$ — рядок довжини $n$ .

Будь-який рядок $S=c_{i}\dots c_{j}$ , в якому $0\leq i\leq j\leq n-1$ , є підрядком $L$ довжини $j-i+1$ .

Якщо $i=0$ , тоді $S$ називається префіксом $L$ довжини $j+1$ .

Якщо $j=n-1$ , тоді $S$ — суфікс $L$ довжини $j-i+1$ .

Префікс

Префіксом рядка $T=t_{1}\dots t_{n}$ називається рядок ${\widehat {T}}=t_{1}\dots t_{m}$ , де $m\leq n$ . Власний префікс рядка не дорівнює самому рядку ( $0\leq m<n$ )^[1]; деякі джерела^[2] на додаток до цього накладають обмеження непорожньості ( $0<m<n$ ). Префікс можна розглядати як особливий випадок підрядка.

Приклад

З точки зору інформатики рядки «кіпед», «Вікі», «дія» є підрядками рядка «Вікіпедія»; при цьому «Вікі» — префіксом, а «дія» — суфіксом.

Вікіпедія
|||||||||
||кіпед||
||||  |||
Вікі  дія

Отримання підрядка

Якщо line — початковий рядок, begin — позиція першого символу підрядка, end — позиція останнього символу підрядка, то підрядок subline вираховується наступним чином:

У мові C

char * subline = (char *)malloc(end - begin + 2);
if (subline == NULL)
{
  fprintf(stderr, "ERROR: malloc failed!");
  exit(1);
}
memcpy(subline, line + begin, end - begin + 1);
subline[end - begin + 1] = '\0';

У мові Python

subline=line[begin:end+1]

У мові python підрядок є слайсом (зрізом) (англ. slice).

У мові Perl

$subline = substr($line, $begin, $end-$begin);

У мові Pascal

SubStr := Copy(SourceStr, StartCharIndex, SubStrLength);

Операції з підрядком

Окрім простої задачі виділення підрядка з рядка за двома індексами існує і складніша задача пошуку індексів, що вказують на заданий підрядок.

Див. також

Рядкові алгоритми

Примітки

↑ Келлі, Дін (1995). Automata and Formal Languages: An Introduction. Лондон: Прентіс-Гол Інтернешнл. ISBN 0-13-497777-7.
↑ Гусфілд, Ден (1999) [1997]. Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. США: Кембридж Юніверсіті Прес. ISBN 0-521-58519-8.

Це незавершена стаття про програмування.
Ви можете допомогти проєкту, виправивши або дописавши її.

Read more information:

Saloka Park

Saloka Theme ParkLogo Saloka ParkLokasiKec. Tuntang, Kab. Semarang, Jawa Tengah, IndonesiaKoordinat7°16′50″S 110°27′32″E / 7.28067°S 110.45899°E / -7.28067; 110.45899Koordinat: 7°16′50″S 110°27′32″E / 7.28067°S 110.45899°E / -7.28067; 110.45899PemilikPT. Panorama Indah PermaiDibuka22 Juni 2019Luas area12 ha (30 ekar)Situs webwww.salokapark.com Saloka Theme Park atau Saloka Park (bahasa Jawa: ꦠꦩꦤ꧀ꦱꦭꦺ

جوش غروبان

جوش غروبان جوش غروبان، فبراير 2009 معلومات شخصية اسم الولادة جوشوا وينسلو غروبان الميلاد 27 فبراير 1981 (العمر 42 سنة)لوس أنجلوس، كاليفورنيا، الولايات المتحدة مواطنة الولايات المتحدة الحياة الفنية النوع البوب الأوركسترالي، البوب الأوبرالي، بوب روك نوع الصوت باريتون الآل

Moto3 musim 2022

Grand Prix Sepeda Motor F.I.M. musim 2022 Sebelum: 2021 Sesudah: 2023 MotoGP musim 2022Moto2 musim 2022MotoE musim 2022 Izan Guevara (foto tahun 2019), hanya di musim keduanya, adalah Juara Pembalap Dunia Moto3 2022. Sergio García (foto tahun 2020), yang menempati posisi ketiga pada tahun 2021, menempati posisi kedua. Dennis Foggia (foto tahun 2017) finis ketiga. Grand Prix Sepeda MotorFédération Internationalede Motocyclisme Musim saat ini MotoGP musim 2023Moto2 musim 2023Moto3 musim 2023Mot…

Stephen R. Bradley

American judge and politician Stephen Row BradleyPresident pro tempore of the United States SenateIn officeDecember 28, 1808 – January 8, 1809Preceded bySamuel SmithSucceeded byJohn MilledgeIn officeDecember 14, 1802 – October 16, 1803Preceded byAbraham BaldwinSucceeded byJohn BrownUnited States Senatorfrom VermontIn officeOctober 15, 1801 – March 3, 1813Preceded byElijah PaineSucceeded byDudley ChaseIn officeOctober 17, 1791 – March 3, 1795Preceded by…

Іванівка (Окнянська селищна громада)

У Вікіпедії є статті про інші значення цього терміна: Іванівка. село Іванівка Країна Україна Область Одеська область Район Подільський район Громада Окнянська селищна громада Код КАТОТТГ UA51120150180095681 Основні дані Засноване 1840 Населення 128 Площа 0,43 км² Густота насе…

ديفيد ستريكلاند

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (نوفمبر 2018) ديفيد ستريكلاند معلومات شخصية الميلاد 14 أكتوبر 1969 غلين كوف، نيويورك الوفاة 22 مارس 1999 (29 سنة) لاس فيغاس سبب الوفاة شنق مواطنة الولايات المتحدة…

Élection à la direction du Parti conservateur britannique de 1975

Cet article est une ébauche concernant une élection ou un référendum et le Royaume-Uni. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. 1965 1989 Élection à la direction du Parti conservateur de 1975 4 février - 11 février 1975 Margaret Thatcher – Parti conservateur Voix au 1er tour 130 47,1 %  Voix au 2e tour 146 52,9 %  Chef du Parti conservateur Sortant Élu Edward Heath Mar…

Association des juristes de l'État

Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Cet article ne s'appuie pas, ou pas assez, sur des sources secondaires ou tertiaires (août 2011). Pour améliorer la vérifiabilité de l'article ainsi que son intérêt encyclopédique, il est nécessaire, quand des sources primaires sont citées, de les associer à des analyses faites par des sources secondaires. Association des juristes de l'État Cadre Forme juridique Constituée en vertu de la Loi sur les synd…

Kinh tuyến Warszawa

Kinh tuyến Warszawa Bảng mô tả của kinh tuyến Warszawa Kinh tuyến Warszawa (tiếng Ba Lan: południk warszawski) là một đường kinh tuyến chạy qua Warsaw. Giờ trung bình địa phương tại kinh tuyến được gọi là Giờ trung bình Warszawa. Nó tương ứng với phần chênh lệch UTC là +01: 24. Năm 1880, một cây cột nhỏ đánh dấu kinh tuyến đã được dựng lên tại Quảng trường Nhà hát ở Warszawa. Nó được đánh dấu…

Lycée Claudel station

Lycée ClaudelTransitway stationGeneral informationCoordinates45°24′23.4″N 75°39′51.6″W / 45.406500°N 75.664333°W / 45.406500; -75.664333Owned byOC TranspoPlatforms2ConstructionPlatform levels2ParkingNoBicycle facilitiesNoHistoryOpened1991Previous namesAbbeyServices Preceding station OC Transpo Following station HospitalTerminus Route 45 HurdmanTerminus Smythtoward Airport Route 97 Smythtoward Hawthorne Route 98 Smythtoward Barrhaven Centre Route 99 Lycée Cla…

Ermida de Santo Amaro (Lagos)

Ermida de Santo Amaro Ermida de Santo Amaro (Lagos)Vestígios do edifício da ermida, em 2010. Inauguração Século XIV Religião Igreja Católica Romana Diocese Diocese do Algarve Património Nacional SIPA 7351 Geografia País Portugal Local Lagos Coordenadas 37° 06' 09 N 8° 40' 45 O A Capela de Santo Amaro, igualmente conhecida como Ermida de Santo Amaro, é um monumento na cidade de Lagos, na região do Algarve, em Portugal. Descrição As ruínas da capela situam-se numa z…

Kirana Hills

Nuclear test site in Pakistan Kirana HillsBlack MountainsGeographySargodha District, Punjab, PakistanShow map of Punjab, PakistanKirana Hills (Pakistan)Show map of Pakistan Range coordinates31°57′15″N 72°42′26″E / 31.95417°N 72.70722°E / 31.95417; 72.70722 The Kirana Hills is a small and extensive rocky mountain range located in Rabwah and Sargodha, Pakistan.[1][2][3][4] It is also a place of tourist attraction in Sargodha City.…

King Tut (song)

1978 single by Steve Martin and the Toot Uncommons King TutSingle by Steve Martinand the Toot Uncommonsfrom the album A Wild and Crazy Guy B-sideSally GoodinHoedown At Alice'sExcuse MeReleasedApril 28, 1978 (1978-04-28)GenreNoveltycomedyfunkLength2:10 (Single Version) 3:40 (Album Version)LabelWarner Bros.Songwriter(s)Steve MartinProducer(s)William E. McEuenSteve Martin singles chronology Grandmother's Song(1977) King Tut(1978) Cruel Shoes(1979) Music videoLive performance of K…

Aimi (actress)

Japanese voice actress and singer This article is about the Japanese voice actress and singer. For other uses, see Aimi. Aimi愛美BornAimi Terakawa (1991-12-25) December 25, 1991 (age 31)Kobe, Hyōgo Prefecture, JapanOccupations Voice actress singer Years active2010–presentAgentHibikiHeight158 cm (5 ft 2 in)[1]Musical careerGenres J-pop Anison Instrument(s) Vocals guitar Years active2011–presentLabelsPony CanyonKing Records (2020–present)Member ofPoppin'Pa…

West Nile virus

West Nile virus Komposisi genom virus ICTVpositive-sense single-stranded RNA virus (en) PenyakitDemam Nil Barat TaksonomiSuperdomainBiotaDomainVirusFamiliFlaviviridaeGenusFlavivirusSpesiesWest Nile virus lbs West Nile virus adalah virus dari keluarga Flaviviridae yang ditemukan di daerah tropis dan temperate. Utamanya dia menginfeksi burung, tetapi juga menyebabkan beberapa kondisi dalam manusia, kuda, dan beberapa mamalia lainnya. Dia ditularkan melalui gigitan nyamuk yang terinfeksi.[1]…

Google Knowledge Graph

Knowledge base used by Google to enhance its search engine's results Knowledge Graph redirects here. For the general concept in information science, see Knowledge graph. For other uses, see Knowledge Graph (disambiguation). Knowledge panel data about Thomas Jefferson displayed on Google Search, as of January 2015 The Google Knowledge Graph is a knowledge base from which Google serves relevant information in an infobox beside its search results. This allows the user to see the answer in a glance,…

Saalah Yusuf Sutan Mangkuto

S.Y. Sutan MangkutoBupati Lima Puluh Kota ke-5Masa jabatan1949–1949PendahuluArisun Sutan AlamsyahPenggantiSultani Sutan MalakoBupati Solok ke-1Masa jabatan23 Januari 1946 – 3 Maret 1947PendahuluTidak diketahuiPenggantiDarwis Taram Informasi pribadiLahir1901Nagari Pitalah, Batipuh, Tanah Datar, Sumatera BaratPartai politikMasyumiDikenal karenaPendiri dan pemimpin Muhammadiyah di MinangkabauSunting kotak info • L • B Saalah Yusuf Sutan Mangkuto, sering ditulis S.…

Pilgrimage to Chartres

Pilgrims enroute 2011 The Chartres pilgrimage (French: pèlerinage de Chartres), also known in French as the pèlerinage de Chrétienté (English: pilgrimage of Christendom), is an annual pilgrimage from Notre-Dame de Paris to Notre-Dame de Chartres occurring around the Christian feast of Pentecost, organized by Notre-Dame de Chrétienté (English: Our Lady of Christendom), a Catholic lay non-profit organization based in Versailles, France. Although the pilgrimage has existed since 1983, the org…

El Jefe (jaguar)

Rare wild jaguar sighted in Arizona, U.S. El JefeEl Jefe in Arizona, 2013SpeciesJaguarSexMaleBornLikely Sierra Madre, northwest Mexico[1]Known forBeing one of the few wild jaguars to have been recently sighted in the U.S.A.[1]ResidenceMexico, North America[2] El Jefe is an adult, male jaguar that was seen in Arizona.[1] He was first recorded in the Whetstone Mountains in November 2011,[3] and was later photographed over several years in the Santa Rita…

GIS and hydrology

Geographic information systems (GISs) have become a useful and important tool in the field of hydrology to study and manage Earth's water resources. Climate change and greater demands on water resources require a more knowledgeable disposition of arguably one of our most vital resources. Because water in its occurrence varies spatially and temporally throughout the hydrologic cycle, its study using GIS is especially practical. Whereas previous GIS systems were mostly static in their geospatial r…

Kembali kehalaman sebelumnya