最长回文字串-C语言

最新推荐文章于 2022-12-18 17:38:02 发布
最新推荐文章于 2022-12-18 17:38:02 发布
阅读量5.4k 收藏 4
点赞数 2
分类专栏： LeetCode 文章标签： c语言 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zwbzero/article/details/121012841
版权
本文介绍了如何使用C语言解决寻找字符串中最长回文子串的问题。文章探讨了暴力解法和中心扩散法两种策略，并对中心扩散法进行了详细解释，包括从单个字符出发向两边扩散的思路，以及处理奇偶长度回文子串的情况。
摘要由CSDN通过智能技术生成

5. 最长回文子串

给你一个字符串 s，找到 s 中最长的回文子串。

示例 1：

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。

示例 2：

输入：s = "cbbd"
输出："bb"

示例 3：

输入：s = "a"
输出："a"

示例 4：

输入：s = "ac"
输出："a"

自己之所以想把这道题给记录下来是因为写这道题的时候，自己卡了很久。

解法一：暴力解法

取出每一个字串，然后判断子串是否是回文数。

int IsPalidrome(char *s, int num)//判断传进来得字符串是不是回文数
{
	int left &
最低0.47元/天 解锁文章
onerobo
关注
专栏目录
C语言实现求一个字符串的最长回文字串 动态规划
tjy199610_10的博客
10-19 2081
求解思路： 回文字符串的子串也是回文，比如P[i,j]（表示以i开始以j结束的子串）是回文字符串， 那么P[i+1,j-1]也是回文字符串。这样最长回文子串就能分解成一系列子问题了。 这样需要额外的空间O（N2)，算法复杂度也是O(N2)。 首先定义状态方程和转移方程： P[i,j]=0表示子串[i,j]不是回文串。P[i,j]=1表示子串[i,j]是回文串。 P[i,i]=1 P[i,j]｛=...
SDUT ACM 最长公共子序列问题（基于C语言）
CHEN_ZAN_YU的博客
05-03 712
Problem Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。Input输入数据有多组，每组有两行 ，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。Output每组输出一行，表示所求得的最长公共子序列的长度，若不存在公共子序列，则输出0。Sample InputABCBDAB ...
leetcode 5. 最长回文子串（C语言）
Linux系统开发
12-18 401
给你一个字符串 s，找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
【Web】cJSON介绍
jiangwei0512的博客
07-15 1万+
cJSON介绍。
java导入导出excel操作(jxl)
iteye_16933的博客
02-24 290
java导入导出excel操作(jxl) 　　Java解释Excel数据(jxl.jar包的使用) 　　关键字: java excel jxl.jar 　　jxl.jar 包 　　下载地址: 　　http://www.andykhan.com/jexcelapi/ 　　真实下载地址: 　　http://www.andykhan.com/jexcelapi/...
linux java 运行c 程序设计_Java语言深入学习之Java调用C/C++的过程
weixin_39995108的博客
02-13 213
Java以其跨平台的特性深受人们喜爱，而又正由于它的跨平台的目的，使得它和本地机器的各种内部联系变得很少，约束了它的功能。解决JAVA对本地操作的一种方法就是JNI。JAVA通过JNI调用本地方法，而本地方法是以库文件的形式存放的(在WINDOWS平台上是DLL文件形式，在UNIX机器上是SO文件形式)。通过调用本地的库文件的内部方法，使JAVA可以实现和本地机器的紧密联系，调用系统级的各接口方法...
koa中生成jwk令牌
weixin_43756060的博客
08-17 1万+
执行npm i jsonwebtoken --save 安装第三方库 在util.js中引用，并添加token生成函数 在config.js中添加全局变量 security:{ secretKey: 'pdooawjjypomqynn', expiresIn: 60*60 // 令牌的过期时间 } util.js const jwt = require('jsonwebt...
查找一个字符串中的最长回文子串，这里采用的是Manacher算法
08-11
查找一个字符串中的最长回文子串，这里采用的是Manacher算法 比如：cababcaac的最长回文子串就是caac 其中的aba bab也都是回文子串 (Manacher算法) 效率很高的一种查找算法，效率可以达到O(2n+1)
蓝桥杯--c语言字符串变换
qq_41661973的博客
01-17 2130
蓝桥杯–c语言字符串变换 问题描述　　相信经过这个学期的编程训练，大家对于字符串的操作已经掌握的相当熟练了。今天，徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作，你需要根据传入的参数，按照徐老师的规定，对输入字符串进行格式转化。 徐老师指定的操作如下： 1 表示全部转化为大写字母输出，如abC 变成 ABC 2 表示全部转换为...
2.1 c环境搭建
jwh199694的博客
06-26 1万+
#include <stdio.h> #include <stdlib.h> int main() { printf(“asdasd\n”); system(“start D:\“Program Files”\Tencent\QQ\Bin\QQ.exe”); system(“color 3”); system(“ipconfig”); system(“pause”);//system 运行windows命令 pause 等待用户输入 return 0; } ...
js中[]、{}、()区别
热门推荐
qq_20069429的博客
10-22 7万+
一、{ } 大括号，表示定义一个对象，大部分情况下要有成对的属性和值，或是函数体 {}表示对象、[]表示对象的属性、方法,()如果用在方法名后面，代表调用 如：var LangShen = {"Name":"Langshen","AGE":”28”}; 上面声明了一个名为“LangShen”的对象，多个属性或函数用,（逗号）隔开，因为是对象的属性， 所以访问时，应该用.（点）来层层访问：L...
java 调用 weka.bat_在eclipse下使用java调用weka
weixin_34688784的博客
02-13 208
在eclipse下使用java调用weka时间:2009-10-18 08:38:31来源:网络 作者:未知 点击:510次要使用程序方式使用weka，步骤如下：要使用程序方式使用weka，步骤如下：一、在eclipse里新建一个java project：1. 建立工程：单击菜单中file->new->java project，在弹出对话框的projectname中起任意一个...
ZCMU-2152: C.wjw的加法III（大数）
waterboy_cj的博客
06-27 371
2152: C.wjw的加法III Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 130  Solved: 28 [Submit][Status][Web Board] Description 继wjw被连续被打败两次之后，wjw决定拿出他的看家本领:高精度a+b!，能计算几千位几万位的加法，这是他引以为豪的技能，于是为了打败wjw，ly决定再...
Java JNI之javac javah的用法
caibaihui的专栏
02-10 7572
假如测试文件：hello-jni/src/com/example/hellojni/AAA.java 1、先在hello-jni/src/com/example/hellojni/目录下得到AAA.java， hellojni$ javac AAA.java hellojni$ ls AAA.class AAA.java 2、javah -help 用法：java
Java蓝桥杯18年第三题
m0_48781254的博客
09-25 1328
Java 字母列阵 下面有一个更大的（100x100）的字母方阵。 你能算出其中隐藏了多少个“LANQIAO”吗？ FOAIQNALWIKEGNICJWAOSXDHTHZPOLGYELORAUHOHCZIERPTOOJUITQJCFNIYYQHSBEABBQZPNGYQTCLSKZFCYWDGOAIADKLSNGJ GSOZTQKCCSDWGUWAUOZKNILGVNLMCLXQVBJENIHIVLRPVVXXFTHQUXUAVZZOFFJHYLMGTLANQIAOQQILCDCJERJASNCTLYGRM
第十届蓝桥杯国赛C组_java
weixin_48598155的博客
10-29 3590
第十届蓝桥杯国赛C组_java试题 A: 奇数倍数【问题描述】【题解】试题 B: 递增序列【问题描述】【题解】试题 C: 平方拆分【问题描述】【题解】试题 D: 切割【问题描述】【题解】试题 E: 序列求和【问题描述】【题解】试题 F: 最长子序列【问题描述】【题解】试题 G: 数正方形【问题描述】【题解】试题 H: 矩阵计数【问题描述】【题解】试题 I: 大胖子走迷宫【问题描述】【题解】试题 J: 估计人数【问题描述】【题解】 试题 A: 奇数倍数 本题总分：5 分 【问题描述】 请你找到最小的整数 X
一文教你如何用C代码解析一段网络数据包？【含代码】
一口Linux的专栏
08-09 1739
本文的目的是通过截取一段网络数据包，然后根据协议类型来解析出这段内存。 学习本文需要掌握的基础知识： 网络协议 C语言 Linux操作 抓包工具的使用 其中抓包工具的安装和使用见下文： 《一文包你学会网络数据抓包》 视频教学链接如下： 《教你如何抓取网络中的数据包！黑客必备技能》 一、截取一个网络数据包 44 33 4C FF 5A 22 80 8F 1D C7 A6 07 08 00 45 00 01 5D B7 43 40 00 35 06 81 CE 3D AE 0C C5 C0 A8 00
WOJ1019-Curriculum Schedule
LXQ1071717521的博客
08-30 999
New semester has begun, a lot of students are going to print out their curriculum schedules. They are using the same template, as the following table shows: Each student has a list of courses,
HWOJ 图片整理
Voidwalkerxiaohui
07-07 967
HWOJ 图片整理 题目：图片整理 题目分析： 这道题其实很简单就是一个比较和交换，将当前字符和后一位字符去比较。 字符串string中ASCII可以直接比较如果s[i] < s[j]说明前者ASCII码比较小 =======================================================================
gbk与utf-8互转 c语言实现
最新发布
06-23
### 回答1： GBK和UTF-8是两种不同的字符编码方式，GBK是中国的编码方式，而UTF-8是一种国际通用的编码方式。在实际开发过程中，由于不同平台和程序使用的编码方式不同，会出现需要进行GBK和UTF-8之间的互转的情况。 在C语言中，实现GBK和UTF-8的互转，可以使用iconv函数。iconv函数是一个系统函数，用于进行字符编码的转换。在进行转换的时候，需要提供源编码和目标编码，同时也需要传入需要进行转换的字符串和字符串的长度。 具体的实现过程如下： 1. 获取需要转换的字符串和字符串的长度。 2. 定义iconv_t类型的变量，用于存储转换方式。 3. 调用iconv_open函数，打开转换方式，获取iconv_t类型的变量。 4. 定义一个用于存储转换后字符串的char数组和数组长度。 5. 调用iconv函数，将源编码的字符串转换为目标编码的字符串。 6. 关闭iconv_t类型的变量。 7. 返回转换后的字符串。 下面是一个简单的示例代码： ``` #include <iconv.h> #include <stdio.h> #include <stdlib.h> #include <string.h> int main(int argc, char *argv[]) { char gbk_str[100] = "这是一个GBK编码的字符串"; char utf8_str[100] = {0}; char *inbuf = gbk_str; char *outbuf = utf8_str; size_t inlen = strlen(gbk_str); size_t outlen = strlen(utf8_str); iconv_t ic = iconv_open("utf-8","gbk"); if(ic == (iconv_t)-1) { perror("iconv_open"); exit(1); } int ret = iconv(ic, &inbuf, &inlen, &outbuf, &outlen); if(ret == -1) { perror("iconv"); exit(1); } printf("gbk_str: %s\nutf8_str: %s\n", gbk_str, utf8_str); iconv_close(ic); return 0; } ``` 这段代码将一个GBK编码的字符串转换为UTF-8编码的字符串，最终输出转换后的字符串。可以看到，使用iconv函数可以非常方便地进行编码的转换。 ### 回答2： GBK和UTF-8是两种常见的字符编码方式，它们的字节长度和编码规则不同。如何进行互转呢？我们可以通过C语言实现。 首先，需要了解GBK和UTF-8编码的规则。GBK是双字节编码，每个字符占用2个字节，而UTF-8是变长编码，每个字符的字节长度不同，最长可达4个字节。 其次，需要用C语言写出转换函数。以将GBK转为UTF-8为例，可按如下步骤进行： 1. 定义两个指针，一个指向源字符串GBK，一个指向目标字符串UTF-8。 2. 使用循环遍历GBK字符串中的每个字符。 3. 如果字符的高位为0，表示该字符为ASCII字符，将该字符直接复制到UTF-8字符串中。 4. 如果字符的高位为1，表示该字符为汉字或其他非ASCII字符，需要将该字符转为UTF-8编码。 5. 将该字符的二进制形式转为Unicode编码，再根据以下规则将Unicode编码转为UTF-8编码： - 对于1字节的UTF-8编码，Unicode编码的范围为U+0000~U+007F； - 对于2字节的UTF-8编码，Unicode编码的范围为U+0080~U+07FF； - 对于3字节的UTF-8编码，Unicode编码的范围为U+0800~U+FFFF； - 对于4字节的UTF-8编码，Unicode编码的范围为U+10000~U+10FFFF。 6. 将得到的UTF-8编码复制到目标字符串UTF-8中，并移动目标字符串指针。 7. 循环结束后，在目标字符串UTF-8的末尾添加一个\0字符，表示字符串的结束。 最后，我们需要注意转换时可能会出现一些错误，如GBK字符串中包含非法字符等。因此，在实现时需要对这些情况进行判断和处理。 总的来说，通过以上步骤，我们就能够将GBK字符串转为UTF-8编码的字符串了。同样的，我们也可以实现将UTF-8字符串转为GBK编码的函数。 ### 回答3： GBK与UTF-8是两种编码格式，GBK适用于汉字编码，UTF-8适用于多语言编码。想要在C语言中进行互转需要先了解一些基本操作。 UTF-8编码格式使用变长字节，一个字符可以由1-4个字节组成，其中第一个字节有特殊标记来表示后面有几个字节是该字符的一部分。而GBK编码格式每个汉字占两个字节。 在C语言中可以使用stdlib.h库函数中的mbstowcs()和wcstombs()来进行编码转换。mbstowcs()函数可以将一个字符串转换为宽字符数组，wcstombs()函数可以将宽字符数组转换为字符串。 将GBK编码格式的字符串转换为UTF-8格式需要进行如下操作： 1. 使用mbstowcs()函数将GBK字符串转换为宽字符数组。 2. 遍历宽字符数组，使用wcstombs()函数将每个宽字符（即一个汉字或一个英文字母）转换为UTF-8格式的字节。 3. 将所有转换后的字节组合成一个字符串即为UTF-8格式的字符串。 将UTF-8编码格式的字符串转换为GBK格式也需要进行类似的操作： 1. 使用mbstowcs()函数将UTF-8字符串转换为宽字符数组。 2. 遍历宽字符数组，使用wcstombs()函数将每个宽字符（即一个汉字或一个英文字母）转换为GBK格式的字节。 3. 将所有转换后的字节组合成一个字符串即为GBK格式的字符串。 需要注意的是，在进行编码转换时可能会出现一些字符无法转换的问题，处理方式可以选择忽略该字符或将该字符替换为一个特定字符。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值