Python có nhiều hàm chuỗi hữu ích, chẳng hạn như casefold() chuyển đổi một chuỗi sang chữ viết thường. Không có hàm đảo ngược chuỗi trong ngôn ngữ này. Tuy nhiên, bạn có nhiều phương pháp đơn giản để đảo ngược chuỗi trong Python.
Phương pháp bạn chọn phụ thuộc vào sở thích cá nhân. Bài viết dưới đây sẽ tổng hợp cho bạn các cách đảo ngược chuỗi trong Python đơn giản nhất.
Đề bài: Cho muỗi chuỗi ký tự, hãy viết chương trình để in ra chuỗi kỹ tự đó theo thứ tự được đảo ngược.
NỘI DUNG BÀI VIẾT
- 1. Đảo ngược một chuỗi trong Python bằng vòng lặp
- 2. Đảo ngược một chuỗi trong Python bằng đệ quy
- 3. Đảo ngược một chuỗi trong Python bằng ngăn xếp
- 4. Đảo ngược một chuỗi trong Python bằng slice extended
- 5. Đảo ngược một chuỗi trong Python bằng phương thức reversed()
- 6. Đảo ngược một chuỗi trong Python bằng list comprehension()
- 7. Đảo ngược một chuỗi trong Python bằng lệnh gọi hàm
- So sánh hiệu suất của các xâu đảo ngược Python
Ví dụ:
Input: Chiasekienthuc
Output: cuhtneikesaihC
1. Đảo ngược một chuỗi trong Python bằng vòng lặp
Trong ví dụ này, chúng ta gọi một hàm để đảo ngược một chuỗi, hàm này lặp lại mọi phần tử và nối từng ký tự ở đầu một cách thông minh để thu được chuỗi đã đảo ngược.
Code mẫu:
def reverse(s):
str = ""
for i in s:
str = i + str
return str
s = "Chiasekienthuc"
print("Chuỗi ban đầu là : ", end="")
print(s)
print("Chuỗi đã được đảo ngược (sử dụng vòng lặp) là : ", end="")
print(reverse(s))
2. Đảo ngược một chuỗi trong Python bằng đệ quy
Chuỗi được truyền dưới dạng đối số cho một hàm đệ quy để đảo ngược chuỗi. Trong hàm, điều kiện cơ bản là nếu độ dài của chuỗi bằng 0 thì chuỗi được trả về. Nếu không bằng 0, hàm đảo ngược được gọi đệ quy để cắt một phần của chuỗi ngoại trừ ký tự đầu tiên và nối ký tự đầu tiên với phần còn lại chủa chuỗi.
Code mẫu:
def reverse(s):
if len(s) == 0:
return s
else:
return reverse(s[1:]) + s[0]
s = "Chiasekienthuc"
print("Chuỗi ban đầu là : ", end="")
print(s)
print("Chuỗi đã được đảo ngược (sử dụng đệ quy) là: ", end="")
print(reverse(s))
3. Đảo ngược một chuỗi trong Python bằng ngăn xếp
Một ngăn xếp trống được tạo ra. Từng ký tự một của chuỗi được đẩy vào ngăn xếp. Lần lượt tất cả các ký tự trong ngăn xếp được đưa ra và đưa trở lại chuỗi.
Code mẫu:
# Function to create an empty stack. It
# initializes size of stack as 0
def createStack():
stack = []
return stack
# Function to determine the size of the stack
def size(stack):
return len(stack)
# Stack is empty if the size is 0
def isEmpty(stack):
if size(stack) == 0:
return true
# Function to add an item to stack . It
# increases size by 1
def push(stack, item):
stack.append(item)
# Function to remove an item from stack.
# It decreases size by 1
def pop(stack):
if isEmpty(stack):
return
return stack.pop()
# A stack based function to reverse a string
def reverse(string):
n = len(string)
# Create a empty stack
stack = createStack()
# Push all characters of string to stack
for i in range(0, n, 1):
push(stack, string[i])
# Making the string empty since all
# characters are saved in stack
string = ""
# Pop all characters of string and put
# them back to string
for i in range(0, n, 1):
string += pop(stack)
return string
# Driver code
s = "Chiasekienthuc"
print("Chuỗi ban đầu là : ", end="")
print(s)
print("Chuỗi sau khi đảo ngược (sử dụng ngăn xếp) là: ", end="")
print(reverse(s))
4. Đảo ngược một chuỗi trong Python bằng slice extended
Slice extended đề nghị đặt trường "step" là [start, stop, step] và không đặt trường nào là start và stop cho biết giá trị mặc định tương ứng là 0 và độ dài chuỗi, và "-1" biểu thị bắt đầu từ cuối và stop ở start, do đó đảo ngược một chuỗi.
Code mẫu:
# Function to reverse a string
def reverse(string):
string = string[::-1]
return string
s = "Chiasekienthuc"
print("Chuỗi ban đầu là : ", end="")
print(s)
print("Chuỗi sau khi được đảo ngược (sử dụng slice extended) là: ", end="")
print(reverse(s))
5. Đảo ngược một chuỗi trong Python bằng phương thức reversed()
Phương thức reversed() trả về trình lặp đảo ngược của chuỗi đã cho và sau đó các phần tử của chuỗi được nối với chuỗi rỗng đã được phân tách bằng cách sử dụng join(). Và chuỗi thứ tự đảo ngược được hình thành.
Code mẫu:
# Python code to reverse a string
# using reversed()
# Function to reverse a string
def reverse(string):
string = "".join(reversed(string))
return string
s = "Chiasekienthuc"
print("Chuỗi ban đầu là: ", end="")
print(s)
print("Chuỗi sau khi đảo ngược (sử dụng reversed) là: ", end="")
print(reverse(s))
Phương pháp slice nhanh hơn chủ yếu do hàm join() tạo một danh sách mới. Tuy nhiên, dùng hàm join() lại dễ đọc hơn. Nó là phương pháp đáng thử nhất nếu chương trình không có chú thích.
6. Đảo ngược một chuỗi trong Python bằng list comprehension()
List comprehension tạo danh sách các phần tử của một chuỗi theo thứ tự ngược lại và sau đó các phần tử của nó được nối bằng cách sử dụng join(). Và chuỗi theo thứ tự đảo ngược được hình thành.
Code mẫu:
# Function to reverse a string
def reverse(string):
string = [string[i] for i in range(len(string)-1, -1, -1)]
return "".join(string)
s = "Chiasekienthuc"
print("Chuỗi ban đầu là: ", s)
print("Chuỗi sau khi đảo ngược (sử dụng list comprehension) là : ", reverse(s))
7. Đảo ngược một chuỗi trong Python bằng lệnh gọi hàm
Hàm sẽ đảo ngược một chuỗi bằng cách chuyển đổi nó thành danh sách sau đó đảo ngược nó và chuyển đổi lại thành chuỗi.
Code mẫu:
# Function to reverse a string
# by converting string to list
# then reversed it and again convert it to string
def reverse(string):
string = list(string)
string.reverse()
return "".join(string)
s = "Chiasekienthuc"
print("Chuỗi ban đầu là: ", s)
print("Chuỗi đã được đảo ngược (sử dụng lệnh gọi hàm) là: ", reverse(s))
# This code is contributed by Susobhan AKhuli
So sánh hiệu suất của các xâu đảo ngược Python
Dưới đây là cách so sánh hiệu quả giữa các phương thức đảo ngược xâu trong Python.
- Để lặp lại các bài kiểm tra hiệu suất trên hệ thống:
- Tạo file Python tên reverse_strings.py.
- Sao chép & dán tất cả phương thức đảo ngược chuỗi vào file.
- Mở cửa sổ dòng lệnh hoặc terminal.
- Chạy các lệnh terminal bên dưới để thấy thời gian thực thi.
$ python3 -m timeit --number 100000 --unit usec 'import reverse_strings' 'reverse_strings.reverse_slicing("This is just a tests")'
100000 loops, best of 5: 0.377 usec per loop
$ python3 -m timeit --number 100000 --unit usec 'import reverse_strings' 'reverse_strings.reverse_for_loop("This is just a tests")'
100000 loops, best of 5: 1.84 usec per loop
$ python3 -m timeit --number 100000 --unit usec 'import reverse_strings' 'reverse_strings.reverse_while_loop("This is just a tests")'
100000 loops, best of 5: 2.94 usec per loop
$ python3 -m timeit --number 100000 --unit usec 'import reverse_strings' 'reverse_strings.reverse_with_join("This is just a tests")'
100000 loops, best of 5: 1.01 usec per loop
$ python3 -m timeit --number 100000 --unit usec 'import reverse_strings' 'reverse_strings.reverse_with_list("This is just a tests")'
100000 loops, best of 5: 0.87 usec per loop
$ python3 -m timeit --number 100000 --unit usec 'import reverse_strings' 'reverse_strings.reverse_recursively("This is just a tests")'
100000 loops, best of 5: 6.29 usec per loop
Như bạn thấy, phương pháp tiếp cận bằng slice là nhanh nhất.
Mong rằng bài viết này sẽ có ích với các bạn!