摘要:
写一个小程序玩玩:括号匹配问题。要求如下:本题目要求编一个程序,该程序能够输入一段字符串进行括弧匹配检查。如果语句中"("和")"数目相等,且能够完整的匹配成对,此时输出"正确"。否则输出"错误"。方法一:计数式基本思路:思路:设置一个计数器counter,遇到(,就+1,遇到),就-1,最后看counter是不是0就行.对于")("这种情况,可以用首个)>0来排除。实现代码:/// <summary>/// 返回0为匹配,否则不匹配/// </summary>pu
阅读全文
posted @ 2013-06-02 23:29
Frank.Fan
阅读(954)
推荐(0)
编辑
摘要:
求2个集合的交集 第一种方法最简单、粗暴的循环遍历2个集合,判断如果有相同的元素就取出来。假设集合1的长度为M,集合2的长度为N,那么,时间复杂度为:O(M*N) 代码:public static List<string> GetIntersection(List<string> list1, List<string> list2){ List<string> list3 = new List<string>(); //第一种方法:循环遍历 //O(n×m) for (int i = 0; i < list1.Coun
阅读全文
posted @ 2013-06-02 17:31
Frank.Fan
阅读(11493)
推荐(0)
编辑