面试的几个算法我没会做，郁闷中，各位高手帮解一下！！

Question

1、算法：输入一个N（正整数），输出从1~N，N个数组成的全排列
2、s=1+2-3+4-5+n  给出N的值返回S的值
3、算法：写出程序，读入一个C#文件，删除其中所有注释
4、算法：输入N，打印螺旋矩阵
            输入N=1，输出1
            输入N=2，输出1  2
                         4  3
            输入N=3，输出1  2  3
                         8  9  4
                         7  6  5

Answer 1

1.
  public string leijia(int n)
        {
            string str = string.Empty;            for (int i = 1; i <= n; i++)
            {
                str += i + ",";
 
            }
            return str;
        }
2.
 public int jisuan(int n)
        {
            int k = 0;
            bool isFu=false;
            for (int i = 1; i <= n; i++)
            {
                if (!isFu)
                {                    k = k + i;
                }
                else
                {
                    k = k - i;
                }
                isFu = !isFu;
 
            }
            return k;
        }

Answer 2

3.  {
            string str = string.Empty;
            System.IO.StreamReader sr = new System.IO.StreamReader(txturl,System.Text.Encoding.UTF8);
            while (sr.Peek() > 0)
            {
               string k= sr.ReadLine().TrimStart();
               if (k.Substring(0, 2) == "//")
               {
                   continue;
               }
              str += sr.ReadLine();
            }
            sr.Close();
            return str;
        }

Answer 3

第一二题见过:
不同的是1题是字符串.方法:
private string outstring(string s)
{
int i,j,k,n ;
string temp,intemp;

n=s.Length;
temp=intemp="";
for (i=0;i<=n-1;i++)
{

temp=temp + Convert.ToString (s[i])+", "; for (j=i+1;j<=n-1;j++)
{
for (k=1;k<=n-j;k++)
{
intemp=Convert.ToString (s[i]);
intemp=intemp + s.Substring(j,k) + ", ";
temp=temp+intemp ;
}
}
}
return temp;
}

Answer 4

2题可以用公式,
if ((n mod 2 )==0 )
    return n/2;
else return 1-(n-1)/2;
是不是这样的公式忘记了,你再查查.
或者可以用递归jisuan(n):
private long jisuan(n)
{
if (n)<1 then return 0; //出错提示
if (n==1) then return 1; 
if (n mod 2 ==0)
    return jisuan(n-1)-n;
else  return jisuan(n-1)+n;}

Answer 5

关于4，参见：http://www.cnblogs.com/KissKnife/archive/2006/09/16/506057.html

Answer 6

3楼那样肯定是不行的，人家注释哪里会一定写这么工整的对提出来的readline 用这个方法处理
public static string deleteReadLine(string s)
{
     if(s==null) return s;
     int pos=s.IndexOf("//");
     if(pos<0)
     {return s;}
      else
      {return s.Substring(0,pos);}
}
}
如果是/*  */的话把方法中//换成/*就可以了