Day19. 今天上傳LeetCode失敗惹－LeetCode_Number of Digit One

2018 iT 邦幫忙鐵人賽

DAY 19

自我挑戰組

TDD - 紅燈，綠燈，重構，30天 TDD之路有你有我系列第 19 篇

2018鐵人賽

張少齊

2018-01-05 00:04:28

1513 瀏覽

分享至

今天老樣子LeetCode
(LeetCode變老樣子了嗎XDD

廢話我就不多說惹，今天的題目長這樣

簡單來說找出一個數字以內，他的組成元素有1的有幾個數字。
EX: 1 算是1個、2不算、3不算、11~19算
這樣，很簡單吧!

現在就來拆一下題目吧。

將數字拆解->toString方法
判斷該元素是否包含字元”1”
計算包含元素有幾個

一開始我們先來寫一個判斷元素是否包含1方法的測試吧!

就先從0開始做輸入吧!

[TestMethod]
public void HasDigitOne_Input_0_Should_Be_false()
{
    Assert.IsFalse(Solution.HasDigitOne(0));
}

而Production Code 也就是老樣子會長成這個樣子

public static bool HasDigitOne(int i)
{
    throw new System.NotImplementedException();
}

老樣子，跑個測試，沒過很正常，紅燈，commit一下

接下來把Production Code改一下，用最簡單的方式解決他!

public static bool HasDigitOne(int i)
{
    return false;
}

接下來跑個測試，PASS! Commit~

接下來寫一個輸入0過了，就來寫一下輸入1囉

[TestMethod]
public void HasDigitOne_Input_1_Should_Be_True()
{
    Assert.IsTrue(Solution.HasDigitOne(1));
}

而Production Code長這樣

public static bool HasDigitOne(int i)
{
    if (i.ToString().Contains("1"))
    {
        return true;
    }
    return false;

再來寫10位數的HasDigitOne的測試!

 [TestMethod]
public void HasDigitOne_Input_10_Should_Be_True()
{
    Assert.IsTrue(Solution.HasDigitOne(10));
}

一樣是過了，基本上所有的輸入都可以進行判斷了，接下來寫Production Code的測試吧!
這一個測試就是要去計算這個數以下的正整數有幾個包含1了

[TestMethod]
public void Input_1_Should_Be_1()
{
    Assert.AreEqual(1,Solution.CountDigitOne(1));
}

再來就是改寫Production Code啦

public static int CountDigitOne(int n)
{
    var result = 0;
    for (int i = 1; i <= n; i++)
    {
        if (HasDigitOne(i))
        {
            result++;
        }
    }
    return result;
}

接下來跑一下測試吧，綠燈! Commit~
基本上目前的Code已經涵蓋到所有輸入了。
所以我們來改一下Production Code吧!
像是HasDigitOne方法可以改成這個樣子

public static bool HasDigitOne(int i)
{
    return i.ToString().Contains("1");
}

改完不要忘記跑測試，Pass，Commit!
再來就是改CountDigitOne方法啦!
我們可以用Enumerable的Range方法來跑迴圈，加上我們剛才寫好的方法就可以用一行解決我們的問題囉!

public static int CountDigitOne(int n)
{
    return Enumerable.Range(1, n).Count(HasDigitOne);
}

接下來就可以提交到LeetCode上了，不過他沒有過，因為他有一個測試試輸入負號的，這時候自己家一個測試案例是負號的然後補上Production Code就可以了
這是最後的Production Code

public class Solution
{
    public static bool HasDigitOne(int i)
    {
        return i.ToString().Contains("1");
    }

    public static int CountDigitOne(int n)
    {
        return n > 0 ? Enumerable.Range(1, n).Count(HasDigitOne) : 0;
    }
}

原本以為這樣就結束了，提交上去還是錯的，原來他是計算他的元素”1”有幾個，而不是他元素有1的有幾個，沒關係，接下來我們可以改一下Code。
不過這時候測試案例也須要維護了，就從原本的測試案例開始修正吧!
前3個測試案例就要改成這個樣子，我們需要先計算他

 [TestMethod]
public void HasDigitOne_Input_0_Should_Be_false()
{
    Assert.AreEqual(0, Solution.HasDigitOne(0));
}

[TestMethod]
public void HasDigitOne_Input_1_Should_Be_True()
{
    Assert.AreEqual(1, Solution.HasDigitOne(1));
}

[TestMethod]
public void HasDigitOne_Input_10_Should_Be_True()
{
    Assert.AreEqual(1, Solution.HasDigitOne(10));
}

所以HasDigitOne的Code就變成要使用Count計算他

public static int HasDigitOne(int i)
{
    return i.ToString().Count(x => x == '1');
}

而Production Code理所當然地也不能使用Count了，而是要使用Sum
所以CountDigitOne變成這個樣子

public static int CountDigitOne(int n)
{
    return n > 0 ? Enumerable.Range(1, n).Sum(HasDigitOne) : 0;
}

以下是今天所有的測試案例

[TestClass]
public class UnitTest1
{
    [TestMethod]
    public void HasDigitOne_Input_0_Should_Be_false()
    {
        Assert.IsFalse(Solution.HasDigitOne(0));
    }

    [TestMethod]
    public void HasDigitOne_Input_1_Should_Be_True()
    {
        Assert.IsTrue(Solution.HasDigitOne(1));
    }

    [TestMethod]
    public void HasDigitOne_Input_10_Should_Be_True()
    {
        Assert.IsTrue(Solution.HasDigitOne(10));
    }

    [TestMethod]
    public void Input_1_Should_Be_1()
    {
        Assert.AreEqual(1, Solution.CountDigitOne(1));
    }

    [TestMethod]
    public void Input_10_Should_Be_2()
    {
        Assert.AreEqual(2, Solution.CountDigitOne(10));
    }

    [TestMethod]
    public void Input_f1_Should_Be_0()
    {
        Assert.AreEqual(0,Solution.CountDigitOne(-1));
    }

然後在LeetCode上提交!
還是不過啊!!!!!!!
為甚麼呢XDDD