用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; } } }