某著名IT公司c语言笔试题.doc

1. Reverse each word in a sentence答案一：/question/237978024.html?an=0&si=2c#如何把一句英文字符串(包括 单词和空格)以单词为单位反转，如i am boy转换为boy am iprivate string A(string s) string ss = s.Split(new char , ); string result = ; for (int i = ss.Length; i 0; i-) result += ssi-1 + ; return result; 答案二：public static char ReverseStr(string message) char arr = message.ToCharArray(); Array.Reverse(arr); return arr; static void Main(string args) string yourNeed = string.Empty; foreach (char i in ReverseStr(love) yourNeed += i.ToString(); Console.WriteLine(yourNeed); Console.ReadKey(); 答案三：string str = I am going to reverse myself.; string strrev = ; foreach (var word in str.Split( ) string temp = ; foreach (var ch in word.ToCharArray() temp = ch + temp; strrev = strrev + temp + ; Console.WriteLine(strrev); 2. Convert a string to integer, for example:12345 to 12345方法一 /question/17164434.html?an=0&si=4c#中怎么把字符串123转变成整数123Convert.ToInt32(123)方法二不就是一个强制类型转换么？char x = a;int y = (int)x;方法三Int32.Parse(string)方法四 不使用库函数public static int atoi(string str)int sign=1;int TheNumber=0;int tmp=0;int x=0;int l=(str.Length)-1;char c=str.ToCharArray();if (-=c0)sign=-1; x=1; for(;x =0)&(cx=9)tmp=(cx-0);/0 is the 0 indexTheNumber=TheNumber*10+tmp; /to enlarge the number by *10 every time return TheNumber*sign;方法五 更长一点的/blog/2006/09/string-to-integer-in-c-net.html public static int StringToInt(string s) int length = s.Length; int i = 0; int lastNumber = 0; int returnNumber = 0; bool numberNegative = false; int startPoint = 0; if (s0 = -) numberNegative = true; startPoint = 1; for (i = startPoint; i = 0) & si 0) lastNumber = lastNumber * 10; lastNumber = lastNumber + returnNumber; else break; if (numberNegative) lastNumber = -1 * lastNumber; return lastNumber; 3. a bc def字符串中有空格，要求去掉字符串中的空格，但不用额外的存储空间，时间复杂度为n有个现成的trim方法，既然他不让用多余的存储空间，那就直接用方法吧/dyufei/article/details/5420407（1）Trim方法string tt= aaa ; tt=tt.Trim() 去字符串首尾空格的函数tt=tt.TrimEnd() 去掉字符串尾空格tt=tt.TrimStart() 去掉字符串首空格（2）通过ASCII码值去掉字符中的空格由于空格的ASCII码值是32，因此，在去掉字符串中所有的空格时，只需循环访问字符串中的所有字符，并判断它们的ASCII码值是不是32即可。去掉字符串中所有空格的关键代码如下：CharEnumerator CEnumerator = textBox1.Text.GetEnumerator();while (CEnumerator.MoveNext()byte array = new byte1;array = System.Text.Encoding.ASCII.GetBytes(CEnumerator.Current.ToString();int asciicode = (short)(array0);if (asciicode != 32)textBox2.Text += CEnumerator.Current.ToString();这里的3种方法只能去除半角空格，不能去除全角空格。（3）Replace方法使用字符串自带的Replace方法：str.Replace( ,)- str是输入或要检测的字符串。#的Replace函数，有关它的参数需要注意： 如果它的参数是一个表达式，系统会先计算表达式做预处理，再执行替换操作。 比如(GetNameByID为一个函数)： String strSource=这是一个示例; strSource=strSource.Replace(姓名,GetNameByID(1); 很显然，strSource是不包含“姓名”的，所以也不会执行任何替换。但是，每执行一次这行替换代码，GetNameByID都会被调用一次。如果GetNameByID是更复杂的逻辑，或者是替换操作在一个循环中，将会极大地影响系统效率。 建议修改为： if(strSource.IndexOf(姓名)-1) strSource=strSource.Replace(姓名,GetNameByID(1);4. calculate the number of elements in a single linked list方法1/Article/bc/Cy/201009/396394.html1/2/求链表长度3/4/链表长度5publicintGetLength()67Nodep=head;8intlen=0;9while(p!=null)1011len+;12p=p.Next;1314returnlen;15方法二/walkingp/archive/2010/04/29/1724494.html / 求单链表长度 / / public int GetLength() Node currNode = head; int length = 0; while (currNode != null) +length; currNode = currNode.Next; return length;5. 排序第一种：冒泡排序原理：对一个数列，我们将它进行轮循和交换，每次轮循出最大数或最小数放在对尾，依次进行循环，轮循长度为-1。public class EbullitionSorterpublic void Sort(int arr)for(int i=arr.length-1;i0;i-)for(int j=0;j)if(arriint temp=arri;arri=arrj;arrj=temp;第二种：选择排序原理：对一个数列，我们选出最大或最小的数，放在队尾，依次循环下去，循环长度为-1；由于没有冒泡排序那每次都要比较，因此比冒泡排序要快。public class SelectionSorterprivate int min;public void Sort(int arr)for(int i=0;imin=i;for(int j=i+1;jif(arrjmin=j;int temp=arrmin;arrmin=arri;arri=temp;第三种：插入排序原理：对一个数列，我们从第