排列对称串

news/2024/11/29 13:30:32/

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;
}

这个时候可以直接借助两次回车将结果输出

 思路如下:

  1. 定义了一个名为String的类,构造函数接受一个string类型的参数s,初始化私有成员变量str_。类中包含了三个成员函数:

    • pd():检查字符串是否对称(即回文串)。通过两个指针leftright分别从字符串两端开始向中间移动,如果在移动过程中遇到不相等的字符,则返回false,否则遍历完成后返回true,表示字符串是对称的。
    • operator<:重载小于运算符,用于在排序时比较两个String对象。首先比较字符串长度,长度短的更小;长度相同时,按照字典序比较字符串内容。
    • Get():获取封装的字符串。
  2. main()函数流程:

    • 初始化一个vector容器fn用于存储用户输入的字符串。
    • 通过循环从标准输入(通常是键盘)读取字符串s,并将每个字符串实例化为String对象后推入fn容器中。
    • 使用copy_if算法将满足对称条件(即pd()返回true)的String对象复制到新的vector容器ff中。
    • ff容器中的String对象进行排序。
    • 遍历排序后的ff容器,输出每个String对象所封装的字符串内容。

http://www.ppmy.cn/news/1435333.html

相关文章

Android Binder——数据传输限制(二十三)

在前面的学习中,我们了解到在创建用户和内核的虚拟空间的时候,会开辟 1M-8K 的内存空间,用于当前进程与 Binder 驱动进行传递数据,但是在实际传输过程中,其实并不能达到1M-8k的数据。这里我们就来分析一下 Binder 通信数据传输的限制。 一、Linux系统启动 Linux 系统在启…

数据结构系列-堆排序

&#x1f308;个人主页&#xff1a;羽晨同学 &#x1f4ab;个人格言:“成为自己未来的主人~” 今天我们开始讲解一下堆排序和T-TOK问题&#xff0c;这个也是堆排序相对于qsort排序和冒泡排序来说最大的竞争力&#xff0c;首先我们回顾一下之前我们学过的qsort排序和冒泡排序…

Windows系统中下Oracle 19C数据库超级详细安装、设置教程(自己电脑上安装Oracle学习,保姆级教学,亲测有效)

Oracle 官方提供了一个基于 Java 技术的图形界面安装工具&#xff1a;Oracle Universal Installer&#xff08;Oracle 通用安装器&#xff09;简称 OUI&#xff0c;利用它可以完成在不同操作系统平台上&#xff08;Windows、Linux、UNIX&#xff09;的、不同类型的、不同版本的…

Xilinx 7系列MMCM/PLL的使用模型

本文展示了MMCM的一些使用模型&#xff08;同样适用于PLL&#xff09;&#xff0c;如时钟网络去偏斜、具有内部反馈的MMCM和零延迟缓冲区等。 1、时钟网络去偏斜&#xff08;Clock Network Deskew&#xff09; MMCM的主要用途之一是用于时钟网络去偏斜。图3-11和图3-12展示了…

【Linux 开发第一篇】如何在安装中完成自定义配置分区

安装配置自定义配置分区 在安装Centos的过程中&#xff0c;我们可以在安装位置部分手动配置分区 选择我要配置分区&#xff0c;点击完成&#xff1a; 我们自动分区分为三个分区&#xff1a;boot分区&#xff08;引导分区&#xff09;&#xff0c;swap&#xff08;交换分区&…

在ubuntu上搭建nexus私有仓库(指定版本以及jdk!)

前言 本来以为搭建一个nexus随随便便就好了&#xff0c;但是遇到了最新版本根本没办法在jdk17下面正常运行—起码我调了一下不知道怎么运行&#xff0c;我才知道。。。不升级版本其实是很有道理的。 这一篇是最新版本的尝试&#xff1a; 在ubuntu上搭建nexus私有仓库[失败草稿…

计网笔记:第1章 计算机网络概论

计网笔记&#xff1a;第1章 计算机网络概论 第1章 计算机网络概论1.1 计算机网络发展与分类1.2 OSI和TCP/IP参考模型OSI与TCP/IP参考模型图 1.3 数据封装与解封过程借助OSI模型理解数据传输过程(封装)借助OSI模型理解数据传输过程(解封) 1.4 本章例题 第1章 计算机网络概论 1.…

IDM激活_powershelll

IDM激活 参考链接https://www.aybk.cn/post-2088.html 1&#xff1a;首先&#xff0c;从 IDM 网站下载 IDM 2&#xff1a;在电脑上安装 IDM 3&#xff1a;现在在 Windows 中搜索 "PowerShell "并打开 PowerShell 4&#xff1a;粘贴命令 irm https://massgrave.…