NHOI2018 字串變換

2022-06-06 09:03:14 字數 582 閱讀 8798

【題目描述】

給你乙個全部由大小寫字母組成的字串,你每次可以將乙個小寫字母變換成對應的大寫字母,或把乙個大寫字母變換成對應的小寫字母。請問:至少要進行多少次變換才可以使整個字串全部由大寫字母或全部由小寫字母組成?

【輸入資料】

輸入共 1 行,為乙個僅由大小寫字母組成的字串。

【輸出資料】

輸出共 1 行,1 個整數,表示至少要變換的次數。

【樣例輸入】

nanhaioi

【樣例輸出】

4 【資料範圍】

對於 100%的資料:字串的長度小於等於 106。

【解題思路】

送分題

【參考程式】

#include

#include

#include

using

namespace

std;

string st;

int low,high;

int main()

if (low>high) cout

cout

0;}

P1032 字串變換 字串

已知有兩個字串 a,b 及一組字串變換的規則 至多6個規則 a1 b1 a2 b2 規則的含義為 在 a 中的子串 a1 可以變換為 b1 a2 可以變換為 b2 例如 a abcd b xyz 變換規則為 abc xu ud y y yz 則此時,a 可以經過一系列的變換變為 b,其變換的過程為 ...

洛谷1032 字串變換

已知有兩個字串 a b 及一組字串變換的規則 至多6個規則 a1 b1 a2 b2 規則的含義為 在 a 中的子串 a1 可以變換為 b1 a2 可以變換為 b2 例如 a abcd b xyz 變換規則為 abc xu ud y y yz 則此時,a 可以經過一系列的變換變為 b 其變換的過程為 ...

codevs 1099 字串變換

題目描述 description 已知有兩個字串 a,b 及一組字串變換的規則 至多6個規則 a1 b1 a2 b2 規則的含義為 在 a 中的子串 a1可以 變換為b 1 a2可以 變換為b 2 例如 a abcd b xyz 變換規則為 abc xu ud y y yz 則此時,a可以 經過一系...