0x00 引言
爲獲取一個良好的算法思維,以及不再成爲一個腳本小子,爭取每天一道算法題,培養自己的邏輯思維,溫顧各類型語言語法知識。
題解只寫自己理解的解法,其他解法不再增加。題目與解析均在代碼裏面。
0x01 難度等級
簡單
0x02 代碼
package 簡單; import java.util.Scanner; /* * * * 描述 找出給定字符串中大寫字符(即'A'-'Z')的個數。 數據範圍:字符串長度:1\le |s|\le 250\1≤∣s∣≤250 字符串中可能包含空格或其他字符 進階:時間複雜度:O(n)\O(n) ,空間複雜度:O(n)\O(n) 輸入描述: 對於每組樣例,輸入一行,代表待統計的字符串 輸出描述: 輸出一個整數,代表字符串中大寫字母的個數 * 示例1 輸入: A 1 0 1 1150175017(&^%&$vabovbaoadd 123#$%#%#O 輸出: 2 * * * */ public class 統計大寫字母個數 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.nextLine(); int count = 0; for (int i = 0; i < s.length(); i++) { if (s.charAt(i) >= 'A' && s.charAt(i) <= 'Z') { count++; } } System.out.println(count); } }
0x03 算法思想
考查對字符串的charAt()方法的使用:
charAt(i)