1.
请编写一个程序,计算表达式中原括号左右匹配的对数和落单的左右括号个数
输出描述:
输出三个用空格分隔数字分别代表左右匹配的括号对数,落单的左括号数量,落单的有括号数量
例:
输入:
1*2+(3+3) ) ) ( ( (
输出:
1 3 2
备注:程序不要求判断表达式合法性
2.
输入一个字符串s,消除其中连续重复次数大于2的字母,在消除后的字符串上,继续消除,知道无法继续为止,返回消除后的字符串。
输入描述:
一行字符串
输出描述:
一行字符串
例:
输入:
abbbssa
输出:
assa
备注:bbb满足消除条件,消除后字符串assa,无法继续消除
限制:1<= s.length <=10^5
3.
已知n个人(编号1,2,3,...n分别表示)围坐在一张圆桌上,指定编号为k的人开始从1报数,数到m的人出列;出列的那个人的下一位又从1开始报数,数到m的那个人出列;
以此规则重复下去,知道圆桌上人全部出列,问最后出列的人编号是多少?
输入描述:
n, k,m输入在一行,用空格封割如:
4 2 2 ;
表示:n=4 ,k=2,m=2
输出描述:
直接输出一个整数,表示最终剩下的人的编号
例
输入:
4 2 2
输出:
2
备注:
第一轮出局3,第二轮出局1,第三轮出局4,最后留下2
4.
疫情期间,为了进行有效规范,某企业对员工工位进行了调整:规定任何两个员工之间的工位不能相邻,(某一工位的前、后、左、右四个位置均视为相邻)。
现在给出一个办公区的座椅分布:一个m*n的矩阵,每个元素为一个字符,’ . ’表示当前工位有电源可以办公,’ * ’ 表示当前工位没有电源不能办公,请你计算当前工区最多可容纳多少员工同时办公
输入描述:
[ [ * , . , * , * , . ] , [ * , . , * , * , * ] , [ * , . , * , * , . ] ]
输出描述:
4
例:
输入:
[ [* , * ] , [ * , * ] ]
输出:
0
备注:
1<=m<=8, 1<=n<=8
全部评论
(5) 回帖