輸入：字元陣列；
輸出：字元陣列；轉換規則：單詞（非空格字元認為是單詞構成）間保留乙個空格，最開始和最結尾的地方不保留空格，奇數個單詞首字母大寫，其他小寫。
要求：時間複雜度o(n)，空間複雜度o(1)，即char原地轉換。
舉例：輸入" i am a good student"，輸出"i am a good student"。
public class normalizdchararray
int start = 0;
int index = 0;
// 去除開始的空格
while(ch[start] == space)
// 去除重複的空格
for(int i = start; i < ch.length - 1; i ++)
ch[index ++] = ch[i];
}ch[index] = ch[ch.length - 1];
int amount = 1;
// 大小寫轉換
for(int i = 0; i < index+1; i ++)else
if(ch[i] == space)
}for(int i = 0; i < index; i ++)
if(ch[index] != space)
}// 判斷是否首字母
private boolean ifinitial(char ch, int i) else
}public static void main(string args)
}
程式設計題 字串歸一化
牛客位址 字串歸一化 題目描述 通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串歸一化程式，統計字串中相同字元出現的次數，並按字典序輸出字元及其出現次數。例如字串 babcc 歸一化後為 a1b2c2 實現 else stringbuilder sb new stringbuilder ...
牛客 2019快手 字串歸一化
題目描述 通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串歸一化程式，統計字串中相同字元出現的次數，並按字典序輸出字元及其出現次數。例如字串 babcc 歸一化後為 a1b2c2 輸入描述 每個測試用例每行為乙個字串，以 n 結尾，例如cccddecca 輸出描述 輸出壓縮後的字串ac5...
Day5 牛客 字串歸一化
本題目來自快手2019年秋招演算法a卷。通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串歸一化程式，統計字串中相同字元出現的次數，並按字典序輸出字元及其出現次數。例如字串 babcc 歸一化後為 a1b2c2 遍歷字串，將字元與出現的個數存在乙個dict裡面，然後再結合建立的dict的長...