農場有n只雞鴨排為乙個隊伍,雞用「c」表示,鴨用「d」表示。當雞鴨挨著時會產生矛盾。需要對所排的隊伍進行調整,使雞鴨各在一邊。每次調整只能讓相鄰的雞和鴨交換位置,現在需要盡快完成隊伍調整,你需要計算出最少需要調整多少次可以讓上述情況最少。例如:ccdcc->cccdc->ccccd這樣就能使之前的兩處雞鴨相鄰變為一處雞鴨相鄰,需要調整隊形兩次。
輸入乙個長度為n,且只包含c和d的非空字串。
使得最後僅有一對雞鴨相鄰,最少的交換次數
示例1
輸入:
ccdcc
輸出:
2
解題思路:
#include #include using namespace std;
int main()
}// 把d往左移
count = 0;
for(int i = 0; i < s.size(); i++)
}cout << min(sumc, sumd) << endl;
return 0;
}
新聞分類問題
import pandas as pd 讀取資料 df news pd.read table data val.txt names category theme url content encoding utf 8 df news df news.dropna print df news.shape...
分類標準相關問題
1.dimension domain和dimension default 在維度中,從軸到域的建立弧角色的關係時包括dimension domain和dimension default兩種弧角色。而在建立這種鏈結庫的層級關係時,需要兩種弧角色都要建立,其中dimension domain是為了體現結...
Tensorflow 多分類問題
import requests import numpy as np 複製 r requests.get 複製 with open iris.data w as f f.write r.text 複製 import pandas as pd 複製 data pd.read csv iris.data...