แนวคิด
สมมติว่ามีสตริง s สามารถมีตัวอักษรอังกฤษและ whitespace ได้ ให้หาความยาวของคำสุดท้ายในสตริง หากไม่มีคำสุดท้าย ให้คืนค่า 0
เช่น ถ้าอินพุตคือ "I love Programming" ผลลัพธ์คือ 11
วิธีแก้:
- n := 0
- สำหรับแต่ละคำ temp ในสตริง: n := ขนาดของ temp
- คืนค่า n
ตัวอย่าง
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int lengthOfLastWord(string s){
stringstream str(s);
string temp;
int n = 0;
while (str >> temp) n = temp.size();
return n;
}
};
main() {
Solution ob;
cout << (ob.lengthOfLastWord("I love Programming"));
}
อินพุต
"I love Programming"
เอาต์พุต
11