讲师中心 微信公众号

工具推荐

视频效率加速
AniShort
AniShort

AI短剧协同制作平台

Seko
Seko

AI短剧一键生成成片

剧云
剧云

中文短剧剧本制作平台

立刻MV
立刻MV

低成本歌曲 MV、视频生成

通过插入给定字符使字符串变为非回文

酷杰酱_7134

酷杰酱_7134

发布时间:2023-09-23 23:05:03

|

1353人浏览过

|

来源于tutorialspoint

转载

通过插入给定字符使字符串变为非回文

问题陈述

我们在输入中给出了字符串 str 和字符 c。我们需要将给定的字符 c 插入字符串中的索引处,以便将字符串转换为非回文。如果我们无法将字符串转换为非回文,则打印“-1”。

示例

输入

str = ‘nayan’, c = ‘n’

输出

‘nnayan’

Explanation

的翻译为:

解释

可以有多个输出字符串,因为我们可以在给定字符串的任何索引处插入“n”。因此,输出字符串可以是“nnayan”、“nanyan”、“naynan”、“nayann”等。

输入

str = ‘sss’, c = ‘s’

输出

‘-1’

Explanation

的翻译为:

解释

无论我们在给定的字符串中插入“s”的位置如何,它总是一个回文。

输入

str = ‘tutorialspoint’, c = ‘p’

输出

‘ptutorialspoint’

Explanation

的翻译为:

解释

由于 str 已经是非回文,因此它通过在第一个索引处插入字符 c 来打印相同的字符串。

解决上述问题的逻辑是,如果给定字符串中的所有字符都等于给定字符 c,则无法使其成为回文。否则,在第一个位置添加一个字符,并检查结果字符串是否是回文。如果是,将给定字符插入到末尾。

方法一

在这种方法中,我们使用while循环来检查给定的字符串是否是回文,并使用for循环来检查给定字符串中的所有字符是否相同。

算法

  • 第 1 步 - 初始化“cnt”变量来存储等于给定字符 c 的字符计数。

  • 步骤 2 - 使用 for 循环迭代字符串。如果字符串中第 i 个索引处的字符等于字符 c,则将“cnt”的值加 1。

  • 步骤 3 - 如果'cnt'的值等于字符串的长度,则打印'-1'并执行return语句。

  • 步骤 4 − 使用 c + str 初始化一个 'temp' 变量。之后,使用 isPalindrome() 函数来检查给定的字符串是否是回文。

  • 第 5 步 - 定义 isPalindrome() 函数。

  • 步骤 5.1 - 定义变量 'left' 并将其初始化为 0。同时,定义变量 'right' 并将其初始化为字符串长度减 1 的值。

  • 步骤 5.2 - 使用 while 循环,并匹配字符串开头和结尾的字符。另外,增加“left”变量的值并减少“right”变量的值。

  • 步骤 5.3 - 如果发现任何不匹配的情况,则返回 false;否则,在所有循环迭代完成时返回 true。

  • 第 6 步 - 如果“temp”变量的值是非回文,则打印它;否则,打印 str + c。

Example

的中文翻译为:

示例

#include <bits/stdc++.h>
using namespace std;
// Function to check if a string is a palindrome
bool isPalindrome(string str) {
   int left = 0;
   int right = str.length() - 1;
   // Keep comparing characters while they are the same
   while (right > left) {
      if (str[left++] != str[right--]) {
         return false;
      }
   }
   return true;
}
// Function to make a string non-palindrome by adding a character
void makeNonPalindrome(string str, char c) {
   int cnt = 0;
   for (int i = 0; i < str.length(); i++) {
      if (str[i] == c) {
         cnt++;
      }
   }
   if (cnt == str.length()) {
      cout << "-1";
      cout << "We can convert the string into a non-palindromic string by adding a given character at any position.";
      return;
   }
   cout << "Non-palindromic string is: " << endl;
   // append the character at the start, and check if it is a palindrome
   string temp = c + str;
   if (!isPalindrome(temp)){
      cout << temp << endl;
   } else {
      cout << str + c << endl;
   }
}
int main(){
   string str = "sass";
   char c = 's';
   makeNonPalindrome(str, c);
   return 0;
}

