半结构化常见问题3

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...

第一题 小红的字符串 小红拿到了一个01串s。她将进行恰好一次以下操作:选择下标i,j(i≠j)，交换si和sj。小红想知道，不同的操作方案，最终能生成多少不 同的字符串?输入描述一个仅由'0'和"1'构成的字符串。字符串长度不小于2,不大于200000。输出描述一个整数，代表最终的方案数。示例1输入1 1 0 0输出5说明共有以下5种不同字符串:交换第一个和第二个字符，形成1100交换第二个和第三个字符，形成1010交换第二个和第四个字符，形成1001交换第一个和第三个字符，形成0110交换第一个和第四个字符，形成0101思路：在遍历字符串时，可以动态统计 '0' 和 '1' 的数...