作为考验,吴荣学长会给你一个字符串,让你找出这个字符串中小写字母的数量
#P2298. WY的AC自动机
WY的AC自动机
吴荣学长说过AC自动机算法就是交上去就AC的算法,这么神奇的算法吴荣学长怎么会轻易示人。
作为考验,吴荣学长会给你一个字符串,让你找出这个字符串中小写字母的数量
作为考验,吴荣学长会给你一个字符串,让你找出这个字符串中小写字母的数量
Input
首先输入T,代表有T组数据,每组数据是一行字符串(字符串长度小于十万)
Output
对于每组数据,输出字符串中小写字母的数量,每组输出占一行,行末没有多余的空格
Sample Input
2
Aa233
!abcd@#$%^&
Sample Output
1
4