Giả sử chúng ta có một chuỗi S với hai loại ký tự 'S' và 'F'. Nếu S [i] là 'S' thì chúng tôi có mặt tại Seattle vào ngày thứ năm, và nếu là 'F' thì chúng tôi đang ở Florida. Chúng tôi phải kiểm tra xem chúng tôi đã bay nhiều lần hơn từ Seattle đến Florida so với Florida đến Seattle hay không.
Vì vậy, nếu đầu vào giống như S ="SSFFSFFSFF", thì đầu ra sẽ là True.
Các bước
Để giải quyết vấn đề này, chúng ta sẽ làm theo các bước sau −n:=size of S
nếu S [0] giống với 'S' và S [n - 1] giống với 'F', thì:
trả lại sự thật
Nếu không thì
trả về false
Ví dụ
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
#include <bits/stdc++.h> using namespace std; bool solve(string S) { int n = S.size(); if (S[0] == 'S' && S[n - 1] == 'F') return true; else return false; } int main(){ string S = "SSFFSFFSFF"; cout << solve(S) << endl; }
Đầu vào
"SSFFSFFSFF"
Đầu ra
1