Chúng tôi được cung cấp một chuỗi ký tự và nhiệm vụ là tính số lượng các cặp ký tự có các cặp ở cùng khoảng cách như chúng ta có trong bảng chữ cái tiếng Anh.
Đầu vào - string str =‘Điểm hướng dẫn’
Đầu ra - Số lượng các cặp ký tự có cùng khoảng cách trong bảng chữ cái tiếng Anh là:5
Giải thích - Các cặp ký tự có cùng khoảng cách trong bảng chữ cái tiếng Anh là (u, t), (u, r), (t, r), (i, o) và (s, n). Như vậy tổng cộng có 5 cặp.
Đầu vào - string str ='Học tập là thói quen tốt nhất'
Đầu ra - Số cặp ký tự có cùng khoảng cách trong bảng chữ cái tiếng Anh là:12
Giải thích - Các cặp ký tự có cùng khoảng cách như trong bảng chữ cái tiếng Anh là (r, i), (r, h), (n, i), (n, b), (i, g), (n, t), (g , i), (i, b), (s, h), (h, t), (s, t) và (a, b). Như vậy tổng cộng có 12 cặp.
Phương pháp tiếp cận được sử dụng trong chương trình dưới đây như sau
-
Nhập chuỗi ký tự và chuyển dữ liệu vào hàm
-
Lấy một số biến tạm thời để lưu trữ tổng số các cặp có thể được tạo thành
-
Tính độ dài của một chuỗi bằng cách sử dụng hàm length ()
-
Bắt đầu vòng lặp FOR từ i đến 0 cho đến hết độ dài của một chuỗi
-
Bên trong vòng lặp, bắt đầu một vòng lặp FOR khác từ j đến i + 1 cho đến hết độ dài của một chuỗi
-
Bên trong vòng lặp, đặt nhiệt độ là abs (str [i] - str [j])
-
Kiểm tra IF temp =abs (i-j) sau đó tăng số lượng lên 1
-
Số lần trả lại
-
In kết quả.
Ví dụ
#include <bits/stdc++.h>
using namespace std;
int pairs_distance(string str){
int count = 0;
int len = str.length();
for (int i = 0; i < len; i++){
for (int j = i + 1; j < len; j++){
int temp = abs(str[i] - str[j]);
if (temp == abs(i - j)){
count++;
}
}
}
return count;
}
int main(){
string str = "Tutorials Point";
cout<<"Count of character pairs at same distance as in English alphabets are: "<<pairs_distance(str);
return 0;
} Đầu ra
Nếu chúng ta chạy đoạn mã trên, nó sẽ tạo ra kết quả sau -
Count of character pairs at same distance as in English alphabets are: 5