Yêu cầu: Thay thế kí tự space trong chuỗi bằng kí tự khác Thuật toán: duyệt từng phần tử và kiểm tra nếu là kí tự sapce, thay bằng kí tự khác. Code: Kết quả: [crayon-67d535175b57f605150928/]
Read More »Kiểm tra tính đối xứng của chuỗi
Yêu cầu: Kiểm tra tính đối xứng của chuỗi Ví dụ: “NGOTON”: là chuỗi không đối xứng, “RADAR” là chuỗi đối xứng. Thuật toán: Lần lượt so sánh các cặp kí tự của chuỗi nếu khác return false Code: Kết quả: [crayon-67d535175bee8907286244/]
Read More »Tìm chuỗi con trong 1 chuỗi
Yêu cầu: Tìm chuỗi con trong 1 chuỗi khác. Nếu tìm thấy trả về vị trí xuất hiện đầu tiền của chuỗi con trong “chuỗi cha”. Nếu không tìm thấy trả về -1 Thuật toán: B1: Lần lượt so sánh chuỗi con cần tìm với N kí tự của chuỗi cha (N …
Read More »Tìm vị trí xuất hiện của kí tự c trong chuỗi s
Yêu cầu: Viết hàm tìm vị trí xuất hiện của kí tự c trong chuỗi kí tự. Việc tìm kiếm kí tự c bắt đầu từ vị trí chỉ định sIdx. Nếu tìm thấy trả về chỉ số mảng kí tự Nếu không tìm thấy trả về -1 Giải thuật: …
Read More »Tìm vị trí kí tự xuất hiện đầu tiên trong chuỗi
Yêu cầu: Viết hàm tìm vị trí kí tự xuất hiện đầu tiên trong chuỗi. Nếu không tìm thấy trả về -1. Thuật toán: – Dùng vòng lặp duyệt chuỗi và so sanh kí tự của chuỗi và kí tự nhập vào – Nếu bằng nhau, trả về chỉ số …
Read More »Remove space trong chuỗi
Yêu cầu: Xóa bỏ các kí tự khoảng trắng (kí tự space và kí tự ‘\t’) Thuật toán: Duyệt các kí tự của chuỗi. Code: Kết quả: [crayon-67d535175d2c4316285348/]
Read More »Đếm số từ trong 1 chuỗi
Yêu cầu: Đếm số từ trong 1 chuỗi bất kì nhập từ bàn phím Giải thuật: Duyệt từng kí tự trong chuỗi. Nếu kí tự thứ i là khoảng trắng và kí tự thứ (i+1) là kí tự anphal thì tăng biến đếm lên 1. Tuy nhiên, như vậy sẽ bỏ …
Read More »Đảo các kí tự của chuỗi
Yêu cầu: Đảo các kí tự của 1 chuỗi Thuật toán: dùng biến tạm lưu chuỗi được đảo ngược Code: Kết quả: [crayon-67d535175db99979459583/]
Read More »Tính độ dài chuỗi
Yêu cầu: tính độ dài của chuỗi Thuật toán: đếm số kí tự đến khi gặp kí tự kết thúc (NULL) Hoặc các bạn có thể sử dụng hàm strlen Code: Kết quả: [crayon-67d535175df8e231010127/]
Read More »Tính định thức ma trận
Yêu cầu: Tính định thức của ma trận NxN Giải thuật: Định thức của ma trận vuông được tính theo công thức sau: Định thức cấp 2: Định thức cấp 3: … Việc tính Định thức cấp N dựa vào việc tính định thức cấp (N-1). Định thức cấp (N-1) dựa vào …
Read More »