字符串包含引出來的“勤與懶”故事

今天給學生出了個題目,題目爲:輸入任意兩個字符串,判斷第一個字符串中是否包含第二個字符串。於是使引出了一個“勤與懶”的故事。
學生基本有兩種狀況,很短時間做出來的(這部分佔大多數),很長時間做出來的(當然佔小部分)。
公共部分:
Console.WriteLine("請輸入第一個字符串:");
            string str1 = Console.ReadLine();
            Console.WriteLine("請輸入第二個字符串:");
            string str2 = Console.ReadLine();
            if (str2.Length > str1.Length)
            {
                Console.WriteLine("一定不包含!");
            }
先看一下短時間做出來的:
//方法1
if (str1.Contains(str2))
            {
                Console.WriteLine("包含");
            }
            else
            {
                Console.WriteLine("不包含");
            }
//方法2
            if (str1.IndexOf(str2) != -1)
            {
                Console.WriteLine("包含");
            }
            else
            {
                Console.WriteLine("不包含");
        }
當然偷賴的方法還有許多,基本上就是簡單應用字符串函數就能實現。
接下來看一下相對長時間的方法:
bool mark = false;
            for (int i = 0; i < str1.Length - str2.Length; i++)
            {
                string temstr = "";
                for (int j = 0; j < str2.Length; j++)
                {
                    temstr += str1[i + j];
                }
                if (temstr == str2)
                {
                    mark = true;
                    break;
                }
            }
            if (mark)
            {
                Console.WriteLine("包含");
            }
            else
           {
                Console.WriteLine("不包含");
        }
這個方法相對來說還算厚道,因爲拿str2總體作爲一個單位,從str1的第一位開始切取,來與str2進行對比,這裏沒有直接用到字符串函數,整個例子,還算有點邏輯。
再看時間最長的:
            char[] ArrChar1 = str1.ToCharArray();
            char[] ArrChar2 = str2.ToCharArray();
            int tem2 = 0;//臨時的變量
            int lj = 0;//記錄匹配str2的累加器
            int lj2 = 0;//記錄str1比較的標誌
            for (int i1 = lj2; i1 < ArrChar1.Length; i1++)
            {
                for (int i2 = tem2; i2 < ArrChar2.Length; i2++)
                {
                    if (ArrChar1[i1] == ArrChar2[i2])//如果兩個字符相等,就都指向下一個元素
                    {
                        tem2 = i2 + 1; //標誌str2再次比較的下標
                        lj++;          //比較正確後累加器遞增
                        if (lj == ArrChar2.Length) //比較是否達到str2比較的最後
                        {
                            Console.WriteLine("包含");
                            return;
                        }
                        break;
                    }
                    else
                    {
                        lj2++; //記錄str1比較到的位置
 
                        if (i1 == ArrChar1.Length - 1)//查看是否比較到str1的最後
                        {
                            Console.WriteLine("不包含");
                            return;
                        }
                        tem2 = 0;//復位str2的比較
                        if (lj != 0) //如果string2的累加器有數字,則退回到str1的前一位進行比較
                        {
                            i1 = i1 - 1;
                        }
                        lj = 0;//str1累加器重新開始
                        break;
                    }
                }
            }
當然,代碼看起來挺多,這個思路就是把字符串轉成字符數組,常規的去比較第二個字符串是否在第一個中間,並且是按元素去比較的,可能說起來不難,但做起來還是有麻煩的點,關鍵就是在循環中間卡幾個定位標誌。
上面的三種情況,讓我想到了“勤與懶”,前的學生偷了懶,用現成的函數完成了,後面的同學,相當於實現了這樣一個函數。看起來前面的同學挺精明,用少量的代碼完成了工作。但我相信,後面的同學則收穫了更多。
如果現在是做項目,當然,“偷懶”的做法是可取的,但現在是做練習,就是練基本功,“勤快”點,對於提升和發展還是有好處的。一句話:“在適當的時候做適當的事”。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章