C++ 字符串对称处理（动态规划）

最新推荐文章于 2023-03-16 12:13:07 发布
最新推荐文章于 2023-03-16 12:13:07 发布
阅读量1.9k 收藏 11
点赞数 2
分类专栏： 数据结构 文章标签： C++ 字符串对称处理 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chuanzhouxiao/article/details/86660228
版权
本文介绍了使用C++解决字符串对称处理问题的动态规划算法。首先，通过创建二维数组cost表示子串变为对称串所需的最小插入字符数。对于子串长度为0或1的情况，成本为0。接着，对于长度为2至n的子串，如果首尾字符相同，cost值与去掉首尾后的子串相同；若不相同，则比较去掉首尾任一侧字符后的成本，取较小值加1。最后，给出了程序实现和测试结果。
摘要由CSDN通过智能技术生成

一、题目：

     

二、思路

     

    

1.用string接收输入的字符串，并取得字符串的长度；

  声明数组cost[i][j]：表示将串str从第j位开始长度为i的子串sub处理成对称的最小插入字符数

2.当子串长度为0或1时，不需要做对称处理，所以此时cost的值为0:

// 特殊情况：子串长度为i=0或i=1时cost取值均为0
    for(j = 0; j < n; j++) {
        cost[0
最低0.47元/天 解锁文章
ChanJose
关注
  • 2
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
自然语言处理学习篇02——Edit Distance
huaweidong2011的专栏
07-08 1万+
第二章 Edit Distance 本篇内容将讲述Edit Distance（编辑距离的定义详见正文），具体又包含5个方面的内容： Defining Minimum Edit Distance Computing Minimum Edit DistanceBacktrace for Computing AlignmentsWeighted Minimum Edit Distan
对称字符串
03-25
int main() { char * example=new char[100]; cin >> example; cout<<GetLongestSymmetricalLength(example)<<endl; return 0; }
判断一个字符串是否是中心对称 C++描述
05-03
判断一个字符串是否是中心对称 C++描述
c++对称字符串
RincolF的博客
03-08 1079
示例代码： #include<iostream> using namespace std; #include<string> int main() { int n; cin >> n; if (n == 1) { cout << 'A'; return 0; } string ans = "A"; for (int i = 1; i < n; i++) { string tmp = ans; //加上行数对应的大..
用C++容器判断字符串是否对称
xiaolu的博客
03-16 216
【代码】用C++容器判断字符串是否对称。
c++字符串加密解密
11-18
学习了C++中的字符串加密解密后，可以进一步研究其他加密算法，如AES、RSA等，或者了解非对称加密和哈希函数等信息安全相关的概念和技术。此外，也可以尝试将加密解密技术应用到实际项目中，如网络通信的安全传输、...
QT C++ AES字符串加密解密类库，引入即可使用
最新发布
10-27
QT C++ AES字符串加密解密类库是一种在C++编程环境中使用QT框架实现的高级加密标准（AES）加密和解密工具。QT是一个流行的开源跨平台应用开发框架，广泛应用于桌面、移动和嵌入式系统。AES是目前广泛应用的对称加密...
C++字符串查找
12-26
- 当处理具有对称性的字符串查找问题时，Manacher's Algorithm提供了一种线性时间复杂度的解决方案，特别适合于查找字符串中的最长回文子串。 在学习和练习这些字符串查找技术时，你可以尝试编写不同类型的程序，...
判断字符串是否中心对称
06-06
在实际应用中，中心对称字符串的概念可能出现在各种场景，如数据验证、文本处理或算法设计等。例如，在文本编辑器中，可以设计一个功能来高亮显示中心对称的单词；在密码学中，中心对称的字符串可能作为某种加密或...
A1040 Longest Symmetric String（25分）PAT 甲级(Advanced Level) Practice（C++）满分题解【对称字符串+动态规划】
qq_47677800的博客
08-04 96
Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, givenIs PAT&TAP symmetric?, the longest symmetric sub-string iss PAT&TAP s, hence you must output11. Input Specification: Each input file contains o...
对称字符串的处理
Jacketinsysu的专栏
08-01 1759
Tyvj初学者题库，倒数第二题：Q1079 描述 Description 某某国王(不是萨拉克门托..!)有一个神奇的魔镜,,, 它可以把东西变为原来的两倍.. (可惜是反的..) 某日,他感到很无聊, 于是把皇后的一串珠子变了不知道几次.. 皇后回来之后不是很高兴,, 她还是喜欢原来那串珠子,, 现在告诉你改变之后珠子的形状,, 请你告诉她
判断字符串是否对称
qq_65797079的博客
08-06 296
判断字符串是否对称
文艺复兴（C++）对称字符串
早起养生局官方博客
05-30 635
有一组有规律的字符串如下： A1 ：A A2 ：ABA A3 ：ABACABA A4 ：ABACABADABACABA 现在给你一个数字，让你输出类似形式的字符串。 #include<stdio.h> #include<string.h> char res[5000000]; int main() { int n; scanf("%d",&n); int len = 0; for(int i = 1;i <= n;i++) { strcat(res + l
用栈的方法判断字符串是否中心对称(C)
m0_51060206的博客
10-29 4018
1.问题说明 输入一串字符串，判断器是否中心对称，如给定字符串'aabbccbbaa'，则返回true，表示该字符串对称。 2.解决方法 对称的字符串不论是正序还是逆序输出都是一样的，因此很容易就能想到用栈的方法来解决。这里我们首先创建一个空栈，并获取字符串的长度，然后用循环遍历字符串，并将字符串长度除以2前面的字符串入栈，再对剩下一半的字符进行判断，如果遍历到与栈顶元素相等的字符，则出栈，直到遍历完字符串。如果最后栈空则表示该字符串对称，否则就不对称。 3.代码实现...
判断一字符串是不是对称的
ijavagos
10-08 269
/*判断一个字符串是不是对称的，是返回1（如果字符串只有一个字符，也返回1）， 不是返回0，如果是空串返回-1 */ int isSymmetry(char str[]){ int length=strlen(str); if(length==0)return -1; for (int i=0;i&lt;length/2;i++) { if(str[i]!=str[length-i...
判断字符串对称
qq_44186550的博客
11-03 228
判断字符串对称
判断字符串是不是对称字符串
zjcheer_up的专栏
08-06 947
package com.String; //判断字符串是不是对称的 public class TestString01 { public static void main(String args[]) { String str1 = "asdfgugfdsa"; String str2 = "asdfkkgksa"; TestString01 test = new TestStri
c++递归实现对称字符串
05-16
可以先判断字符串长度是否为偶数，如果不是，则肯定不是对称字符串；如果是，则从字符串两端开始递归判断是否对称，具体实现代码如下： ```c++ #include #include using namespace std; bool isSymmetric(char*...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值