C++刷题篇——02寻找相似单词

一、题目

二、解题思路

1、调用函数，对输入的单词与期望进行排序后比较，满足则放进数组

2、题目要求按从小到大的字典进行排序输出，使用sort排序即可

3、数组为空说明没有满足，输出null

4、数组不为空则输出数组所有元素即可

用到的方法：

按字典排序、使用auto遍历、切割字符串过滤掉最后的空格

三、代码

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>

using namespace std;

// 该函数实现比较两个字符串是否相同
bool check(string a, string b) {
	sort(a.begin(), a.end());
	sort(b.begin(), b.end());
	if (a == b) {
		return true;
	}
	else {
		return false;
	}
}

int main() {
	string num_str;
	getline(cin, num_str);
	int num = stoi(num_str); // 记录接下来要输入的单词数量

	vector<string>words;
	for (int i = 0; i < num; i++) {
		string a;
		getline(cin, a); // 输入这num个单词
		words.push_back(a); // 将单词放进数组
	}

	string want;
	getline(cin, want); // 输入想到找到的单词

	vector<string>res;
	string result = "";

	for (int j = 0; j < num; j++) {
		if (check(words[j], want)) { // 为了将最原始的数据放进数组，不在此处进行排序，而是引用函数
			res.push_back(words[j]); // 如果输入的单词满足预期，就放进结果数组
		}
	}

	sort(res.begin(), res.end()); // 对结果数组进行升序排序

	if (res.size() == 0) {
		cout << "null";
	}
	else {
		for (auto x : res) { // 遍历结果数组，x记录数组每个元素的字符串
			                 // auto的原理就是根据后面的值，来推测前面的类型是什么
			                 // auto的作用就是为了简化变量的初始化
			result += x + " ";
		}
		cout << result.substr(0, result.size() - 1); // 由于字符串最后还跟有一个空格，所以需要切割字符串，从下标为0开始，切割长度为result.size() - 1
	}
	return 0;
}