用C++实现单词分割

题目：假定有如下语句行“I am happy today”，要求以空格为分隔符实现单词的分割。

 

思路：可用两个变量分别保存每个单词的首尾位置，然后直接取子串即可。

 

下面的实现中用到了C++标准库中的string类和vector类。

 

void split_string( const string & str, std::vector<string> & words ){words.clear();typedef string::size_type string_size;string_size i = 0;while( i != str.size() ){while( i != str.size() && isspace( str[i] ) )++i;string_size j = i;while( j != str.size() && !isspace(str[j]))++j;if( i != j ) {words.push_back( str.substr( i, j - i ) );i = j;}}}