初级程序员下午试题模拟63.doc.pdfVIP

初级程序员下午试题模拟63 试题一 [说明] 下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。 设这篇文章由字符A1，…，A (n-1)依次组成，指定关键词由字符B1，…，B (m-1)依次组成，其 中， ＞ 。注意，关键词的各次出现不允许有交叉重叠。例如，在 中只出现两次 。 n m≥1 “aaaa” “aa” 该流程图采用的算法是：在字符串A中，从左到右寻找与字符串B相匹配的并且没有交叉重叠的 所有子串。流程图中，i为字符串A中当前正在进行比较的动态予串首字符的下标，j为字符串B的下 标，k为指定关键词出现的次数。 [流程图] 试题二 1说明] 函数 ， 判定正整数 的 进制表示形式是否是回文数。 int circle (int n int d) n d [函数2.1] int circle (int n,int d) {int s 0,m