一道题,从空间和效率分别做一下.
写一个函数,查找一个字符串中是否有相同的字符.请从空间和效率两方面.
[解决办法]
这个是用mfc类的CString的。还是比较高效率的:
#include <afx.h>
#include <iostream.h>
int main(){
CString str = "ABCDEAADBBFFE ";
cout < < "Before check:\n " < <str < <endl;
for(int i=0;i <str.GetLength();i++)
{
if(str.Find(str[i],0) < i){
str.Delete(i);
i--;
}
}
cout < < "After check:\n " < <str < <endl;
return 0;
}