科大讯飞 日常产品工作体验

1.字符不重复的最小次数题意给你一个长度为N的字符串，你可以删除任意位置的字符，删除后，该字符的左右字符会成为新的邻居，问需要删除多少个字符，可以是的每个字符的邻居不相同。思路比较简单的写法是用栈模拟，从前往后依次将字符加入栈中，如果和栈顶元素不相同，则入栈。相同则出栈。代码 import java.util.Scanner; public class A { static int maxn = 50 + 10; //数据范围 static char[] stack = new char[maxn]; static char[] chars; static i...