PYTHON QN:仅使用一个循环,如何设计一种算法来计算以字符开头A并以字符结尾的子字符串的数量X?例如,给定输入字符串,CAXAAYXZA有四个以 开头A和结尾的子字符串X,即:AX、AXAAYX、AAYX和AYX。
A
X
CAXAAYXZA
AX
AXAAYX
AAYX
AYX
例如:
>>>count_substring('CAXAAYXZA') 4
string substring counting
counting ×1
string ×1
substring ×1