问题标题: 酷町堂:LibreOJ : 幻境

0
0
已解决
王子耀
王子耀
缔造者
缔造者

题目描述

给你一个字符串 ss,现在你需要删去字符,使新字符串满足以下性质:

  • 字符串长度 |s|∣s∣ 为偶数。

  • 前半子串与后半子串相同。

注:字符串 ss 中可能有空格;如果不可能满足则代表要删去所有字符;区分大小写。

你的任务是输出最少删除几个字符后,使新字符串满足性质。

输入格式

输入数据共一行。

一行一个字符串 ss,含义如题目所示。

输出格式

输出数据共一行。

一行一个整数 aa,表示最少需要删除的字符数。

输入输出样例

输入 #1

ing ing

输出 #1

1

输入 #2

OIOI

输出 #2

0

说明/提示

样例输入输出 1 解释

删掉空格,字符串变成 inging

数据规模与约定

  • 对于 20\%20% 的数据,1 \leq |a| \leq |s| \leq 101≤∣a∣≤∣s∣≤10。

  • 对于 60\%60% 的数据,1 \leq |a| \leq |s| \leq 1001≤∣a∣≤∣s∣≤100。

  • 对于 100\%100% 的数据,1 \leq |a| \leq |s| \leq 5001≤∣a∣≤∣s∣≤500。

    求代码,自己懒得做!!!

     

王子耀在2021-01-28 16:21:06追加了内容

越快越好!

王子耀在2021-01-28 21:49:08追加了内容

呃。。。。。。

好吧,但不过我已经解决过了,谢谢!


1
0
0
0
黄子澄
黄子澄
中级天翼
中级天翼

求代码???想得美!

0
周琪岳
周琪岳
资深光能
资深光能

现在不是旧酷町问答时代了

0
汪恺恒
汪恺恒
中级启示者
中级启示者

求代码?不可能的

考试题吧

0
0
我要回答