Приклади розв’язку задач на рядки символів. Частина 1

У даній темі наведено приклади розв’язку деяких поширених задач на рядки символів без використання стандартних функцій мови Python.

Перед вивченням даної теми рекомендується ознайомитись з темами:

Зміст

Пошук на інших ресурсах:

1. Рекурсивна функція CountCharacterToString() . Визначення кількості входжень заданого символу в рядку

в якому здійснюється визначення належності окремого символу s[index] діапазону чисел від ‘0’ до ‘9’.

# Визначення, чи в заданій позиції рядка розміщується цифра def IsCharDigit(s, index): # Перевірка, чи коректне значення index if (index<0)or(index>len(s)-1): return False return (s[index]>='0')and(s[index]'9') # Ввід рядка s = input("s color: #ff0000;"># Ввід індексу index = int(input("index color: #ff0000;"># Виведення результату if IsCharDigit(s, index): print("Yes") else: print("No")

Результат виконання програми

s = ABC123DEF index = 4 Yes

2.2. Спосіб 2. Використання функції ord()

В цьому способі можна використати функцію ord() , яка повертає код символу. Символ ‘0’ має код 48, символ ‘1’ має код 49 і т.д. Відповідно, символ, що відповідає останній цифрі, має код 57.

Тому, у вищенаведеному прикладі (спосіб 1) фрагмент рядка

можна замінити наступним фрагментом рядка

2.3. Спосіб 3. Використання стандартної функції isdigit()

Функція isdigit() з бібліотеки Python дозволяє визначити, чи символ є цифрою. З врахуванням цього, модифікований варіант функції IsCharDigit() має вигляд

# Визначення, чи в заданій позиції рядка розміщується цифра def IsCharDigit(s, index): # Перевірка, чи коректне значення index if (index<0)or(index>len(s)-1): return False return s[index].isdigit() # Ввід рядка s = input("s color: #ff0000;"># Ввід індексу index = int(input("index color: #ff0000;"># Виведення результату if IsCharDigit(s, index): print("Yes") else: print("No")

2.4. Спосіб 4. Використання рядка-порівняння

Цей спосіб добре підходить для визначення належності символу деякій множині символів, яка містить усі можливі значення. Символи, що утворюють множину символів для порівняння, формуються у вигляді рядка. У нашому випадку порівнюються символи цифр, тому рядок порівняння має вигляд:

Вищенаведений рядок містить усю множину цифр числа. Відповідно до вищесказаного, змінена функція IsCharDigit() має такий вигляд.

# Визначення, чи в заданій позиції рядка розміщується цифра def IsCharDigit(s, index): # Перевірка, чи коректне значення index if (index<0)or(index>len(s)-1): return False # Рядок, що містить усі можливі значення, що відповідають цифрі sAll = "0123456789" # Цикл пошуку в рядку sAll символа s[index] for c in sAll: if c == s[index]: # якщо символ s[index] є в наборі допустимих символів return True return False # Ввід рядка s = input("s color: #ff0000;"># Ввід індексу index = int(input("index color: #ff0000;"># Виведення результату if IsCharDigit(s, index): print("Yes") else: print("No")

3. Функція IsCharOp() . Визначити кількість символів +, –, *, /, % у рядку

Функція IsCharOp() отримує параметром рядок і визначає кількість символів операцій (+, –, *, /, %) у цьому рядку. Щоб зменшити кількість порівнянь, у функції використовується додатковий рядок

який містить усі допустимі символи операцій.

# Визначення, чи в заданій позиції рядка розміщується цифра def IsCharOp(s): # Рядок, що містить усі можливі значення, що відповідають цифрі sAll = "+-*/%" # Цикл визначення кількості символів в рядку k = 0 # результат for c1 in s: for c2 in sAll: if c1==c2: k = k+1 return k # Ввід рядка s = input("s color: #ff0000;"># Обчислення та вивід результату k = IsCharOp(s) print("k color: #333300;">⇑ 
4. Функція GetNOccurs(). Визначення, скільки разів у даному рядку зустрічається заданий рядок
 