输出

Non-palindromic string is: 
sasss
  • 时间复杂度 - O(N),因为我们使用 for 循环来计算等于给定字符的字符总数。

  • 空间复杂度 - O(1),因为我们没有使用任何额外的空间。

方法2

在这种方法中,我们使用了第一个方法中相同的逻辑,但是我们使用了for循环来检查字符串是否为回文。此外,我们使用了count()方法来计算字符串中给定字符的总数。

算法

  • 步骤 1 - 使用 count() 方法,将字符串作为第一个参数传递,给定字符 c 作为第二个参数来计算等于给定字符的字符数在字符串中。

  • 第二步 - 如果count()方法返回的值等于字符串的长度,则打印“-1”。

  • 步骤 3 - 在isPalindrome()函数中,将‘i’初始化为0,将‘j’初始化为字符串的长度-1。之后,用户使用循环进行迭代并比较起始和结束字符。如果出现任何不匹配,返回false。

  • 步骤 4 − 在任意位置插入给定字符,并检查字符串是否为非回文。如果结果字符串是非回文,则我们得到了答案;否则,改变字符串中给定字符的位置,并再次检查。

Example

的中文翻译为:

示例

#include <bits/stdc++.h>
using namespace std;
// Function to check if a string is a palindrome
bool isPalindrome(string str) {
   // Start from the leftmost and rightmost corners of str
   for (int i = 0, j = str.length() - 1; i < j; i++, j--){
      // If there is a mismatch, then the string is not palindrome; return false.
      if (str[i] != str[j])
         return false;
   }
   return true;
}
// Function to make a string non-palindrome by adding a character
void makeNonPalindrome(string str, char c){
   //   if all characters are the same as a given character, then the string cannot be made non-palindrome
   if (count(str.begin(), str.end(), c) == str.length()) {
      cout << "-1";
      cout << "We can convert the string into a non-palindromic string by adding a given character at any position.";
      return;
   }
   cout << "Non-palindromic string is: " << endl;
   // append the character at the start, and check if it is a palindrome
   string temp = c + str;
   if (!isPalindrome(temp)){
      cout << temp << endl;
   } else {
      cout << c + str << endl;
   }
}
int main() {
   string str = "nayan";
   char c = 'n';
   makeNonPalindrome(str, c);
   return 0;
}

输出

Non-palindromic string is: 
nnayan
  • 时间复杂度 - O(N)

  • 空间复杂度 - O(1)

结论

我们学习了两种方法来将给定的字符串转换为非回文串,即在任意位置插入给定的字符。这两种方法使用相同的逻辑,但在第一种方法中,我们编写了手动函数来计算与给定字符相等的相同字符的数量,而在第二种方法中,我们使用了count()方法。

第一种方法更适合学习目的,第二种方法更适合实时开发。

热门AI工具

更多
火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

超级麦吉

一款通过数字员工协作完成调研、数据分析与文档制作的AI办公平台。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

相关专题

更多
counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3988

2023.11.20

while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

354

2023.09.25

js 字符串转数组
js 字符串转数组

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

1938

2023.08.03

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

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

3224

2023.09.04

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

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

6424

2023.10.24

字符串介绍
字符串介绍

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

6629

2023.11.24

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

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

8154

2024.03.22

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

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

12734

2024.04.29

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

140

2026.11.12

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
走进 ES6 新标准语法
走进 ES6 新标准语法

共15课时 | 2万人学习

布尔教育正则表达式视频教程
布尔教育正则表达式视频教程

共14课时 | 5.1万人学习

第三期培训_PHP开发
第三期培训_PHP开发

共116课时 | 33.1万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn