Viết chương trình đảo ngược chuỗi bằng Python

Đảo ngược chuỗi trong Python là gì? Cách dùng hàm đảo ngược chuỗi trong Python như thế nào? Hãy cùng Quantrimang.com tìm hiểu nhé!

Lập trình hiện đang là một trong số ngành nghề “hot” nhất hiện nay. Sở dĩ như vậy bởi công nghệ là một xu thế tất yếu của thời đại. Công nghệ càng phát triển, cuộc sống con người càng tiện nghi và dễ dàng hơn. Lập trình chính là cốt lõi của công nghệ. Những dòng code tưởng chừng như vô nghĩa, khó hiểu, thực tế, nó có thể tạo ra cả một chương trình, phần mềm hữu ích cho đời sống.

Hiện tại, bạn có nhiều lựa chọn ngôn ngữ lập trình khác nhau. Python là một lựa chọn nổi bật và phổ biến trong số đó. Không khó học lập trình bằng Python. Bạn có thể tham gia một khóa học bài bản hoặc tự học ngay tại nhà. Nếu chưa biết bắt đầu từ đâu, mời bạn tham khảo mục học Python cơ bản trên Quantrimang.com.

Ở bài viết này, chúng ta hãy cùng nhau tìm hiểu về xâu đảo ngược Python, viết hàm đảo ngược chuỗi trong Python và những thông tin liên quan khác.

Nếu đã theo nghề lập trình được một thời gian, ắt hẳn bạn đã từng phải đối mặt với tình huống cần đảo ngược một chuỗi. Thực tế, đây là vấn đề thường gặp khi phát triển web/app hoặc học code. Bạn có thể đảo ngược một chuỗi bằng cách dùng các hàm có sẵn hoặc viết code riêng để triển khai hàm đảo ngược.

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.

Ví dụ:

Input:  Quantrimang
Output: gnamirtnauQ

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 = "Quantrimang"
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 = "Quantrimang"
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 = "Quantrimang"
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 = "Quantrimang"
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 = "Quantrimang"
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 = "Quantrimang"
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 = "Quantrimang"
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.

1. Để lặp lại các bài kiểm tra hiệu suất trên hệ thống:
2. Tạo file Python tên reverse_strings.py.
3. Sao chép & dán tất cả phương thức đảo ngược chuỗi vào file.
4. Mở cửa sổ dòng lệnh hoặc terminal.
5. 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!