OO分析,识别对象:
源字符串str, 当前词起始指针start, 扫描指针i, 当前词word
基本互动关系:
1)当前指针在str范围且是字符i < str.size() && str[i] != ' ',并且是第一个字符(i == 0) 或上一个字符是空格(str[i - 1] == ' '),则start = i
2)当前指针是空格或者超界i == str.size() || str[i] == ' ',且i > 0 && str[i - 1]是字符,标志一个word结束(exclusive),word = str.substr(start, i - start)
use case :用户必须先调用hasNex()t判断然后再调用next()取词
补充 、丰富对象和关系:
新增对象 flag标志
互动关系:
hasNext() 会查看flag,若true直接返回,否则,尝试取下一个词,取到了置flag为true
next() 返回current的同时要reset flag 为false
如果支持peek() 则直接返回current不reset flag,
class Tokenizer {
public:
Tokenizer(string str) : s(str), i(0), flag(false) {}
bool hasNext() {
for (int start; i <= s.size() && !flag; ++i) {
if (i < s.size() && s[i] != ' ') {
if (i == 0 || s[i - 1] == ' ') start = i;
}
else if (i > 0 && s[i - 1] != ' '){
curWord = s.substr(start, i - start);
flag = true;
}
}
return flag;
}
string next() {
if (flag == false) throw exception();
flag = false;
return curWord;
}
string peek() {
if (flag == false) throw exception();
return curWord;
}
private:
string s, curWord;
int i;
bool flag;
};