题解 | #小欧的括号嵌套#

小欧的括号嵌套

https://www.nowcoder.com/practice/0b461d2b82834cb1881567744effb0c1

解题思路

先构造 r 个 ( ,然后构造 r 个 ) ,最后构造 n-r 对 ()

代码

#include <iostream>
#include <string>
using namespace std;
int main(void)
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n,m,i;
	cin>>n>>m;
	cout<<string(m,'(')<<string(m,')');
	for(i=m+1;i<=n;++i)
		cout<<"()";
	return 0;
}
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt(),m=sc.nextInt(),i;
        for(i=0;i<m;++i)
            System.out.print("(");
        for(i=0;i<m;++i)
            System.out.print(")");
        for(i=m+1;i<=n;++i)
            System.out.print("()");
    }
}
n,m=map(int,input().split())
print('('*m+')'*m+'()'*(n-m))

算法及复杂度

  • 算法:模拟。
  • 时间复杂度:
  • 空间复杂度:
全部评论

相关推荐

求面试求offer啊啊啊啊:把华北改为华南再试一试,应该就没啥问题了。改完可能都不用投,别人主动联系了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务