2015 去哪儿校招--对字符数组中元素包含某个单词个数的排序
来源:互联网 发布:大数据产业园怎么样 编辑:程序博客网 时间:2024/05/15 05:38
请设计一个高效算法,再给定的字符串数组中,找到包含"Coder"的字符串(不区分大小写),并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列,若两个串中"Coder"出现的次数相同,则保持他们在原数组中的位置关系。
给定一个字符串数组A和它的大小n,请返回结果数组。保证原数组大小小于等于300,其中每个串的长度小于等于200。同时保证一定存在包含coder的字符串。
测试样例:
["i am a coder","Coder Coder","Code"],3
返回:["Coder Coder","i am a coder"]用一个与字符串数组大小一样的整型数组存储其对应的字符包含coder单词的个数。
首先统计字符串数组中每个元素包含的coder的个数;
然后遍历字符串数组按照插入排序的方法把目前符合要求的字符加入到结果中。
/** * 依次读给定的字符串数组,然后判断是否包含coder单词,如果不包含则继续读下一次 ,包含的话则根据出现的次数插入到之前的结果中。 * 用一个与字符串数组大小一样的整型数组存储其对应的字符包含coder单词的个数。 * 首先统计字符串数组中每个元素包含的coder的个数; * 然后遍历字符串数组按照插入排序的方法把目前符合要求的字符加入到结果中。 */ public String[] findCoder(String[] A, int n) { int num[] = new int[n]; int len = 0;//判断结果的长度 String temp; /*统计字符串数组中每个元素包含的coder的个数*/ for(int i=0;i<n;i++){ temp = A[i].toLowerCase(); if(temp.contains("coder")){//总的个数加1 len++; while(temp.contains("coder")){//计算某个字符串中包含coder的个数 num[i]++; temp=temp.substring(temp.indexOf("coder")+5); } } } /*插入排序的方法把目前符合要求的字符加入到结果中*/ String result[] = new String[len];//存最后的结果 int resultnum[] = new int[len];//存结果中对应的出现次数 int valid = 0;//目前结果中有效的个数 for(int i=0;i<n;i++){ if(num[i]!=0){/*用插入排序的方式将遇到的字符插入到合适的位置中*/ int k=valid-1; while(k>=0 &&resultnum[k] < num[i]){resultnum[k+1] = resultnum[k];result[k+1] = result[k];k--;} valid++; resultnum[k+1] = num[i]; result[k+1] = A[i]; }}return result;}
0 0
- 2015 去哪儿校招--对字符数组中元素包含某个单词个数的排序
- 2015 去哪儿校招---字符串中第一个重复的字符
- 2015 去哪儿校招---字符串中第一个重复的字符
- 2015 去哪儿校招---二分查找
- 判定字符串中包含某个字符的个数
- 如何求出一个string中包含某个字符的个数
- vb.net 判定字符串中包含某个字符的个数
- 2014年去哪儿网笔试题--给定一个整型数组,对这个整型数组排序,使得按序拼接数组各元素得到的值最小。
- 去哪儿网C++笔试题--二分查找、最先出现两次的字符、每个字符串中的单词个数
- 首个重复字符(去哪儿2016校招)
- 2014年去哪儿网笔试题--给定一个整型数组,对这个整型素组排序,使得按序拼接数组各元素得到的值最小
- 去哪儿笔试题:寻找字符串数组中指定字符出现的字符串并排序
- C#字符串单词个数某个字符的个数反序大写
- 对数组排序并删除含有某个字母的元素
- 2015 去哪儿网 校招求职经历
- 去哪儿网2015春季校招笔试--回忆版
- 去哪儿网2015春季校招笔试--回忆版
- 寻找Coder(2015去哪儿校招笔试题)
- 【bzoj2555】SubString LCT+后缀自动机
- 单向线性链表的实现
- CSS/CSS3常用Style
- 详解 RN 中的 require()
- 自定义控件-类表盘体重选择器的实现
- 2015 去哪儿校招--对字符数组中元素包含某个单词个数的排序
- order by与索引
- 数据库
- Android 内存泄漏总结
- 重建二叉树
- c++ 栈区 堆区 常量区
- startActivity流程
- Android的文件系统结构
- 常见的页面跳转的方法