蚂蚁笔试

蚂蚁3道算法 不限制语言
1，给出一个字符串 请通过以下变换将空串转为给出的字符串
（1）增加一个字符
（2）操作2只能使用一次 把当前的字符串复制一遍并放到末尾
请问最少操作次数

2，给出一个数组 需要在线的支持下列3种操作
（1）查询当前数组的和
（2）把当前数组里为奇数的数都加上y
（3）把当前数组里为偶数的数都加上y

3，给出一个矩阵 请问选择3行或3列（或者同时有行和列）的最大和是多少