码迷,mamicode.com
首页 >  
搜索关键字:回文字符串    ( 301个结果
回文字符串
题目:判断一个字符串是不是回文字符串,所谓回文字符串,就是指字符串的第i个字符与字符串的第n+1-i个字符相等,i小于等n/2。比如"abcba","abba"都是回文字符串。 解题思路: 比较字符串第i个字符与字符串的第n+1-i个字符相等,i小于等n/2,如果不相等就返回false,如果循环执行完了还没有返回的话就返回true。 算法实现: bool isPalin...
分类:其他好文   时间:2015-01-15 10:56:17    阅读次数:161
good-article.2--------Longest Palindromic Substring Part I
This interesting problem has been featured in the famous Greplin programming challenge, and is asked quite often in the interviews. Why? Because this problem can be attacked in so many ways. There a...
分类:其他好文   时间:2015-01-14 15:40:39    阅读次数:291
华为机试—回文字符串
判断输入的字符串是不是回文字符串,正反读一样。 #include using namespace std; int ishuiwen(char *p) { int len=strlen(p); int flag=1; for(int i=0;i<len/2;++i) ...
分类:其他好文   时间:2014-12-30 11:47:34    阅读次数:127
华为机试—回文字符串
给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的。 #include #include using namespace std; int huiwen(char *a){ int len = strlen(a); int i,j=len-1; for(i=0;i<len/2;i++,j--){ ...
分类:其他好文   时间:2014-12-27 23:12:46    阅读次数:442
leetcode:Valid Palindrome
一、     题目 题目给出一个字符串,求出它是否为回文字符串,其中只有字母和数字是有效字符,其他的字符可以忽略。 例如:"Aman, a plan, a canal: Panama" 是回文字符串. "race a car" is not a palindrome.不是回文字符串 二、     分析 看到这个题目我首先想到的是使用两个数组将有效字符串保存,其中一个正序一个逆序,然后做比...
分类:其他好文   时间:2014-12-26 21:44:07    阅读次数:152
华为机试—回文字符串
给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的。 #include #include using namespace std; int huiwen(char *a){ int len = strlen(a); int i,j=len-1; for(i=0;i<len/2;i++,j--){ if(a[i]!=a[j]){ return...
分类:其他好文   时间:2014-12-26 13:04:13    阅读次数:191
NYOJ -37回文字符串
这道题看了好大会没有思路,上网一搜发现这么简单,但是我为什么就想不到呢,??就是求和它的逆序之后的字符串最长公共子序列,然后用总的长度减去它就行了。原因是是因为只要是在公共子序列里面,那么他就是对称的,少的那些就是需要补的代码如下: 1 #include 2 #include 3 #include ...
分类:其他好文   时间:2014-12-17 22:21:07    阅读次数:226
回文字符串(南阳oj37)(最长公共子序列问题)
回文字符串 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。 输入第一行给出整数N(0...
分类:其他好文   时间:2014-12-08 17:52:38    阅读次数:158
nyoj 37
回文字符串时间限制:3000ms | 内存限制:65535KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这...
分类:其他好文   时间:2014-11-15 20:03:31    阅读次数:230
LeetCode Valid Palindrome 有效回文(字符串)
1 class Solution { 2 public: 3 bool isPalindrome(string s) { 4 if(s=="") return true; 5 if(s.length()==1) return true; //单个字符,对称...
分类:其他好文   时间:2014-11-08 21:59:37    阅读次数:242
301条   上一页 1 ... 25 26 27 28 29 ... 31 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!