Hướng dẫn smallest repeating substring python - chuỗi con lặp lại nhỏ nhất python

Tùy chọn số 1: %-Formatting

Đây là OG của định dạng Python và đã có trong ngôn ngữ kể từ khi bắt đầu. Bạn có thể đọc thêm trong các tài liệu Python. Hãy nhớ rằng %-formatting không được khuyến nghị bởi các tài liệu, trong đó có lưu ý sau:

Các hoạt động định dạng được mô tả ở đây thể hiện một loạt các kỳ quặc dẫn đến một số lỗi phổ biến [chẳng hạn như không hiển thị chính xác các bộ dữ liệu và từ điển].

Sử dụng các chuỗi chữ được định dạng mới hơn hoặc giao diện

>>> r = re.compile[r"[.+?][?=\1]"]
>>> r.findall["dabcdbcdbcdd"]
['bcd', 'bcd', 'd']

1 giúp tránh các lỗi này. Những lựa chọn thay thế này cũng cung cấp các phương pháp tiếp cận mạnh mẽ, linh hoạt và mở rộng hơn để định dạng văn bản. [Nguồn]

>>> r = re.compile[r"[.+?][?=\1]"]
>>> r.findall["dabcdbcdbcdd"]
['bcd', 'bcd', 'd']

>>> name = "Eric"
>>> "Hello, %s." % name
'Hello, Eric.'

>>> name = "Eric"
>>> age = 74
>>> "Hello, %s. You are %s." % [name, age]
'Hello Eric. You are 74.'

>>> first_name = "Eric"
>>> last_name = "Idle"
>>> age = 74
>>> profession = "comedian"
>>> affiliation = "Monty Python"
>>> "Hello, %s %s. You are %s. You are a %s. You were a member of %s." % [first_name, last_name, age, profession, affiliation]
'Hello, Eric Idle. You are 74. You are a comedian. You were a member of Monty Python.'

Tại sao %-Formatting là tuyệt vời

Các ví dụ mã mà bạn vừa thấy ở trên là đủ có thể đọc được. Tuy nhiên, một khi bạn bắt đầu sử dụng một số tham số và chuỗi dài hơn, mã của bạn sẽ nhanh chóng trở nên dễ đọc hơn nhiều. Mọi thứ đang bắt đầu trông hơi lộn xộn rồi:

>>> import re
>>> r = re.compile[r"[.+?]\1+"]
>>> r.findall["cbabababac"]
['ba']
>>> r.findall["dabcdbcdbcdd"]
['bcd']

>>> import re
>>> r = re.compile[r"[.+?]\1+"]
>>> r.findall["cbabababac"]
['ba']
>>> r.findall["dabcdbcdbcdd"]
['bcd']

>>> import re
>>> r = re.compile[r"[.+?]\1+"]
>>> r.findall["cbabababac"]
['ba']
>>> r.findall["dabcdbcdbcdd"]
['bcd']

>>> import re
>>> r = re.compile[r"[.+?]\1+"]
>>> r.findall["cbabababac"]
['ba']
>>> r.findall["dabcdbcdbcdd"]
['bcd']

>>> import re
>>> r = re.compile[r"[.+?]\1+"]
>>> r.findall["cbabababac"]
['ba']
>>> r.findall["dabcdbcdbcdd"]
['bcd']

Cú pháp đơn giản

Cú pháp tương tự như cái bạn đã sử dụng với

>>> r = re.compile[r"[.+?][?=\1]"]
>>> r.findall["dabcdbcdbcdd"]
['bcd', 'bcd', 'd']

>>>

>>> import re
>>> r = re.compile[r"[.+?]\1+"]
>>> r.findall["cbabababac"]
['ba']
>>> r.findall["dabcdbcdbcdd"]
['bcd']

Nó cũng sẽ có hiệu lực khi sử dụng một chữ cái viết hoa

>>> min[r.findall["dabcdbcdbcdd"] or [""], key=len]
'd'

>>>

>>> import re
>>> r = re.compile[r"[.+?]\1+"]
>>> r.findall["cbabababac"]
['ba']
>>> r.findall["dabcdbcdbcdd"]
['bcd']

Nó cũng sẽ có hiệu lực khi sử dụng một chữ cái viết hoa

>>> min[r.findall["dabcdbcdbcdd"] or [""], key=len]
'd'

Bạn có yêu F-String chưa? Tôi hy vọng rằng, vào cuối bài viết này, bạn sẽ trả lời

