标签:子串 java sta 字符串 String 元音 input size
题目描述定义:当一个字符串只有元音字母(aeiouAEIOU)组成,称为元音字符串。
现给定一个字符串,请找出其中最长的元音字符子串,并返回其长度;如果找不到,则返回0。
解答要求时间限制:1000ms, 内存限制:256MB 输入子串:字符串中任意个连续的字符组成的子序列称为该字符串的子串。
一个字符串,其长度范围: 0 < length <= 65535。
输出字符串仅由字符
a-z
和A-Z
组成。
一个整数,表示最长的元音字符子串的长度。
样例输入
asdbuiodevauufgh
输出
3
public static void main(String[] args) { Scanner cin = new Scanner(System.in, StandardCharsets.UTF_8.name()); String input = cin.nextLine(); cin.close(); System.out.println(getLongestVowelStringLength(input)); } // 待实现函数,在此函数中填入答题代码 private static int getLongestVowelStringLength(String input) { String str = "aeiouAEIOU"; Stack<Character> sta = new Stack<>(); int size = sta.size(); for (int i = 0; i < input.length(); i++) { char cha = input.charAt(i); if (str.contains("" + cha)) { sta.push(cha); } else { size = Math.max(size, sta.size()); sta.clear(); } } return Math.max(size, sta.size()); }
标签:子串,java,sta,字符串,String,元音,input,size 来源: https://www.cnblogs.com/gchenghu/p/15939405.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。