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