>>> min[r.findall["dabcdbcdbcdd"] or [""], key=len]
'd'

7.

Biểu thức tùy ý

Bởi vì các chuỗi F được đánh giá trong thời gian chạy, bạn có thể đặt bất kỳ và tất cả các biểu thức python hợp lệ trong chúng. Điều này cho phép bạn làm một số điều tiện lợi.

Bạn có thể làm một cái gì đó khá đơn giản, như thế này:

>>>

>>> min[r.findall["dabcdbcdbcdd"] or [""], key=len]
'd'

Bạn có yêu F-String chưa? Tôi hy vọng rằng, vào cuối bài viết này, bạn sẽ trả lời

>>> min[r.findall["dabcdbcdbcdd"] or [""], key=len]
'd'

>>>

>>> import re
>>> r = re.compile[r"[.+?]\1+"]
>>> r.findall["cbabababac"]
['ba']
>>> r.findall["dabcdbcdbcdd"]
['bcd']

Nó cũng sẽ có hiệu lực khi sử dụng một chữ cái viết hoa

>>> min[r.findall["dabcdbcdbcdd"] or [""], key=len]
'd'

>>> import re
>>> r = re.compile[r"[.+?]\1+"]
>>> r.findall["cbabababac"]
['ba']
>>> r.findall["dabcdbcdbcdd"]
['bcd']

Bạn có yêu F-String chưa? Tôi hy vọng rằng, vào cuối bài viết này, bạn sẽ trả lời

>>> min[r.findall["dabcdbcdbcdd"] or [""], key=len]
'd'

>>>

>>> r.findall["abcabcdabcd"]
['abc']

Nó cũng sẽ có hiệu lực khi sử dụng một chữ cái viết hoa

>>> min[r.findall["dabcdbcdbcdd"] or [""], key=len]
'd'

Bạn có yêu F-String chưa? Tôi hy vọng rằng, vào cuối bài viết này, bạn sẽ trả lời

>>> min[r.findall["dabcdbcdbcdd"] or [""], key=len]
'd'

Biểu thức tùy ý

>>>

>>> r.findall["abcabcdabcd"]
['abc']

Nó cũng sẽ có hiệu lực khi sử dụng một chữ cái viết hoa

>>> min[r.findall["dabcdbcdbcdd"] or [""], key=len]
'd'

Bạn có yêu F-String chưa? Tôi hy vọng rằng, vào cuối bài viết này, bạn sẽ trả lời

>>> min[r.findall["dabcdbcdbcdd"] or [""], key=len]
'd'

7.

Biểu thức tùy ý

>>>

>>> r.findall["abcabcdabcd"]
['abc']

Nó cũng sẽ có hiệu lực khi sử dụng một chữ cái viết hoa

>>> min[r.findall["dabcdbcdbcdd"] or [""], key=len]
'd'

>>>

>>> r.findall["abcabcdabcd"]
['abc']

Nó cũng sẽ có hiệu lực khi sử dụng một chữ cái viết hoa

>>> min[r.findall["dabcdbcdbcdd"] or [""], key=len]
'd'

Bạn có yêu F-String chưa? Tôi hy vọng rằng, vào cuối bài viết này, bạn sẽ trả lời

>>> min[r.findall["dabcdbcdbcdd"] or [""], key=len]
'd'

>>>

>>> r.findall["abcabcdabcd"]
['abc']

Nó cũng sẽ có hiệu lực khi sử dụng một chữ cái viết hoa

>>> min[r.findall["dabcdbcdbcdd"] or [""], key=len]
'd'

>>>

>>> r.findall["abcabcdabcd"]
['abc']

Bạn có yêu F-String chưa? Tôi hy vọng rằng, vào cuối bài viết này, bạn sẽ trả lời

>>> min[r.findall["dabcdbcdbcdd"] or [""], key=len]
'd'

Biểu thức tùy ý

Bởi vì các chuỗi F được đánh giá trong thời gian chạy, bạn có thể đặt bất kỳ và tất cả các biểu thức python hợp lệ trong chúng. Điều này cho phép bạn làm một số điều tiện lợi.

Bạn có thể làm một cái gì đó khá đơn giản, như thế này:

Nhưng bạn cũng có thể gọi các chức năng. Đây là một ví dụ:

>>> import re
>>> r = re.compile[r"[.+?]\1+"]
>>> r.findall["cbabababac"]
['ba']
>>> r.findall["dabcdbcdbcdd"]
['bcd']

