Bài tập  /  Bài đang cần trả lời

Bé sen học rất giỏi môn tiếng Anh và bé rất thích từ teen khi gặp một xâu kí tự, bé sen luôn tự hỏi từ các kí tự trong xâu đó có thể ghép đc nhiều nhất bao nhiêu từ teen c++

Bé sen học rất giỏi môn tiếng Anh và bé rất thích từ teen khi gặp một xâu kí tự bé sen luôn tự hỏi từ các kí tự trong xâu đó có thể ghép đc nhiều nhất bao nhiêu từ teen c++
1 Xem trả lời
Hỏi chi tiết
236
Smile Happy
C++?
16/08/2023 20:53:56
Nhi Nhi
Smile ... ý mình giải theo c++ chứ ko phải giải theo pascal
20/08/2023 20:05:50
Smile Happy
Ko có ví dụ input output à?
16/08/2023 20:57:14
Nhi Nhi
Smile ... Bài ko có ví dụ input hay output nào hết bn nò
20/08/2023 20:08:26
Smile Happy
Nhi Nhi Rep chậm quá, ib face gửi code
20/08/2023 21:57:44
Smile Happy
Nhi Nhi Https://www.facebook.com/profile.php?id=100084444980434
20/08/2023 21:59:41
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để giải quyết bài toán này, bạn có thể sử dụng thuật toán đệ quy để tìm tất cả các từ "teen" có thể ghép được từ xâu kí tự đầu vào.

Dưới đây là một ví dụ về cách triển khai thuật toán này bằng ngôn ngữ C++:

```cpp
#include
#include
using namespace std;

int countTeenWords(string str, int index) {
// Kiểm tra xem đã duyệt hết xâu kí tự hay chưa
if (index >= str.length()) {
return 0;
}

// Đếm số lượng từ "teen" có thể ghép được từ vị trí index
int count = 0;
if (str.substr(index, 4) == "teen") {
count = 1;
}

// Gọi đệ quy để tìm số lượng từ "teen" từ vị trí tiếp theo
count += countTeenWords(str, index + 1);

return count;
}

int main() {
string str;
cout << "Nhap vao mot xau ki tu: ";
getline(cin, str);

int count = countTeenWords(str, 0);
cout << "So luong tu 'teen' co the ghep duoc la: " << count << endl;

return 0;
}
```

Trong ví dụ trên, chúng ta sử dụng hàm `countTeenWords` để đếm số lượng từ "teen" có thể ghép được từ vị trí `index` trong xâu kí tự `str`. Hàm này sẽ kiểm tra xem từ tại vị trí `index` có phải là từ "teen" hay không. Nếu đúng, ta tăng biến `count` lên 1. Sau đó, ta gọi đệ quy để tìm số lượng từ "teen" từ vị trí tiếp theo (`index + 1`). Cuối cùng, hàm sẽ trả về tổng số lượng từ "teen" tìm được.

Trong hàm `main`, chúng ta nhập vào xâu kí tự từ người dùng và gọi hàm `countTeenWords` để tính số lượng từ "teen" có thể ghép được từ xâu đó. Kết quả được in ra màn hình.
0
0
NoName
26/08/2023 19:24:35
#include <iostream>
#include <string>
#include <unordered_map>

using namespace std;

int maxTeenWords(const string& str) {
    unordered_map<char, int> charCount;

    for (char c : str) {
        charCount[c]++;
    }

    int maxTeenCount = min({charCount['t'], charCount['e'], charCount['n']});

    return maxTeenCount;
}

int main() {
    string input;
    cout << "Nhập xâu kí tự: ";
    cin >> input;

    int result = maxTeenWords(input);
    cout << "Số từ 'teen' tối đa có thể ghép từ các kí tự trong xâu: " << result << endl;

    return 0;
}
 

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường
×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k
Gửi câu hỏi
×