CODE[VS] 1520回文字符串

1520 回文字符串

 

 时间限制: 1 s

 空间限制: 64000 KB

 题目等级 : 黄金 Gold

题解

题目描述 Description

所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如:

aba  kllkllk  tyyt 都是。

     当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。

输入描述 Input Description

第一行给出一个字符串，长度为N，以换行符结束（0<N<1000）

输出描述 Output Description

输出所需添加的最少字符数

样例输入 Sample Input

Ab3bd

样例输出 Sample Output

2

数据范围及提示 Data Size & Hint

0<N<1000

 

#include <stdio.h>
#include "iostream"
#include <string.h>

char num1[10001];//={"13456778"};
char num2[10001];//={"357486782"};
int longestCommonSubsequence(char num1[], char num2[]);

int main(){
    int length;
    int i;
    int temp;
    gets(num1);
    length=strlen(num1);
    for(i=0;i<length;i++){
        num2[i]=num1[length-1-i];
    }    
    //puts(num1);
    //puts(num2);
    //return 0;
    temp = longestCommonSubsequence(num1, num2);
    printf("%d",length - temp - 1);
    return 0;
}

 

未完待续