Khớp các ký tự trong JavaScript Coderbyte

Trong hướng dẫn này, chúng tôi sẽ thảo luận về cách người dùng có thể viết chương trình Python để đếm số lượng ký tự khớp trong cặp chuỗi đã cho

Chúng tôi sẽ vượt qua cặp chuỗi không trống. Chương trình sẽ đếm số ký tự trùng nhau trong cặp xâu đó. Ở đây, chúng tôi sẽ xem xét rằng các chuỗi chúng tôi đã thông qua có các ký tự trùng lặp trong đó

Ví dụ

Cách tiếp cận 1

  • Bước 1. chúng ta sẽ khởi tạo biến đếm bằng 0
  • Bước 2. chúng ta sẽ lặp lại chuỗi đầu tiên từ ký tự đầu tiên đến ký tự cuối cùng
  • Bước 3. Nếu ký tự được trích xuất từ ​​chuỗi_1 được tìm thấy trong chuỗi_2. Và nếu chỉ số xuất hiện đầu tiên của ký tự đó trong chuỗi_1 giống với chỉ số của ký tự được trích xuất hiện tại, thì nó sẽ tăng giá trị của bộ đếm lên 1

Sau đó chúng ta sẽ sử dụng chuỗi. find['character'] trong Python để tìm các ký tự giống nhau. Điều này sẽ trả về chỉ số xuất hiện đầu tiên của ký tự trong chuỗi nếu tìm thấy;

Ví dụ

  • Bước 4. in giá trị đầu ra của bộ đếm

Ví dụ. Phương pháp 1

đầu ra

Please enter the characters for String 1:  ajg 78y
Please enter the characters for String 2:  gjy 23r
The no. matching characters in the pairs of strings:  2

Cách tiếp cận 2

  • Bước 1. Trong phương pháp này, chúng ta sẽ sử dụng hàm set[] để xóa trùng lặp trên các chuỗi đã cho
  • Bước 2. Chúng tôi sẽ sử dụng tập hợp [giao điểm] trên cả hai chuỗi
  • Bước 3. Chúng ta sẽ sử dụng hàm len[] để tính độ dài của chuỗi "matched_characters_1"

ví dụ 2. Phương pháp 2

đầu ra

Please enter the characters for String 1:  awe ret #$65
Please enter the characters for String 2:  rty urw @!34 
The number matching characters in the pairs of strings: 4

Cách tiếp cận 3

  • Bước 1. Chúng tôi sẽ nhập mô-đun Re
  • Bước 2. Chúng tôi sẽ sử dụng lại. hàm search[] để kiểm tra xem có ký tự nào của chuỗi_1 có trong chuỗi_2 không và nếu có thì 1 sẽ được thêm vào biến đếm

ví dụ 3. Phương pháp 3

đầu ra

Please enter the characters for String 1: learning
Please enter the characters for String 2: working
The number matching characters in the pairs of strings: 5

Phần kết luận

Trong hướng dẫn này, chúng ta đã thảo luận về các phương pháp viết chương trình Python khác nhau để đếm số ký tự khớp trong cặp chuỗi đã cho

Trong hướng dẫn này, chúng ta sẽ học cách đếm số lượng ký tự phù hợp trong hai chuỗi đã cho. Chuỗi trong Python là một chuỗi các ký tự được bao bọc bên trong dấu nháy đơn, kép hoặc ba. Đối với hai chuỗi không trống đã cho, chúng ta phải đếm tổng số ký tự phù hợp trong các chuỗi đó. Các ký tự trùng lặp sẽ chỉ được tính một lần. Ví dụ,

Đầu vào

s1="abdcpqref"

s2= "abcdefgphi"

đầu ra. 5

Để giải quyết vấn đề này, có một số cách tiếp cận khác nhau, một số trong số đó là

  1. Sử dụng phương thức find[]
  2. Sử dụng một bộ

Cách tiếp cận 1. sử dụng hàm find[]

Trong cách tiếp cận này, chúng ta sẽ sử dụng phương thức find[] của lớp String để tìm các ký tự của chuỗi đầu tiên trong chuỗi thứ hai. Chúng tôi sẽ chạy một vòng lặp cho các ký tự trong chuỗi 1 và với sự trợ giúp của biến đếm, chúng tôi sẽ theo dõi các ký tự phù hợp

thuật toán

Thực hiện theo thuật toán để hiểu cách tiếp cận tốt hơn

