亚信科技笔试题

原创 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年10月亚信集团的java开发笔试题

  • 2016年10月12日 15:18
  • 18KB
  • 下载

亚信科技笔试题目(就是亚信)

  • 2010年09月18日 20:54
  • 21KB
  • 下载

2016亚信笔试题

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

2017年亚信笔试测试第一题:判断字符串是否可以连接

输入一串字符串,例如:abc,cde,edf,fffg ,问是否可以首位连接,形成一个字符串?...
  • think_ycx
  • think_ycx
  • 2016年03月22日 20:05
  • 1722

亚信科技面试题

  • 2014年10月16日 21:14
  • 13KB
  • 下载

[转自天涯]献给亚信的PSO

   http://www.tianya.cn/new/techforum/content.asp?idarticle=1108&iditem=448&idwriter=2139626&key=822...
  • litanchen
  • litanchen
  • 2006年02月21日 10:45
  • 1928

2015.6.9日 电话面试(亚信科技)

昨晚投的亚信科技 Web前端 岗位,今天下午接到面试电话。     寒暄五分钟。     正式提问:      1,jsp,servlet 了解多少?有没有用过?            2,jsp...
  • zl963079785
  • zl963079785
  • 2015年06月09日 16:13
  • 1452

亚信实习——渐入佳境

又是一个晴朗的周末,初春来了天气也慢慢回暖。今天与亚信的几个同事一起到附近走了走,趁着这明媚的好天气出去呼吸公司以外的气息以及锻炼一下久坐一周的身体。做程序员这一行身体是很重要的,虽说年轻但是没有在年...
  • MiaoHuiMing
  • MiaoHuiMing
  • 2017年02月25日 22:39
  • 975

亚信实习——初来乍到

一个人的出租屋在这寒冬腊月尽显的凄冷和孤独,满脑子想念和怀恋在学校那些刚逝去不久却回想起来那么伤感的日子的我明明告诫自己要多看视频教程,多给自己充电。但是每次电脑背回来都难学的进去。来亚信快半个多月了...
  • MiaoHuiMing
  • MiaoHuiMing
  • 2017年01月11日 22:56
  • 1320

在亚信实习的日子

在亚信实习的岁月,心情随笔,以后也是一种回忆吧
  • zero_kill
  • zero_kill
  • 2016年07月11日 17:34
  • 6327
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:亚信科技笔试题
举报原因:
原因补充:

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