about palindrom problem
来源:互联网 发布:淘宝日系男装 编辑:程序博客网 时间:2024/06/08 01:30
回文字符串:前后对应的字符串,从左读到右读完全相同的字符串
1,判断是否是回文字符串?
1)用递归实现,第一个字符跟最后一个字符相同,在判断中间是否是回文字符串.分两种情况,aba,或者abba这两者最后递归终结条件不同
2) 人为代码实现,左右一个指针分别向前后移动判断。递归相对与这种方法就是代码的简洁性,实质情况是相同的。
下面代码链接:
http://blog.csdn.net/beiyeqingteng/article/details/7097146
2,判断一个字符串中出现的最长的回文字符串?
1)递归实现:
首先我们需要列出这个字符串中出现的所有字符串,比如abcb,那么所有字符串便是a,b,c,b,ab,,ac,ab,........
解决办法:同样可以递归实现,利用分治将字符串进行切割,abcb可以切割成a,bcb,然后返回bcb中出现的所有字符串.然后拼接a组成所有的字符串(递归跳跃)
找出所有字符串并且记录长度后,对每个字符串进行是否 是回文字符串的判断
2)判断以一个字符串为中心,左右延伸,判断其最长的回文字符串,记录长度。然后循环每个字符串的字节进行判断哪个字节的回文字符串长度最长。两个函数搞定。
给出链接解决方法:
http://blog.csdn.net/beiyeqingteng/article/details/7097146
3 leetcode题目如下
http://leetcode.com/2012/01/palindrome-number.html
不考虑负数判断一个数是不是回文数
#include<stdio.h>#include<stdlib.h>#include<iostream>#include<vector>#include<string.h>#include<cstdarg>using namespace std;//not use extra spaceint judgePalindrom(int x){if(x<0) return 0;//负数不考虑int first,l,r;for(first =1;(x/first)<10;first*=10) //判断除数为取出第一位while(x){int r=x%10;int l=x/first;if(l!=r) return 0;x=(x%first)/10;//截断头尾first=first/100;}return 1;}int main(){printf("%d\n",judgePalindrom(212));return 0;}
0 0
- about palindrom problem
- ZOJ Problem Set - 1078(Palindrom Numbers)
- ZOJ Problem Set - 1078 Palindrom Numbers
- ZOJ Problem Set - 1078||Palindrom Numbers
- ZOJ Problem Set - 1078 Palindrom Numbers
- Problem about java basic
- A problem about printf
- A problem about Autoinvoice
- Problem about Flexiframe
- About Maze Problem
- A problem about date
- An problem about date
- A Problem about Polyline
- An problem about date
- An problem about date
- NYOJ219An problem about date
- The problem about fsck bug
- oj32 An problem about date
- 第七章 注解式控制器的数据验证、类型转换及格式化 SpringMVC数据格式化
- 验证码技术(生成)总结2-js生成(改进)
- Git使用gitignore建立项目过滤规则
- 如何配置ofxFaceTracker的AdvancedExample例子【更新】
- 第七章 注解式控制器的数据验证、类型转换及格式化 SpringMVC数据验证
- about palindrom problem
- GDB print 详解
- Shell学习笔记
- [Linux] 由管道父进程向子进程发送数据 (父子间IPC)
- Linux 平台下 MySQL 5.5 安装 说明 与 示例
- log4j日志记录
- IOS 推送消息 php做推送服务端
- iOS 7:隐藏的特性和解决之道
- 配置Servlet和jsp的访问路径映射 域对象 java web 四种include方法