最大对称字符串的长度

输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符
串里最长的对称子字符串是“goog”，因此输出4。

我写的代码，已通过测试。

复杂度比较高。

#include<iostream>
using namespace std;
int ishuiwen(char *str,int n)//n为字符串长度
{char *s1=str,*s2=str+n-1;//s2指向末尾int flag=0;while(*s1){if(*s1==*s2){if((s1==s2)||(s1+1==s2)){flag=1;break;}else {s1++;s2--;}}else break;}return flag;
}
int main()
{char str[20];while(cin>>str){char *str1=str;int max=1;for(int i=0;i<strlen(str);i++){for(int j=i+1;j<strlen(str);j++){if(ishuiwen(str+i,j-i+1)==1){if(j-i+1>max)max=j-i+1;}}}cout<<max<<endl;}return 0;
}

转载于:https://www.cnblogs.com/tgkx1054/archive/2012/11/01/2750477.html

最大对称字符串的长度相关推荐

字符串最长对称 java_求字符串最长对称字符串的长度（转何海涛博客）
#include "stdafx.h" #include "stdio.h" #include "string.h" int get_max ...
程序员面试100题之一：对称字符串的最大长度
题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度.比如输入字符串"google",由于该字符串里最长的对称子字符串是"goog",因此输出4. 分析 ...
c语言字符串中取最大字符串,使用C语言提取子字符串及判断对称子字符串最大长度...
先来看一个使用C语言从字符串中提取子字符串的基本方法总结: #include /*处理中文字符*/ /*遍历字符串,非ASCII字符读取2个字节,ASCII读取一个字节,获取字符串长度*/ int S ...
最长对称字符串php_对称子字符串的最大长度
题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度.比如输入字符串"google",由于该字符串里最长的对称子字符串是"goog",因此输出4. ht ...
每日一题：字符串系列---判断一个字符串是否是对称字符串 * 例如“abc“不是对称字符串，“aba“、“abba“、“aaa“、“mnanm“是对称字符串
判断一个字符串是否是对称字符串 * 例如"abc"不是对称字符串,"aba"."abba"."aaa"."mn ...
pandas使用query函数基于dataframe字符串数据列中字符串的长度筛选dataframe的数据行（specific column string length）
pandas使用query函数基于dataframe字符串数据列中字符串的长度筛选dataframe的数据行(select dataframe rows based on specific colum ...
AJPFX实列判断一个字符串是不是对称字符串
import java.util.Scanner; /** 判断一个字符串是否是对称字符串 */ public class StringDemo { public static void main(S ...
JS获取字符串实际长度(包含汉字)的简单方法
转自:https://www.cnblogs.com/zhoujianying/p/8118385.html 方法一: var jmz = {}; jmz.GetLength = function(s ...
C# 获取字符串长度获取字符串字节长度
获取字符串长度 string str = "ABCDadcf测试"; int l = str.Length; 获取字符串字节长度 public int ByteLength(str ...
C语言读取字符串数组中的字符串并获取字符串的长度
#include <stdio.h> #define LENGTH 128 #define NUMBER 5int main(void){int i;char s[NUMBER][LENG ...

最大对称字符串的长度

最大对称字符串的长度相关推荐

最新文章

热门文章