亚信科技笔试题

原创 2015年06月04日 12:22:30

不清楚这道题是不是亚信科技的原创题目,貌似在网上看到微软的笔试也有这道题目。原题的是c语言解决的,考虑java熟练一些,自己就有java来写这道题的算法。
题目描述:编写一个确定字符串在另一个字符串中出现的次数的算法。例如字符串“this”在字符串”this is my first program, this…”中出现了2次,不要使用库函数(方法)。
解题思路:写一个静态方法,先取出要查找的字符串的第一个字母,然后再拿到字符串中去搜寻,当字符串中出现字母与要查找的首字母吻合,我们就做标记,然后用剩余的字符逐步比较。四个字符都吻合,计数器变量count自增。

public class FindStr {

    public static void main(String[] args) {
        String strToFind = "this";
        String str = "this,this thi s my first program, this is my java...";
        System.out.println(countAppea(strToFind, str));
    }

    public static int  countAppea(String str2Find, String str) {
        int count = 0;

        for(int i = 0; i < str.length(); i++) {
            char c = str.charAt(i);
            boolean flag = false;

            if(str2Find.charAt(0) == c) {
                flag = true;
                int index = i;

                for(int j = 0; j < str2Find.length(); j++, index++) {
                    if(str2Find.charAt(j) != str.charAt(index)) {
                        flag = false;
                        break;
                    }
                }
                if(flag) {
                    count ++;
                }
            }

        }

        return count;
    }
}

运行结果:
3
因为我的字符串里面有四个this,其中有一个事故意分开的。所以有三个this!

版权声明:本文为张仕宗原创文章,允许转载,转载时请务必以超链接形式标明文章原始出处 、作者信息和本声明。

2016亚信笔试题

简答题 Struts框架会使用不同的共享资源区来存储对象,共享资源区都有一个lifetime和visibilty规划,请列举出四种不同的作用域并说明作用范围,并简述转发与重定向的差异: JSP标准提供...

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

亚信java笔试题[转载]

网上发现的09年的java题目,虽然我不知道亚信是啥东东...不是看不起,是真的不知道,我知道的it公司本来就少得可怜...看过之后发觉和我之前参加的中软的面试题相似度甚高.看来不管是知名还是不知名,...

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

“亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛 (部分题解)

“亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛 (部分题解)

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

亚信的实习的一到笔试题,交换链表的后半部分

链表节点结构 package parameterValues; public class LNode { int value; LNode next; } 这是主程序 packa...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:亚信科技笔试题
举报原因:
原因补充:

(最多只允许输入30个字)