新加坡措施员考题一则及阐明

考题原文：

Problem statement

You must work out a super string class, String, that is derived from the C++ standard class string. This derived String class must add two new member functions

1; a pattern recognition function that returns the number of occurrences of a string pattern in a string. This function must use operator overloading of the / (division) operator.

2; a function get_token that returns tokens extracted from the string

A token is a substring occurring between space characters in the string or between space characters and the end of the string. The string " aaa bbb cc " has the tokens "aaa", "bbb", and "cc" . When the function is called the first time, it must return "aaa", the next time "bbb", and then "cc". When it is called the 4th time it must return an empty string, and when it is called the 5th time it starts all over returning "aaa". Optionally, you may extend the solution so that tokens may be separated by any character out of a set of character given as a string argument.

参考译文：

问题描写：

你必需建设一个成果强大的串处理惩罚类，String，这个类必需从 C++ 中尺度的 string 类派生，必需在该派生类中添加两个成员函数：

1、模式识别函数，返回某个串中指定串模式的呈现次数。该函数必需利用 / （除法）运算符重载。

2、用函数 get_token 从串中吸取某个暗号并返回该暗号。

暗号指字符串的一个子串，它位于字符串的空格之间，可能位于空格和串尾之间。如：字符串“ aaa bbb cc ”中的暗号有“aaa”、“bbb”和“cc”。当第一次挪用该函数时，它必需返回“aaa”，下次再挪用时返回“bbb”，第三次挪用时返回“cc”，依此类推。当第四次挪用该函数时，它必需返回一个空串，最后当第五次挪用它时，返回功效又从 “aaa” 开始。你可以随意扩展这个办理方案，让暗号可以用某组字符以外的任何字符支解，这组字符可以作为一个串参数通报。

算法阐明（写成代码）：

int CMyString::operator/ (const String& sub)
{
　if(sub.IsEmpty())
　　　return 0;
　int count=0;　　　　//sub在字符串中的呈现次数count
　int ret=Find(sub);　　//帮助变量ret
　if(ret==-1)
　　 return 0;
　else if(ret<=GetLength())
　{
　　do

　　　count++;
　　　ret=Find(sub,GetAt(ret));
　　}
　　　 while(ret!=-1)
　　 }
　 return count;
}
CString CMyString::get_token()
{
　 static int callednum=0;　　//callednum记载该函数的被挪用次数
　 int totalnum=operator/('' '');　　//totalnum是空格的总个数
　 if(totalnum==0)
　　　return NULL;
　 int tokennum,ret1=0,ret2=0;　　//tokennum是的token的总个数
　 while((ret1=Find('' '',ret2))!=-1 &&((ret2=Find('' '',ret1))!=-1)
　 {
　　　if(ret1==ret2-1)
　　　　totalnum--;//两个相邻的空格算作一个
　　　return　Mid(ret1,ret2-ret1);
　 }
　 if(ret2==-1)
　　　return Right(GetLength()-ret1);
　　tokennum=totalnum;
　 (callednum++)%=tokennum;
}

声明:这只是粗拙的算法，要想真正实现指定成果，大概细节需要修改！但愿对MFC的初学者有所辅佐！