Description:很多字串，有些是对称的，有些是不对称的，请将那些对称的字事按从小到大的顺序输出，字事先以长度论大小，如果长度相同，再以ASCI码值为大小标准
Input.输入数据中含有一些字串(1≤串长≤256)。
#include <iostream> #include <vector> #include <algorithm> #include <string> using namespace std; class String { public: String(const string& s) : str_(s) {} // 判断字符串是否对称 bool pd() const { int left = 0, right = str_.size() - 1; while (left < right) { if (str_[left] != str_[right]) { return false; } ++left; --right; } return true; } bool operator<(const String& other) const { if (str_.size() != other.str_.size()) { return str_.size() < other.str_.size(); } return str_ < other.str_;} const string& Get() const { return str_; } private: string str_; }; int main() { vector<String> fn; string s; while (cin >> s) { fn.push_back(String(s)); } vector<String> ff; copy_if(fn.begin(), fn.end(), back_inserter(ff), [](const String& ss) { return ss.pd(); }); sort(ff.begin(), ff.end()); for (const auto& ss : ff) { cout << ss.Get() << endl; } return 0; }
这种情况下，无法实现回车两次直接输出结果，借助Ctrl+z两次输出结果，跳出循环
while (cin >> s) { fn.push_back(String(s)); }
改为
while (getline(cin, s) && !s.empty()) {
fn.push_back(String(s));
}
#include <iostream> #include <vector> #include <algorithm> #include <string> using namespace std; class String { public: String(const string& s) : str_(s) {} // 判断字符串是否对称 bool pd() const { int left = 0, right = str_.size() - 1; while (left < right) { if (str_[left] != str_[right]) { return false; } ++left; --right; } return true; } bool operator<(const String& other) const { if (str_.size() != other.str_.size()) { return str_.size() < other.str_.size(); } return str_ < other.str_;} const string& Get() const { return str_; } private: string str_; }; int main() { vector<String> fn; string s; while (getline(cin, s) && !s.empty()) { fn.push_back(String(s)); } vector<String> ff; copy_if(fn.begin(), fn.end(), back_inserter(ff), [](const String& ss) { return ss.pd(); }); sort(ff.begin(), ff.end()); for (const auto& ss : ff) { cout << ss.Get() << endl; } return 0; }
这个时候可以直接借助两次回车将结果输出
思路如下：
- 定义了一个名为
String的类，构造函数接受一个string类型的参数s，初始化私有成员变量str_。类中包含了三个成员函数：
pd()：检查字符串是否对称（即回文串）。通过两个指针left和right分别从字符串两端开始向中间移动，如果在移动过程中遇到不相等的字符，则返回false，否则遍历完成后返回true，表示字符串是对称的。operator<：重载小于运算符，用于在排序时比较两个String对象。首先比较字符串长度，长度短的更小；长度相同时，按照字典序比较字符串内容。Get()：获取封装的字符串。
main()函数流程：
- 初始化一个
vector容器fn用于存储用户输入的字符串。 - 通过循环从标准输入（通常是键盘）读取字符串
s，并将每个字符串实例化为String对象后推入fn容器中。 - 使用
copy_if算法将满足对称条件（即pd()返回true）的String对象复制到新的vector容器ff中。 - 对
ff容器中的String对象进行排序。 - 遍历排序后的
ff容器，输出每个String对象所封装的字符串内容。
![【Day30】LeetCode算法 [769. 最多能完成排序的块 ] [2131. 连接两字母单词得到的最长回文串]](https://ucc.alicdn.com/pic/developer-ecology/5fe4d27c543442b4bf43e91d33e86620.png?x-oss-process=image/resize,h_160,m_lfit)
