Computer >> Máy Tính >  >> Lập trình >> Python

Hợp nhất lớn nhất của hai chuỗi trong Python

Giả sử chúng ta có hai chuỗi 'a' và 'b' và một chuỗi 'hợp nhất'. Nhiệm vụ là điền vào chuỗi 'hợp nhất' với các ký tự từ 'a' và 'b' theo cách sao cho

  • Nếu chuỗi 'a' không trống, thì hãy xóa ký tự đầu tiên khỏi chuỗi 'a' và sao chép nó vào chuỗi 'merge'.
  • Nếu chuỗi 'b' không trống, thì hãy xóa ký tự đầu tiên khỏi chuỗi 'b' và sao chép nó vào chuỗi 'merge'.
  • Nếu các chuỗi 'a' và 'b' không trống, thì hãy xóa các ký tự đầu tiên khỏi chuỗi 'a' và sao chép nó vào chuỗi 'merge' rồi xóa ký tự đầu tiên (nếu có) khỏi chuỗi 'b 'và sao chép nó vào chuỗi' hợp nhất '.
  • Xóa các ký tự khỏi cả hai chuỗi về mặt từ vựng, có nghĩa là, nếu chuỗi 'a' lớn hơn chuỗi 'b', thì hãy xóa ký tự khỏi chuỗi 'a' rồi đến chuỗi 'b'.
  • Trả về chuỗi 'hợp nhất'.

Ví dụ

Đầu vào-1:

a = “bacaa”

b = “abcaa”

Đầu ra:

babcacaaaa

Giải thích:

Vì chuỗi đã cho 'a' lớn hơn về mặt từ vựng so với chuỗi 'b', chúng tôi sẽ trích xuất ký tự đầu tiên từ chuỗi 'a', tức là, "b" và sau đó từ chuỗi 'b'. Sau khi giải nén, chuỗi sẽ là “babcacaaaa”.

Phương pháp tiếp cận để giải quyết vấn đề này

Cách tiếp cận đệ quy để giải quyết vấn đề này là chúng tôi sẽ trích xuất từng ký tự của chuỗi 'a' và chuỗi 'b' và sẽ kiểm tra xem các ký tự của chuỗi 'a' có lớn hơn về mặt từ vựng hay không và cuối cùng nối thành chuỗi 'merge' .

Chúng tôi sẽ tìm chuỗi con của mỗi ký tự sau một số vị trí và nối thành 'hợp nhất' nếu nó lớn hơn về mặt từ vựng so với chuỗi kia.

  • Lấy hai chuỗi đầu vào 'a' và 'b'.
  • Một hàm chuỗi đệ quy concatenateLargest (chuỗi a, chuỗi b) nhận hai chuỗi làm đầu vào và trả về chuỗi lớn nhất sau khi ghép, tức là (chuỗi 'a' + chuỗi 'b').
  • Nếu 'a> b', thì hãy tách chuỗi 'a' với vị trí '0' và trả về kết quả từ chuỗi 'a'.
  • Nếu 'a
  • Trả về chuỗi đã nối.

Ví dụ

def concatenateLargest(a, b):
   ans = ""
   while a and b:
      if a > b:
         ans = a[0]
         a = a[1:]
      else:
         ans = b[0]
         b = b[1:]
   ans = a
   ans = b
   return ans
a = "bacaa"
b = "abcaa"
print(concatenateLargest(a, b))

Chạy đoạn mã trên sẽ tạo ra kết quả là,

Đầu ra

bacabcaaaa

Hai chuỗi “bacaa” và “abcaa” sẽ trở thành “bacabcaaaa” sau khi hợp nhất theo bài toán đã cho.