4.1. Використання стандартної функції count()
 
У мові Python є функція count(), яка визначає, скільки разів у даному рядку зустрічається заданий підрядок.
 
# Визначити, скільки в рядку зустрічається підрядок s1 = "abc abcd bcd defg bcdef" s2 = "bc" k = s1.count(s2) print("k color: #333300;">⇑ 
4.2. Розв’язок без використання функції count()
 
# Визначити, скільки в рядку зустрічається підрядок def GetNOccurs(sub, s): k = 0 # результат index_s = 0 # позиція в рядку s з якої відбувається пошук підрядка while (index_s < len(s)): f_is=True # прапорець наявності підрядка в рядку index_sub = 0 # індекс початку порівняння у рядку sub # цикл пошуку підрядка в рядку while index_sublen(sub): # перевірка, чи не досягнуто кінець рядка s if (index_s+index_sub) == len(s): f_is = False index_s = len(s)-1 break # перевірка на неспівпадіння символів if s[index_s+index_sub]!=sub[index_sub]: f_is = False break else: index_sub = index_sub+1 # Перевірка, чи всі символи рядка і підрядка співпали if f_is: index_s = index_s + len(sub) # обробка, якщо співпали k = k+1 else: index_s = index_s+1 # обробка, якщо не співпали return k # Використання функції GetNOccurs() s1 = "abccc bcccca bcd" s2 = "cc" k = GetNOccurs(s2, s1) print("k color: #333300;">⇑ 
5. Функція GetPosFirstOccur(). Визначити позицію (номер) першого входження підрядка в рядку
 
У мові Python є цілий ряд стандартних функцій, які визначають позицію входження підрядка в рядку. Більш детально про ці стандартні функції описується тут.
 
У даному прикладі реалізовано власну функцію GetPosFirstOccur(), яка визначає позицію (номер) першого входження підрядка в рядку.
 
# Визначити позицію першого входження підрядка в рядку. # Рядок переглядається зліва-направо. def GetPosFirstOccur(sub, s): index_s = 0 # позиція в рядку s з якої відбувається пошук підрядка while (index_s < len(s)): f_is=True # прапорець наявності підрядка в рядку index_sub = 0 # індекс початку порівняння у рядку sub # цикл пошуку підрядка в рядку while index_sublen(sub): # перевірка, чи не досягнуто кінець рядка s if (index_s+index_sub) == len(s): f_is = False index_s = len(s)-1 break # перевірка на неспівпадіння символів if s[index_s+index_sub]!=sub[index_sub]: f_is = False break else: index_sub = index_sub+1 # Перевірка, чи всі символи рядка і підрядка співпали if f_is: return index_s # якщо співпали, то повернути позицію else: index_s = index_s+1 # обробка, якщо не співпали return -1 # якщо не знайдено підрядка, то повернути -1 # Використання функції GetPosFirsOccur() s1 = "abccc bcccca bcd" s2 = "cd" pos = GetPosFirstOccur(s2, s1) print("pos color: #333300;">⇑ 
6. Функція IsSubstringToString(). Визначення наявності підрядка в рядку
 
Версія 1. У даній функції можна викликати попередньо розроблену функцію GetNOccurs() з пункту 4.2. Потім обробити повернуте значення k. Якщо k>0, то підрядок є в рядку, якщо k=0, то підрядка в рядку немає. Текст функції буде приблизно таким:
 
