牛牛有一些排成一行的正方形。每個(gè)正方形已經(jīng)被染成紅色或者綠色。牛?，F(xiàn)在可以選擇任意一個(gè)正方形然后用這兩種顏色的任意一種進(jìn)行染色,這個(gè)正方形的顏色將會(huì)被覆蓋。

牛牛的目標(biāo)是在完成染色之后,每個(gè)紅色R都比每個(gè)綠色G距離最左側(cè)近。牛牛想知道他最少需要涂染幾個(gè)正方形。

如樣例所示: s = RGRGR
我們涂染之后變成RRRGG滿足要求了,涂染的個(gè)數(shù)為2,沒(méi)有比這個(gè)更好的涂染方案。

輸入描述:

輸入包括一個(gè)字符串s,字符串s長(zhǎng)度length(1 ≤ length ≤ 50),其中只包括’R’或者’G’,分別表示紅色和綠色。

輸出描述:

輸出一個(gè)整數(shù),表示牛牛最少需要涂染的正方形數(shù)量

輸入例子1:
RGRGR

輸出例子1:
2

思路：將每一個(gè)元素看做中點(diǎn)，左邊的涂成R,右邊的涂成G,找到涂染個(gè)數(shù)，在多個(gè)涂染個(gè)數(shù)中找到最小的那個(gè),輸出。

function small(s) {
    const str = s
    let res = 1000
    for (let i = 0; i < str.length; i++) {
      let count = 0
      for (let j = 0; j < i; j++) {
        if (str[j] !== 'R') count++
      }
      for (let j = i; j < str.length; j++) {
        if (str[j] !== 'G') count++
      }
      res = res < count ? res : count
    }
    console.log(res)
  }
  small('RRRGGGGG')