สมมติว่าเรามีสตริง S ประกอบด้วย 'S' และ 'F' ถ้า S[i] = 'S' อยู่ซีแอตเทิลวันที่ i ถ้า 'F' อยู่ฟลอริดา ตรวจสอบว่าบินจากซีแอตเทิลไปฟลอริดามากกว่าฟลอริดาไปซีแอตเทิลหรือไม่
เช่น ถ้าอินพุตคือ S = "SSFFSFFSFF" เอาต์พุตจะเป็น True
ขั้นตอนการแก้ปัญหา
n := ขนาดของ S
if S[0] == 'S' และ S[n-1] == 'F':
return true
otherwise:
return false
ตัวอย่างโค้ด
#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;
}
อินพุต
"SSFFSFFSFF"
เอาต์พุต
1