Bước 1- Định nghĩa một hàm để đếm các ký tự phù hợp

Bước 2- Khai báo biến đếm

Bước 3- Khai báo một biến để lặp qua chuỗi thứ hai

Bước 4- Chạy một vòng lặp để lặp qua chuỗi 1 và tìm các ký tự của chuỗi 1 trong chuỗi 2

Bước 5- Khi tìm thấy một ký tự phù hợp, hãy tăng biến đếm

Bước 6- In biến đếm

Bước 7- Khởi tạo hai chuỗi

Bước 8- Gọi hàm

Chương trình Python 1

Nhìn vào chương trình để hiểu việc thực hiện phương pháp nêu trên. Hàm sẽ chấp nhận cả hai chuỗi và sau đó đếm các ký tự phù hợp bằng cách sử dụng vòng lặp for và một biến đếm

def count[s1, s2]:
    c=0 #counter variable
    j=0
    for i in s1:
        if s2.find[i]>-0 and j==s1.find[i]:
            c=c+1
        j=j+1
    print["Matching char: ",c]

s1="aabcdefk12"
s2="b2acdefk1"
count[s1,s2]


ký tự phù hợp. số 8

Cách tiếp cận 2. Sử dụng một bộ trong Python

Trong cách tiếp cận này, chúng tôi sẽ chuyển đổi cả hai chuỗi thành tập hợp và sau đó tìm các ký tự phổ biến bằng toán tử và [&]. Toán tử này trả về giao điểm của cả hai bộ là giá trị chung cho cả hai bộ

thuật toán

Thực hiện theo thuật toán để hiểu cách tiếp cận tốt hơn

Bước 1- Xác định một chức năng sẽ tìm các ký tự phù hợp

Bước 2- Khai báo set để lưu chuỗi ở định dạng set

Bước 3- Trong một biến khác, lưu trữ tập hợp giao nhau của tập hợp 1 và tập hợp 2

Bước 4- In độ dài của tập hợp giao điểm

Bước 5- Khởi tạo hai chuỗi

Bước 6- Gọi hàm

Chương trình Python 2

Nhìn vào chương trình để hiểu việc thực hiện phương pháp nêu trên. Giao điểm của hai tập hợp có thể được tìm thấy bằng cách sử dụng toán tử &. Để tìm độ dài của tập hợp giao điểm, chúng ta sẽ sử dụng phương thức len[]

def count[s1, s2]:
    char_of_s1=set[s1]
    char_of_s2=set[s2]    
    common_char= char_of_s1 & char_of_s2
    print["Matching Characters: ",len[common_char]]
s1="abgfhij2@1"
s2="@1khgabop"
count[s1,s2]


nhân vật phù hợp. 6

Phần kết luận

Theo cách tiếp cận này, chúng ta đã thấy hai cách tiếp cận để đếm các ký tự phù hợp trong hai chuỗi không trống. Chúng ta đã thấy cách tiếp cận sử dụng phương thức find[] để đếm các ký tự phù hợp và cách tiếp cận tập hợp để tìm giao điểm giữa hai chuỗi

Hàm khớp các ký tự str lấy tham số str được truyền và xác định số lượng ký tự duy nhất lớn nhất?

/*Có chức năng Matching Characters[str] nhận tham số str được truyền và xác định số ký tự duy nhất lớn nhất tồn tại giữa một cặp ký tự khớp ở bất kỳ đâu trong chuỗi< . Ví dụ. nếu str là "ahyjakh" thì chỉ có hai cặp chữ cái giống nhau, hai chữ a và hai chữ h. . For example: if str is "ahyjakh" then there are only two pairs of matching letters, the two a's and the two h's.

Đánh giá Coderbyte như thế nào?

Trong một Bài đánh giá, thí sinh giải quyết các thử thách, dự án, câu hỏi trắc nghiệm được chấm điểm tự động và cung cấp câu trả lời bằng văn bản và/hoặc video cho các câu hỏi mở. On Coderbyte, you can select from 500+ code, spreadsheet, and data science challenges to create and customize Assessments for any role in minutes.

Lỗ bitmap là gì?

mảng chuỗi được lưu trữ trong strArr, đây sẽ là 2D . ma trận 0 và 1, đồng thời xác định có bao nhiêu lỗ, hoặc các vùng liền kề của O, tồn tại trong ma trận .

Chủ Đề