Project Euler Question 4

这道题目在运用C# 解决的过程中，需要注意到：

1. C# 中的变量有 值类型，存在stack中，也有
引用类型，存在heap中，但是地址存在stack中。在 C# 中，当我们用 等于号，=，进行赋值操作时，要注意，当等于号两端都是 引用类型时，默认的赋值方式是弱拷贝类型的。当我们对一个变量进行操作时（本质上是对 heap 上的数据进行改变），另外的变量也会改变。

2. C# 语言中的数据类型之间的转换较之 Python 更为繁琐，例如，mychar 是一个一维的字符串数组(char[]  mychar ={'P','i','g'})，myChar.ToString() 的值不是一个string，而是 System.Char[]【具体为什么我还不清楚，但正确的做法是 string mystring = new string (mychar);】; Array.reverse(mychar) 的返回值是空值，而不是reversed_mychar【简直反人类？！！】

3. C# 中，对于数组与列表的定义简直一塌糊度。

数组（Array）: 必须定义长度

string str = new string [2]; // Array

数组列表（ArrayList）：不必定义长度，数据类型不必一致

ArrayList ls= new ArrayList();  // ArrayList

列表（List）：不必定义长度，数据类型必须一致

List<string> myArrayList = new List<string> ();

using System;
using System.Diagnostics;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ProjectEuler01
{
class Program
{

static void Main(string[] args)
{
Stopwatch watch = new Stopwatch();
watch.Start();
////C# 的变量类型转换十分繁琐，两个引用型变量不能检查是否相等 【char.ToString()】这种就不能比较
//char[] a = { 'x', 'x' };
//char[] b = { 'y' };
//Console.WriteLine(a);
//Console.WriteLine(b);
//Char c = 'A';
//Char d = 'A';
//var g = a.ToString();
//Console.WriteLine(g);
//string e = new string(a);
//string f = new string(b);
//Console.WriteLine(e);
//Console.WriteLine(f);

//Console.WriteLine("{0}等于{1}，所以{2}",e,f,e.Equals(f));

// Write your code here!

List<int> mylist = new List<int> { };

for (int i = 999; i > 100; i--)
{
for (int j = 999; j > 100; j--)
{
// 注意却分 C# 中的值类型变量 和 引用类型变量 的 深浅拷贝之分
// 注释部分是浅拷贝，只拷贝了堆中的地址。
// 当我们想分别改变两个引用型变量的数值时，我们应该避免在两个变量 数据类型 相同时赋值。
//char[] max = (i * j).ToString().ToCharArray();
//Console.WriteLine(max);
//char[] rev = max;
//Console.WriteLine(max);
//Array.Reverse(max);
//Console.WriteLine(rev);
//Console.WriteLine(max);

int maxi = i * j;
char[] rev_char = maxi.ToString().ToCharArray();
Array.Reverse(rev_char);
char[] max_char = maxi.ToString().ToCharArray();
//Console.WriteLine("=====================================");
//Console.WriteLine(max_char);
//Console.WriteLine("=====================================");
//Console.WriteLine(rev_char);
if ( new string(max_char) == new string(rev_char) )
{
mylist.Add(i * j);
//Console.WriteLine("{0} 和 {1} 的乘积 {2}是回文",i,j,i*j);
//Console.ReadLine();

}

}
}
Console.WriteLine(mylist.Max());

watch.Stop();
double ts = watch.Elapsed.TotalMilliseconds;
Console.WriteLine("Totoal running time is " + ts + " ms ");
Console.ReadLine();
}

}

}