描述
現在是拼顏值的時代。 字串也是如此，如果相鄰字元相同出現次數越多 (即 s[i] == s[i + 1] )，那麼字串越醜，反之，顏值就越高。 我們定義字串的醜陋度計算方法：如果對於兩個相鄰字元相等，加1分。否則不加分。 現在有乙個由 a, b 和 ? 組成的字串，計算醜陋度前需要先將字串中的所有 ? 替換成 a 或 b。請輸出能得到最低的字串醜陋度。
舉例： ?? 可表示為 ab，最低得分為0 a?a 可表示 aba，最低得分為0 abaa ，有一處相鄰相等，最低得分為1
注意：最終分數越高表示字串越醜陋
輸入由a, b, ?組成的字串，長度為1 ~ 50
輸出字串能得到醜陋分數的最低值
輸入樣例
??a?a
abaa
複製樣例
輸出樣例00
1
此處應該考慮到三種情況：1.「？」在字串的首部：對顏值沒有任何影響
2.在字串的中間：「？」個數的奇偶數和「？」兩邊的字母是否相同相關
3.在字串的尾部，與字串的顏值沒有任何關係
至此再加上各個字母的比較，即可成功的解決問題
private static string solution(string line)
int i =0;
while(i<=a.length-1)
if(i ==0)
else if((temp-1)!=a.length-1)
else
}else
else }}
else
}else
else
else
}}
}return string.valueof(num);
}
小公尺oj 11 構建短字串
11.構建短字串 描述給定任意乙個較短的子串，和另乙個較長的字串，判斷短的字串是否能夠由長字串中的字元組合出來，且長串中的每個字元只能用一次。輸入一行資料報括乙個較短的字串和乙個較長的字串，用乙個空格分隔，如 ab aab bb abc aa cccc uak areuok 輸出如果短的字串可以由長...
字串篩選 小公尺
題目描述 對輸入的字串，去掉重複的字元，只保留第一次出現的字元 解題思路 整兩個容器，遍歷第乙個容器，並判斷其元素是否在第二個容器裡，在的話，不作為，不在的話新增進去即可 include include include using namespace std void screen vector c...
貪心 字串 拼數
原題鏈結 不知道這是第幾次做這類題了 對於兩個數a和b,我們考慮微調 若a放在前面，則數字為 a b 這裡的 號表示將b連在a後面 若b放在前面，則數字為 b a 則只需比較a b與b a的大小關係即可 即可以判斷哪個數一定放在前面問題來了，怎樣實現呢，兩兩對比？我們發現string 剛好滿足我們需...