Bạn cũng có tùy chọn gọi trực tiếp một phương thức:

>>>

>>> r.findall["abcabcdabcd"]
['abc']

>>>

>>> r.findall["abcabcdabcd"]
['abc']

>>>

>>> r.findall["abcabcdabcd"]
['abc']

Bạn thậm chí có thể sử dụng các đối tượng được tạo từ các lớp có chuỗi F. Hãy tưởng tượng bạn đã có lớp học sau:

Bạn có thể làm điều này:

Theo mặc định, các chuỗi F sẽ sử dụng

>>> min[r.findall["dabcdbcdbcdd"] or [""], key=len]
'd'

8, nhưng bạn có thể đảm bảo rằng họ sử dụng

>>> min[r.findall["dabcdbcdbcdd"] or [""], key=len]
'd'

9 nếu bạn bao gồm cờ chuyển đổi

>>> name = "Eric"
>>> age = 74
>>> "Hello, %s. You are %s." % [name, age]
'Hello Eric. You are 74.'

0:

Nếu bạn muốn đọc một số cuộc trò chuyện dẫn đến các chuỗi F hỗ trợ các biểu thức python đầy đủ, bạn có thể làm như vậy ở đây.

Multiline F-String

>>>

>>> r.findall["abcabcdabcd"]
['abc']

Bạn có thể có chuỗi đa dòng:

>>>

>>> r.findall["abcdabcdabcabc"]
['abcd', 'abc']

Nhưng hãy nhớ rằng bạn cần đặt một

>>> min[r.findall["dabcdbcdbcdd"] or [""], key=len]
'd'

>>>

>>> r.findall["abcdabcdabcabc"]
['abcd', 'abc']

>>>

>>> r.findall["abcdabcdabcabc"]
['abcd', 'abc']

Nếu bạn không đặt một

>>> min[r.findall["dabcdbcdbcdd"] or [""], key=len]
'd'

>>>

>>> r.findall["abcdabcdabcabc"]
['abcd', 'abc']

Nếu bạn muốn lan truyền các chuỗi trên nhiều dòng, bạn cũng có tùy chọn thoát khỏi sự trở lại với

>>> name = "Eric"
>>> age = 74
>>> "Hello, %s. You are %s." % [name, age]
'Hello Eric. You are 74.'

3:

Nhưng đây là những gì sẽ xảy ra nếu bạn sử dụng

>>> name = "Eric"
>>> age = 74
>>> "Hello, %s. You are %s." % [name, age]
'Hello Eric. You are 74.'

Đọc về hướng dẫn thụt vào trong PEP 8.

>>>

>>> r.findall["abcdabcdabcabc"]
['abcd', 'abc']

Tốc độ, vận tốc

>>>

>>> r.findall["abcdabcdabcabc"]
['abcd', 'abc']

Nếu bạn sử dụng cùng một loại dấu ngoặc kép xung quanh các khóa từ điển như bạn làm ở bên ngoài chuỗi F, thì dấu ngoặc kép ở đầu khóa từ điển đầu tiên sẽ được hiểu là kết thúc của chuỗi.

Niềng răng

Để làm cho nẹp xuất hiện trong chuỗi của bạn, bạn phải sử dụng niềng răng đôi:

>>>

>>> r.findall["abcdabcdabcabc"]
['abcd', 'abc']

Lưu ý rằng sử dụng niềng răng ba sẽ dẫn đến việc chỉ có niềng răng đơn trong chuỗi của bạn:

>>>

>>> r.findall["abcdabcdabcabc"]
['abcd', 'abc']

Tuy nhiên, bạn có thể nhận được nhiều niềng răng hơn để hiển thị nếu bạn sử dụng nhiều hơn ba niềng răng:

>>>

>>> r.findall["abcdabcdabcabc"]
['abcd', 'abc']

Dấu gạch chéo ngược

Như bạn đã thấy trước đó, bạn có thể sử dụng dấu gạch chéo ngược trong phần chuỗi của chuỗi F. Tuy nhiên, bạn có thể sử dụng các dấu gạch chéo ngược để thoát khỏi phần biểu thức của chuỗi F:

>>>

>>> r.findall["abcdabcdabcabc"]
['abcd', 'abc']

Bạn có thể làm việc xung quanh điều này bằng cách đánh giá biểu thức trước và sử dụng kết quả trong chuỗi F:

>>>

[.+?][?=\1]