题目描述： 一群大雁往南飞,给定一个字符串记录地面上的游客听到的大雁叫声,请给出叫声最少由几只大雁发出。 具体的 大雁发出的完整叫声为”quack“,因为有多只大雁同一时间嘎嘎作响,所以字符串中可能会混合多个”quack” 大雁会依次完整发出”quack”, 即字符串中q,u,a,c,k这5个字母按顺序完整存在才能计数为一只大雁如果不完整或者没有按顺序则不予计数。 如果字符串不是由q,u,a,ck字符组合而成,或者没有找到一只大雁,请返回-1 输入描述 一个字符串,包含大雁quack的叫声。1<=字符串长度<=1000,字符串中的字符只有q,u,a,c,k 输出描述...

#通信硬件薪资爆料#

方案解释： 什么是回文？ 回文就是一个词或者句子，正着读和反着读都是一样的，比如“aba”就是回文。 我们的目标：我们要检查一个给定的字符串，看看它是否是回文。 怎么检查？ 我们使用两个“指针”： 一个指针从字符串的最左边开始。 另一个指针从字符串的最右边开始。 比较字符： 我们让这两个指针指向的字符进行比较。 如果这两个字符相同，我们就把左边的指针向右移动一步，右边的指针向左移动一步，继续比较。 如果这两个字符不相同，我们就知道这个字符串不是回文，直接返回 false。 结束条件：当两个指针碰到或者交叉的时候，说明我们比较完了所有字符，字符串是回文，返回 true...