Hướng dẫn check if two sentences are the same python - kiểm tra xem hai câu có phải là cùng một con trăn không

Trước tiên tôi muốn nói rằng tôi đang sử dụng Tweepy. Tôi đã tìm thấy một cách để lọc ra cùng một chuỗi nhưng tôi gặp khó khăn trong việc lọc ra các chuỗi tương tự.

Tôi có hai chuỗi câu mà tôi cần phải so sánh (từ khóa Tweepy = "Donald Trump")

Chuỗi 1: "Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"

Chuỗi 2: "Trump Administration Dismisses Surgeon General Vivek Murthy (http)avGqdhRVOO"

Như bạn có thể thấy chúng giống nhau nhưng không giống nhau. Tôi cần phải tìm cách so sánh cả hai và nhận được giá trị số để quyết định xem tweet thứ hai có nên được thêm vào đầu tiên hay không. Tôi nghĩ rằng tôi đã có giải pháp khi tôi sử dụng SequenceMatcher() nhưng nó luôn được in ra 0.0. Tôi đã hy vọng nó sẽ lớn hơn 0.5. Tuy nhiên, trình matcher trình tự dường như chỉ hoạt động cho một chuỗi một từ (sửa cho tôi nếu tôi sai).

Bây giờ bạn có thể đang suy nghĩ, "chỉ cần tách các phần HTTP". Điều đó cũng không hoạt động vì nó không tính đến những người tweet như @Cars: xyz zyx và @Trucks: xyz zyx

Có một số cách để so sánh hai văn bản? Nó nên đơn giản nhưng vì một số lý do, giải pháp giúp tôi vượt qua. Tôi vừa học Python một tuần trước. Vẫn cảm thấy kỳ lạ khi sử dụng các vết thương để phân biệt giữa những gì trong một chức năng hay không.


Giả sử chúng ta có hai câu s và t. Chúng tôi phải kiểm tra xem chúng có giống nhau hay không. Ở đây câu chỉ có chữ cái tiếng Anh. Hai câu được cho là tương tự khi có thể thêm một câu tùy ý (có thể trống) bên trong một trong các câu được đưa ra để hai câu trở nên bằng nhau.

Vì vậy, nếu đầu vào giống như S = "Chúng ta sống tại City Kolkata" T = "City Kolkata", thì đầu ra sẽ đúng vì chúng ta có thể nhận được S từ T bằng cách thêm câu "Chúng ta sống trong".

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước này -

  • s1: = một danh sách các từ trong s

  • s2: = một danh sách các từ trong t

  • Nếu kích thước S1> Kích thước S2, thì

    • Hoán đổi S1 và S2

  • Trong khi S1 không trống, hãy làm

    • Nếu S2 [0] giống như S1 [0], thì

      • Xóa từ đầu tiên khỏi S2

      • Xóa từ đầu tiên khỏi S1

    • Nếu không, khi từ cuối cùng của S2 giống như từ cuối cùng của S1, thì

      • Xóa từ cuối cùng khỏi S2

      • Xóa từ cuối cùng khỏi S1

    • otherwise,

      • trả lại sai

  • trả về đúng

Thí dụ

Hãy cho chúng tôi xem việc thực hiện sau đây để hiểu rõ hơn -

def solve(s, t):
   s1 = s.split()
   s2 = t.split()
   if len(s1) > len(s2):
      s1,s2 = s2,s1
   while(s1):
      if(s2[0]==s1[0]):
         s2.pop(0)
         s1.pop(0)
      elif(s2[-1]==s1[-1]):
         s2.pop()
         s1.pop()
      else:
         return(False)
   return(True)

s = "we live at city Kolkata"
t = "city Kolkata"
print(solve(s, t))

Đầu vào

"we live at city Kolkata", "city Kolkata"

Đầu ra

True

Hướng dẫn check if two sentences are the same python - kiểm tra xem hai câu có phải là cùng một con trăn không

