Computer >> Máy Tính >  >> Lập trình >> C ++

Tìm vị trí của chữ cái trong Bảng chữ cái bằng phép toán Bit trong C ++

Trong bài toán này, chúng ta được cung cấp một chuỗi str bao gồm các bảng chữ cái tiếng Anh. Nhiệm vụ của chúng ta là tìm vị trí của chữ cái trong Bảng chữ cái bằng thao tác Bit.

Mô tả sự cố: Ở đây, chúng tôi sẽ trả về vị trí của từng ký tự trong chuỗi giống như trong bảng chữ cái tiếng Anh.

Các ký tự của chuỗi không phân biệt chữ hoa chữ thường, tức là “t” và “T” được xử lý giống nhau.

Hãy lấy một ví dụ để hiểu vấn đề,

Đầu vào: str =“Điểm hướng dẫn”

Đầu ra: 20 21 20 15 18 9 1 12 19 16 15 9 14 20

Phương pháp tiếp cận giải pháp

Một giải pháp đơn giản để tìm vị trí của một ký tự là tìm phép toán AND logic của nó với 31.

Chương trình minh họa hoạt động của giải pháp của chúng tôi,

Ví dụ

#include <iostream>
using namespace std;

void findLetterPosition(string str, int n) {
   
   for (int i = 0; i < n; i++) {
      cout<<(str[i] & 31) << " ";
   }
}

int main() {
   
   string str = "TutorialsPoint";
   int n = str.length();
   cout<<"The letters position in string "<<str<<" is \n";
   findLetterPosition(str, n);

   return 0;
}

Đầu ra

The letters position in string TutorialsPoint is
20 21 20 15 18 9 1 12 19 16 15 9 14 20