目录
说在前面,这里不细讲思路,思路不难。
先上正确代码
#include<iostream>
#include<string>
using namespace std;
int main(){
string A;
string B;
getline(cin,A);
getline(cin,B);
long int i=0;
while(B[i]!='\0'){
for(long int j=0;A[j]!='\0';j++){
if(B[i]==A[j]){
A.erase(j,1);
j--;
}
}
i++;
}
cout<<A;
return 0;
}
测试点
遇到的问题
第一
我一开始并不是用getline,而是直接用string存储的,这样就会有一个问题,我输入空格时怎么办,直接就寄了吖,空格不就是'\0'吗。
举例:
我想要输入
i love apple
aeiou
但是有空格('\0'),A就是i 而B就是love。
所以应该用getline函数,会在后面补上语法
第二
我一开始并不是外循环遍历B,而是遍历A,也可以,你们可以看下时间,测试点1的时间比上面的(外B内A)多。
时间复杂度O(length(A)*length(B))
第三
很需要注意的一点是,删除了字符串中的一个,那下标也得变,这点很容易忽略,我一开始就忽略掉了。
最后,补充getline函数
在C++中,getline
是一个用于从输入流中读取一行字符串的函数。它通常用于从文件,键盘或网络套接字等IO流中获取输入。
函数原型为:
std::istream& getline(std::istream& input, std::string& str, char delim);
其中,input
参数是要从中读取输入的输入流,str
参数是要将读取的字符串写入的目标字符串,delim
是可选参数,表示行结束符。如果不提供此参数,则默认使用换行符('\n')作为行结束符。
getline
函数在读取完整的行后停止读取,并且不包含行结束符在生成的输出中。如果遇到文件末尾或其他读取错误,则返回输入流的错误状态(badbit)。因此建议使用 input.eof()
或者其它判断语句判断读取是否成功。
例如:从标准输入(这里是指键盘输入)读取一行字符串:
#include <iostream>
#include <string>
int main() {
std::string str;
std::getline(std::cin, str);
std::cout << "输入的字符串为:" << str << std::endl;
return 0;
}
执行程序之后,在控制台中输入一行字符串,按回车键结束输入,程序将会把输入的字符串存储在str
中并输出。
优化建议和代码,时间复杂度大大降低
-
尽量避免在循环中调用erase函数,因为这会导致后续字符的重新排列。这样做的效率很低。相反,可以使用一个辅助字符串来保存过滤掉某些字符之后的A。
-
可以使用STL容器unordered_set来保存B的每个字符。这可以提高检索速度,并且具有O(1)的常数时间复杂度。
-
如果仅仅是希望打印出A中剩余的字符,那么可以使用C++11中新的range-based for语法,而不是使用while和for循环。
#include<iostream> #include<string> #include<unordered_set> using namespace std; int main() { string A; getline(cin,A); string B; getline(cin, B); unordered_set<char> b_chars; // 使用哈希表快速存储字符集合 for (char ch: B) { b_chars.insert(ch); } string filtered_A = ""; // 辅助字符串 for (char ch: A) { // 遍历A中所有字符 if (b_chars.find(ch) == b_chars.end()) { // 字符不在B中就添加到辅助字符串 filtered_A += ch; } } cout<<filtered_A<<endl; // 输出过滤后的字符串,注意换行 return 0; }