问题陈述
我们在输入中给出了字符串 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 using namespace std;// Function to check if a string is a palindromebool 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 charactervoid makeNonPalindrome(string str, char c) { int cnt = 0; for (int i = 0; i 输出
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 using namespace std;// Function to check if a string is a palindromebool isPalindrome(string str) { // Start from the leftmost and rightmost corners of str for (int i = 0, j = str.length() - 1; i 输出
Non-palindromic string is: nnayan
登录后复制
时间复杂度 - O(N)
空间复杂度 - O(1)
结论
我们学习了两种方法来将给定的字符串转换为非回文串，即在任意位置插入给定的字符。这两种方法使用相同的逻辑，但在第一种方法中，我们编写了手动函数来计算与给定字符相等的相同字符的数量，而在第二种方法中，我们使用了count()方法。
第一种方法更适合学习目的，第二种方法更适合实时开发。
以上就是通过插入给定字符使字符串变为非回文的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2580589.html
