- 博客(12)
- 收藏
- 关注
原创 HNU软件实训-回文串
给你一个字符串,问最少在字符串尾添加多少字符,可以使得字符串变为回文串。每组测试数据第一行是一个正整数N,表示字符串长度,接下来一行是长度为N的字符串,字符串中只有小写字母。对于每组测试数据,输出一个非负整数:添加最少的字符数,可以使得字符串变为回文串。10%的数列元素个数N 1 ≤ N≤ 100000;20%的数列元素个数N 1 ≤ N≤ 10000;30%的数列元素个数N 1 ≤ N≤ 1000;40%的数列元素个数N 1 ≤ N≤ 100;N=0表示输入结束,并且不需要处理。
2023-08-31 20:43:16 70 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人