Cập nhật vào ngày 07 tháng 10 năm 2021 12:39:15

  • Câu hỏi và câu trả lời liên quan
  • Chương trình kiểm tra xem hai mảng chuỗi có tương đương hay không trong Python
  • Chương trình kiểm tra xem dấu ngoặc có cân bằng hay không trong Python
  • C# chương trình để kiểm tra xem hai chuỗi có giống nhau hay không
  • Chương trình Java để kiểm tra xem hai chuỗi có phải là một đối thủ hay không.
  • Chương trình kiểm tra xem các chuỗi lá có giống nhau của hai lá hay không trong Python
  • Chương trình để kiểm tra xem các tần số phần tử có được hay không trong Python
  • Kiểm tra xem hai lịch trình có xem bằng hay không (DBMS)
  • Kiểm tra xem hai chuỗi có tương đương hay không theo điều kiện nhất định trong Python
  • Chương trình kiểm tra xem tất cả các lá có ở cùng cấp hay không ở Python
  • Chương trình để kiểm tra xem miền và phạm vi có hình thành chức năng hay không trong Python
  • Chương trình kiểm tra hai chồng chéo hình chữ nhật hay không trong Python
  • Chương trình Python để kiểm tra xem danh sách có trống hay không?
  • Chương trình kiểm tra xem các dấu ngoặc khác nhau có cân bằng hay không hoặc không có trong Python
  • Chương trình để kiểm tra xem tất cả các cơ chất palindromic có chiều dài lẻ hay không trong Python
  • Chương trình để kiểm tra xem hai cây có thể được hình thành bằng cách hoán đổi các nút hay không trong Python

Xem thảo luận

Cải thiện bài viết

