码迷,mamicode.com
首页 > 其他好文 > 详细

原串与其逆序串 对应位置且 连续最大长度

时间:2014-09-09 20:01:39      阅读:203      评论:0      收藏:0      [点我收藏+]

标签:blog   io   ar   for   div   sp   log   c   amp   

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>

using namespace std;

int main()
{
    char s[1000];
	char t[1000];
	int len;
    int i, j;

	memset(s, ‘\0‘, sizeof(s));
	memset(t, ‘\0‘, sizeof(t));

	while(gets(s)!=NULL )
	{
		
        len = strlen(s);

        for( i=0; i<len; i++)
		{
            t[len-i-1] = s[i] ;
		}
	//	puts(s);
	//	puts(t);
		int max=0;
		int cnt=0;

		for(i=0; i<len; )
		{
           if( s[i]==t[i] )
		   {
			   j=i;
			   while( s[j]==t[j] && j<len )
			   {
				   cnt++;
				   j++;
			   }
			   if(cnt>max)
			   {
				   max = cnt;  //max的值进行更新
				   cnt=0;
			   }
			   i = j ;
		   }
		   else
		   {
			   i++;
		   }
		}
		printf("%d\n", len-max );
	}
 	return 0;
}

 

原串与其逆序串 对应位置且 连续最大长度

标签:blog   io   ar   for   div   sp   log   c   amp   

原文地址:http://www.cnblogs.com/yspworld/p/3963216.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!