# Функція IsSubstringToString() def IsSubstringToString(sub, s): k = GetNOccurs(sub, s) # Викликати функцію з п. 4.2. if (k==0): return False else: return True
Зв’язані теми
Python. Рядки. Загальні поняття. Оголошення рядка. Операції над рядками. Приклади
Рядки. Загальні поняття. Оголошення рядка. Операції над рядками. Приклади
Зміст
1. Визначення рядка. Призначення рядків
2. Які рядкові типи підтримуються в Python?
3. Як оголосити змінну типу “рядок”? Загальна форма
4. Приклади оголошення рядкових змінних
5. Чи існує в Python тип, що описує одиночний символ (наприклад char )?
6. Базові оператори для роботи з рядками. Таблиця
7. Приклад використання оператора + конкатенації (додавання) рядків
8. Приклад використання оператора * повторення рядків
9. Приклад використання оператора [ ] витягування елементу рядка за його індексом
10. Приклад використання оператора [:] витягування підрядка з рядка
11. Приклад обходу рядка з допомогою оператора циклу for
12. Порівняння рядків. Рисунок. Приклади
13. Приклад використання операції in для рядків
Зв’язані теми
Пошук на інших ресурсах:
1. Визначення рядка. Призначення рядків
У мові програмування Python рядок – це вбудований тип, який призначений для зберігання та представлення символьної чи текстової інформації в упорядкованому вигляді. З синтаксичної точки зору рядок – це послідовність символів, що взята в одинарні чи подвійні лапки.
Рядки забезпечують використання всього що може бути представлене у текстовій формі, наприклад:
інформацію у файлах;
дані про імена, описи, коментарі в базах даних;
адреси доменних імен в мережі Internet;
інформаційні тексти в документах, що підтримують кодування Unicode;
інше.
Рядки належать до класу об¢єктів, що називаються послідовностями. Літерали рядків, взяті в одинарних чи подвійних лапках є взаємнозамінними, тобто це є об¢єкт того самого типу.
Приклади рядків літералів.
"Hello world!" 'bestprog.net' '1234567890' "1234567890" "I'm" # рядок I'm - одинарні лапки в подвійних лапках 'I"m' # рядок I"m - подвійні лапки в одинарних лапках
2. Які рядкові типи підтримуються в Python?
У мові Python підтримуються три типи рядків:
рядки типу str – призначені для представлення тексту в форматі Unicode та інших системах кодування. Цей формат містить символи в кодуванні ASCII та символи в інших кодуваннях;
рядки типу bytes – призначені для представлення двійкових даних;
рядки типу bytearray – призначені для представлення двійкових даних з врахуванням змін в типі bytes .
У версії Python 2.6 для представлення тексту Unicode використовується тип unicode .
3. Як оголосити змінну типу “рядок”? Загальна форма
Щоб оголосити змінну типу рядок достатньо використати оператор присвоєння = . Загальна форма оголошення змінної наступна
variable_name – ім¢я змінної, яка створюється. В подальшому це ім¢я використовується у програмі та зв¢язане з рядком string;
string – рядок (літерал), що взятий в одинарні чи подвійні лапки.
4. Приклади оголошення рядкових змінних
a = 'abcde' # оголошення з допомогою одинарних лапок b = "abcde" # оголошення з допомогою подвійних лапок line = '' # пустий рядок block_s = """abcde""" # блок в потрійних лапках s1 = b'hello' # рядок байт у версіях 3.0 та вище s2 = u'hello' # рядок з символами Unicode s3 = 's\np\ta\x00m' # екрановані послідовності s4 = r'c:\myfolder\myfile1.txt' # неформатований рядок
5. Чи існує в Python тип, що описує одиночний символ (наприклад char )?
Ні, не існує. Для опису одиночного символу використовується той самий рядок, що містить тільки один символ (односимвольний рядок), наприклад:
firstLetter = 'A' lastLetter = 'Z' zero = '0'
6. Базові оператори для роботи з рядками. Таблиця
Над рядками можна виконувати типові операції. Для цього у мові Python перевантажені відповідні оператори.
Нижче у таблиці наведено перелік операторів для роботи з рядками.
Оператор (операція)
Використання у програмах
Пояснення
+
s1+s2
Конкатенація
*
s*2
Повторення
[ ]
s[i]
Звертання до символу рядка s за індексом i
[:]
s[i:j]
Витягування підрядка з позиції i до позиції j
7. Приклад використання оператора + конкатенації (додавання) рядків
Оператор додавання рядків позначається символом + . Оператор може використовуватись у виразах різної складності.
# Оператор конкатенації - додавання рядків s1 = 'Hello' s2 = 'world!' s3 = s1 + ' ' + s2 # s3 = 'Hello world!'
8. Приклад використання оператора * повторення рядків
Оператор повторення рядків позначається символом * . Оператор утворює новий об’єкт-рядок, який повторюється задану кількість разів.
Приклад. У прикладі рядок s2 рівний трьом рядкам s1
# Оператор повторення рядків * s1 = 'abc' s2 = s1*3 # 'abcabcabc'
9. Приклад використання оператора [ ] витягування елементу рядка за його індексом
Щоб отримати один символ рядка, використовується операція індексування [ ] . Нижче наведено приклади отримання символу рядка за його індексом. Нумерація індексів починається з 0.
Приклад. У прикладі змінній c присвоюється символ з індексом [1] рядка s .
# Оператор [] - витягування символу в рядку за його індексом s1 = 'abc' c = s1[1] # c = 'b'
10. Приклад використання оператора [ : ] витягування підрядка з рядка
Оператор [:] використовується для обробки підрядків у рядках. Цей оператор має багато різновидів. Більш детально про роботу оператора [:] описується тут . У даній темі наведено декілька обмежених прикладів використання оператора витягування рядка з підрядка.
# Оператор [] - витягування символу в рядку за його індексом s1 = '01234567890' s2 = s1[2:4] # s2 = '23' s3 = s1[:5] # s3 = '01234' s4 = s1[:-1] # s4 = '0123456789'
11. Приклад обходу рядка з допомогою оператору циклу for
У прикладі продемонстровано перегляд усіх символів рядка з допомогою оператора циклу for . Розв’язується задача підрахунку кількості символів ‘z’ в рядку. Рядок вводиться з клавіатури.
# Рядки # Приклад обходу елементів рядка у циклі for # 1. Ввід рядка s = str(input("Enter string: ")) # 2. Виведення рядка для перевірки - цикл обходу рядка for c in s: print(c) # виведення символів рядка в стовпчик # 3. Визначення кількості символів 'z' у рядку count = 0; for c in s: if c=='z': count = count+1 # виведення результату print("count color: #0000ff;">Enter string: zero z1sdlkj 12+laksd z e r o z 1 s d l k j 1 2 + l a k s d count = 2
12. Порівняння рядків. Рисунок. Приклади
Рядки можна порівнювати між собою з допомогою операторів порівняння > ,  , >= ,  , == , != .
Рядки порівнюються за такими правилами (рисунок 1):
Напрямок порівняння відбувається зліва направо;
Рядки порівнюються посимвольно. Порівнюються коди відповідних символів;
Порівняння рядків завершується при виконанні однієї з наступних умов:
порушується рівність кодів;
один з рядків закінчується;
обидва рядки закінчуються.
Рисунок 1. Порівняння рядків: a) рядки різної довжини; b) рядки однакової довжини але не співпадають коди
Два рядки вважаються рівними якщо їх довжина однакова та вони співпадають посимвольно (рисунок 2).
Рисунок 2. Приклад однакових рядків. Рядок s1 рівний рядку s2
Приклад. У прикладі демонструється ввід рядків та виведення результату їх порівняння.
# Ввід рядків для порівняння s1 = input("s1 color: #800080;">input("s2 color: #ff0000;"># Порівняння рядків та виведення результату if s1>s2: print("s1 > s2") elif s1==s2: print("s1 == s2") else: print("s1 < s2")
13. Приклад використання операції in для рядків
У прикладі визначається наявність символу в рядку та підрядка в рядку.
# Операція in для рядків # Визначити, чи є символ 'n' в рядку s = 'Transformation' if 'n' in s: print("Yes") else: print("No") # Визначити, чи є підрядок 'fo' в рядку if "fo" in s: print("Yes") else: print("No")
Зв’язані теми