将字符重新排列以形成回文(如果可能)在C++中

冬宇吖_5874

冬宇吖_5874

2023-09-09

1545人浏览

转载

将字符重新排列以形成回文(如果可能)在c++中

我们被给定一个长度为任意给定长度的字符串'str'。任务是重新排列字符,使输出成为一个回文字符串,而不添加或删除给定输入字符串中的字符。回文字符串是指字符以一种方式排列,使得它们从开始到结束发音相同。

让我们看看这个的各种输入输出场景 -

输入 - 字符串str = "itnin"

输出 - 如果可能,字符的重新排列形成回文字符串是:nitin

解释 - 我们被给定一个字符串类型的变量,假设为str。现在我们将重新排列输入字符串的字符,使其成为一个回文字符串,如果不是的话

如果可能,它将返回'NOT POSSIBLE'。因此,给定输入字符串的输出为'nitin'。

输入 - 字符串str = "baaaba"

输出 - 可能的字符重新排列形成回文的结果是:aabbaa

解释 - 我们给定一个字符串类型的变量,假设为str。现在我们将重新排列输入字符串的字符,使其成为回文字符串,如果不可能,则返回'NOT POSSIBLE'。因此,给定输入字符串的输出为'aabbaa'。

下面程序中使用的方法如下

  • 输入一个字符串类型的变量,假设为str,并计算字符串的大小,将其存储在一个名为length的变量中。

  • 将数据传递给函数Rearrangement(str, length)。

  • 在函数Rearrangement(arr, length)内部

    • 创建一个名为'um'的unordered_map类型变量,它存储char和integer类型的键值对。

      绘蛙AI高清
      绘蛙AI高清

      绘蛙AI高清是一款AI图片处理工具,绘蛙推出的 AI 图像高清修复工具。

      下载
    • 声明一个整数类型变量total,并将其设置为0。

    • 创建一个字符类型变量'ch'和字符串类型变量str_1和str_2。

    • 从i到0的循环开始,直到i小于length。在循环内,通过递增值1设置um[str[i]]。

    • 开始循环FOR来迭代map 'um'。在循环内,检查IF it.second % 2不等于0,则将total增加1,并将ch设置为it.first。

    • 检查IF total大于1或total = 1且length % 2 = 0,则返回0。

    • 开始循环FOR来迭代map 'um'。在循环内,将str(it.second / 2, it.first)设置为str,将str_1设置为str_1 + str,将str_2设置为str + str_2。

    • 检查IF total = 1,则返回str_1 + ch + str_2。否则,返回str_1 + str_2。

  • 打印结果。

示例

#include <bits>
using namespace std;
string Rearrangement(string str, int length){
   unordered_map<char int> um;
   int total = 0;
   char ch;
   string str_1 = "";
   string str_2 = "";

   for (int i = 0; i  1 || total == 1 && length % 2 == 0){
      return 0;
   }
   for(auto it : um){
      string str(it.second / 2, it.first);
      str_1 = str_1 + str;
      str_2 = str + str_2;
   }
   if(total == 1){
      return str_1 + ch + str_2;
   }
   else{
      return str_1 + str_2;
   }
}
int main(){
   string str = "itnin";
   int length = str.size();
   cout<h2>输出</h2>
<p>如果我们运行上述代码,将会生成以下输出</p>
<pre class="brush:php;toolbar:false;">Rearrangement of characters to form palindrome if possible is: nitin

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.03

1938

5

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

2023.09.04

3224

5

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

2023.10.24

6424

49

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

2023.11.24

6649

6

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

2024.03.22

8154

16

php中定义字符串的方式
php中定义字符串的方式

php中定义字符串的方式:单引号;双引号;heredoc语法等等。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

2024.04.29

12734

11

go语言字符串相关教程
go语言字符串相关教程

本专题整合了go语言字符串相关教程,阅读专题下面的文章了解更多详细内容。

2025.07.29

6619

17

c++字符串相关教程
c++字符串相关教程

本专题整合了c++字符串相关教程,阅读专题下面的文章了解更多详细内容。

2025.08.07

7447

13

常用字符串方法大全
常用字符串方法大全

常用字符串方法大全

2025.08.08

3648

14

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
phpMyAdmin 常见问题
phpMyAdmin 常见问题

共0课时 | 0人学习

Swoft2.x速学之http api篇课程
Swoft2.x速学之http api篇课程

共16课时 | 1.5万人学习

PHP基础入门课程
PHP基础入门课程

共33课时 | 3.5万人学习