C#两道面试题，求好算法

显示全部楼层 · 2011-8-4 10:51:58

1. 花括号匹配问题算法：
w{}a{}匹配
d{{r}}不匹配
sd{{}h不匹配
2. 求连续出现次数最多的值，（考虑算法复杂度）
abb 2
abbcccdd 3
能提供代码最好了，思路也可以
w{w}a{}这也算匹配
也就是说左右括号出现顺序只能是左括号，右括号，左括号，右括号，左括号，右括号，左括号，右括号

千问 · 2011-8-4 10:51:58

string str="abbcccdd";int i=str.Length;char ch=str[0];int num=1;int best=1;for(int j=1;jbest)best=num;}}基本就是这样。第一个还是一位一位读，做一个int i=0;读到{ i+1,判断i是否在0-1之间，读到 }i-1，判断i是否在0-1之间。如果不在直接return一个提示错误。否则读完之后判断i是否为0....

千问 · 2011-8-4 10:51:58

先放上第二个：复杂度（1至n的平方）
string str = textBox1.Text;
int totalCount = 0;
for (int i = 0; i < str.Length; i++)
{
int count ...

千问 · 2011-8-4 10:51:58

关注...

千问 · 2011-8-4 10:51:58

1，char check[2];//全局变量,check[0]只能是'{'，check[1]只能是'}'int p=-1;//只是当前check[2]的下标,-1时是初始值inputString(char a){
//输入字符函数
if(a == '{' || a == '}')
...

千问 · 2011-8-4 10:51:58

第一个:
public int test1(string str)
{
int maxcount = 0;
char[] arr = str.ToCharArray();
Hashtable table = new Hashtable();
...