Lưu bài viết

  • Đọc
  • Bàn luận
  • Xem thảo luận

    Cải thiện bài viết

    Lưu bài viết

    Đọcstrings S1 and S2 representing two sentences, the task is to check if two sentences can be made same by rearranging the words of any of the strings.

    Examples:

    Bàn luậnS1 = “please select a category”, S2 = “category a please select”
    Output: Yes

    Với hai chuỗi S1 và S2 đại diện cho hai câu, nhiệm vụ là kiểm tra xem hai câu có thể được thực hiện giống nhau hay không bằng cách sắp xếp lại các từ của bất kỳ chuỗi nào.S1 = “hello world this is python language”, S2 = “python language is this modern world”       
    Output: No
    Explanation: The word “hello” does not exist in the second string.

    Đầu vào: S1 = "Vui lòng chọn một danh mục", s2 = Thể loại A vui lòng chọn đầu ra: Có{IDE} first, before moving on to the solution.

    Đầu vào: S1 = "Vui lòng chọn một danh mục", s2 = Thể loại A vui lòng chọn đầu ra: Có{IDE} first, before moving on to the solution.

    Đầu vào: S1 = thế giới Hello Hello Đây là ngôn ngữ Python, S2 = Ngôn ngữ Python là thế giới hiện đại này và NBSP; & nbsp; & nbsp; & nbsp; đầu ra: noExplanation: & nbsp; từ ngữ hello hello không tồn tại trong chuỗi thứ hai.sort() and split() built-in functions: Follow the steps to solve the problem:

    • Được đề xuất: Vui lòng thử cách tiếp cận của bạn trên {IDE} trước, trước khi chuyển sang giải pháp.S1 and S2 in separate lists, say list1[] and list2[], respectively.
    • Cách tiếp cận bằng cách sử dụng các hàm tích hợp sắp xếp () và chia (): Thực hiện theo các bước để giải quyết vấn đề:
    • Lưu trữ các từ của các chuỗi S1 và S2 trong các danh sách riêng biệt, giả sử List1 [] và List2 [], tương ứng. “Yes”. Otherwise, print “No”.

    Sắp xếp cả hai danh sách theo thứ tự tăng dần.

    Python3

    Nếu cả hai danh sách được tìm thấy là bằng nhau, hãy in ra Có Có. Nếu không, in ra không có.

    Dưới đây là việc thực hiện phương pháp trên:

    "we live at city Kolkata", "city Kolkata"
    
    0
    "we live at city Kolkata", "city Kolkata"
    
    1

    "we live at city Kolkata", "city Kolkata"
    
    2
    True
    3

    "we live at city Kolkata", "city Kolkata"
    
    2
    True
    5

    "we live at city Kolkata", "city Kolkata"
    
    2
    "we live at city Kolkata", "city Kolkata"
    
    3
    "we live at city Kolkata", "city Kolkata"
    
    4
    "we live at city Kolkata", "city Kolkata"
    
    5
    "we live at city Kolkata", "city Kolkata"
    
    6

    "we live at city Kolkata", "city Kolkata"
    
    2
    "we live at city Kolkata", "city Kolkata"
    
    8
    "we live at city Kolkata", "city Kolkata"
    
    4
    "we live at city Kolkata", "city Kolkata"
    
    5
    True
    1

    "we live at city Kolkata", "city Kolkata"
    
    2"Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"6"Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"7

    "we live at city Kolkata", "city Kolkata"
    
    2
    True
    7
    True
    8
    "we live at city Kolkata", "city Kolkata"
    
    4
    "we live at city Kolkata", "city Kolkata"
    
    4 "Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"1

    "Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"2"Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"3 "Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"4

    "Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"2"Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"3 "Trump Administration Dismisses Surgeon General Vivek Murthy (http)avGqdhRVOO"0

    True
    7"Trump Administration Dismisses Surgeon General Vivek Murthy (http)avGqdhRVOO"8

    "Trump Administration Dismisses Surgeon General Vivek Murthy (http)avGqdhRVOO"1

    "we live at city Kolkata", "city Kolkata"
    
    4 "Trump Administration Dismisses Surgeon General Vivek Murthy (http)avGqdhRVOO"3

    "Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"6"Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"7

    "we live at city Kolkata", "city Kolkata"
    
    2SequenceMatcher()0SequenceMatcher()1SequenceMatcher()9SequenceMatcher()3

    "Trump Administration Dismisses Surgeon General Vivek Murthy (http)avGqdhRVOO"4

    "we live at city Kolkata", "city Kolkata"
    
    4 "Trump Administration Dismisses Surgeon General Vivek Murthy (http)avGqdhRVOO"6 O(N* M* log(N)), where M is the length of the longest strings.
    Auxiliary Space: O(N)

    "we live at city Kolkata", "city Kolkata"
    
    2SequenceMatcher()0SequenceMatcher()1SequenceMatcher()22Counter() and split() built-in Functions: Follow the steps to solve the problem:

    • Được đề xuất: Vui lòng thử cách tiếp cận của bạn trên {IDE} trước, trước khi chuyển sang giải pháp.S1 and S2 in separate lists, say list1[] and list2[], respectively.
    • Cách tiếp cận bằng cách sử dụng các hàm tích hợp sắp xếp () và chia (): Thực hiện theo các bước để giải quyết vấn đề:S1 and S2 using the Counter() function and store it in separate variables, say counter1 and counter2 respectively.
    • Lưu trữ các từ của các chuỗi S1 và S2 trong các danh sách riêng biệt, giả sử List1 [] và List2 [], tương ứng.counter1 is equal to counter2 or not. If found to be true, print “Yes”. Otherwise, print “No”.

    Sắp xếp cả hai danh sách theo thứ tự tăng dần.

    Python3

    Nếu cả hai danh sách được tìm thấy là bằng nhau, hãy in ra Có Có. Nếu không, in ra không có.

    Dưới đây là việc thực hiện phương pháp trên:

    "we live at city Kolkata", "city Kolkata"
    
    0
    "we live at city Kolkata", "city Kolkata"
    
    1

    "we live at city Kolkata", "city Kolkata"
    
    2
    "we live at city Kolkata", "city Kolkata"
    
    3
    "we live at city Kolkata", "city Kolkata"
    
    4
    "we live at city Kolkata", "city Kolkata"
    
    5
    "we live at city Kolkata", "city Kolkata"
    
    6

    "we live at city Kolkata", "city Kolkata"
    
    2
    "we live at city Kolkata", "city Kolkata"
    
    8
    "we live at city Kolkata", "city Kolkata"
    
    4
    "we live at city Kolkata", "city Kolkata"
    
    5
    True
    1

    "we live at city Kolkata", "city Kolkata"
    
    2
    True
    7
    True
    8
    "we live at city Kolkata", "city Kolkata"
    
    4
    "we live at city Kolkata", "city Kolkata"
    
    4 "Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"1

    "Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"2"Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"3 "Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"4

    "we live at city Kolkata", "city Kolkata"
    
    2
    "we live at city Kolkata", "city Kolkata"
    
    8
    "we live at city Kolkata", "city Kolkata"
    
    4
    "we live at city Kolkata", "city Kolkata"
    
    5
    True
    1

    "we live at city Kolkata", "city Kolkata"
    
    2"Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"6"Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"7

    "we live at city Kolkata", "city Kolkata"
    
    2
    True
    7
    True
    8
    "we live at city Kolkata", "city Kolkata"
    
    4
    "we live at city Kolkata", "city Kolkata"
    
    4 "Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"1

    "Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"2"Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"3 "Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"4

    "Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"2"Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"3 "Trump Administration Dismisses Surgeon General Vivek Murthy (http)avGqdhRVOO"0

    True
    7
    "we live at city Kolkata", "city Kolkata"
    
    07

    "we live at city Kolkata", "city Kolkata"
    
    2SequenceMatcher()0SequenceMatcher()1SequenceMatcher()2SequenceMatcher()3

    "Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"6"Trump Administration Dismisses Surgeon General Vivek Murthy (http)PUGheO7BuT5LUEtHDcgm"7

    "we live at city Kolkata", "city Kolkata"
    
    2SequenceMatcher()0SequenceMatcher()1SequenceMatcher()9SequenceMatcher()3

    "Trump Administration Dismisses Surgeon General Vivek Murthy (http)avGqdhRVOO"1

    "we live at city Kolkata", "city Kolkata"
    
    4 "Trump Administration Dismisses Surgeon General Vivek Murthy (http)avGqdhRVOO"3: O(N)
    Auxiliary Space: O(N)


    Làm thế nào để bạn biết nếu hai câu giống nhau?

    Đường cơ sở.Cách dễ nhất để ước tính sự tương đồng về ngữ nghĩa giữa một cặp câu là lấy trung bình của từ nhúng của tất cả các từ trong hai câu và tính toán cosin giữa các bản nhúng kết quả.Rõ ràng, đường cơ sở đơn giản này để lại phòng đáng kể cho sự thay đổi.taking the average of the word embeddings of all words in the two sentences, and calculating the cosine between the resulting embeddings. Obviously, this simple baseline leaves considerable room for variation.

    Bạn có thể == chuỗi trong Python không?

    So sánh chuỗi Python có thể được thực hiện bằng cách sử dụng các toán tử bình đẳng (==) và so sánh (,! =, =). and comparison (<, >, != , <=, >=) operators.

    Tôi có thể sử dụng == để so sánh các chuỗi trong Python không?

    Các toán tử so sánh Python có thể được sử dụng để so sánh các chuỗi trong Python.Các toán tử này là: bằng (==), không bằng (! =), Lớn hơn (>), nhỏ hơn (<), nhỏ hơn hoặc bằng (=).. These operators are: equal to ( == ), not equal to ( != ), greater than ( > ), less than ( < ), less than or equal to ( <= ), and greater than or equal to ( >= ).

    Làm cách nào để kiểm tra xem văn bản có giống nhau trong Python không?

    Trong chương trình Python, chúng ta có thể kiểm tra xem các chuỗi có bằng hay không sử dụng hàm ==, hay bằng cách sử dụng chức năng .__ EQ__ EQ__.Ví dụ: S1 = 'String' S2 = 'String' S3 = 'String' # Case Sensitive bằng kiểm tra nếu S1 == S2: In ('S1 và S2 bằng nhau.using the “==” or by using the “. __eq__” function. Example: s1 = 'String' s2 = 'String' s3 = 'string' # case sensitive equals check if s1 == s2: print('s1 and s2 are equal.