zoukankan      html  css  js  c++  java
  • C语言笔试题

      有幸参加过一个国内最牛的软件公司的笔试,当时要求用纯C写一段代码,能将字符串中所有的括号检查出来是否全部配对。

      当时我做出的功能是实现 了,首先是效率不高,在内存不够用的情况下,可能会出问题,总之经过面试官的点拨,认识到自己的很多不足,回家后又重写了代码,希望高手再给指点一下。

      

    /******************************************
    功能:判断此字符串是否所有括号都配对
    时间:2010-08-17
    
    
    ********************************************/
     
    #include <iostream>
    
    void main()
    {
    	char *str = "abc(d)((ef)))((w)e(f)0";
    	printf("%s\n",str);
    
    	char *p = str;
    	int iLeft = 0;
    	int flag = 1;
    
    	while(*p != '\0')
    	{
    		if(*p == '(')
    		{
    			iLeft++;
    		}
    		else if(*p == ')')
    		{
    			if(iLeft > 0)
    			{
    				iLeft--;
    			}
    			else
    			{
    				flag = 0;
    				break;
    			}
    		}
    		p++;
    	}
    	
    	if( iLeft != 0)
    	{
    		flag = 0;
    	}
    
    
    	if(flag == 0)
    	{
    		printf("不配对\n");
    	}
    	else 
    	{
    		printf("配对\n");
    	}
    
    
    	system("pause\n");
    }
    
  • 相关阅读:
    csp-2020-s游记
    线性DP
    tarjan无向图
    tarjan有向图
    树前置知识普及
    hash
    可持久化线段树&主席树
    [HAOI 2015] 树上染色
    [Contest on 2020.11.24] Beetle
    [Contest on 2020.11.24] Candy
  • 原文地址:https://www.cnblogs.com/sdlypyzq/p/2143844.html
Copyright © 2011-2022 走看看