找出n个字符串中出现次数最多的字符串。

2015-10-12 06:30:24 518 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

26:n-gram串频统计在文本分析中常用到n-gram串频统计方法，即，统计相邻的n个单元（如单词、汉字、或者字符）在整个文本中出现的频率。假设有一个字符串，请以字符为单位，按n-gram方法统计每个长度为 n 的子串出现的频度，并输出最高频度以及频度最高的子串。样例中，所有的3-gram是：abc,bcd,cde,def,efa,fab,abc,bcd。这样，abc 和 bcd 都出现了2次，其余的只出现了1次。如果有多个子串频度最高，则根据其在序列中第一次出现的次序依次输出，每行输出一个，如果最高频度不大于1，则输出NO。.. 阅读详情

但是不能使用任何的api!!!!!
但是不能使用任何的api!!!!!
但是不能使用任何的api!!!!!
但是不能使用任何的api!!!!!
但是不能使用任何的api!!!!!

...全文

Keysight ADS新手必看：3分钟搞定TDR模拟的保姆级教程（附差分信号设置技巧）本文为Keysight ADS新手提供TDR模拟的保姆级教程，详细介绍了从基础环境准备到差分信号设置的全流程。通过内置模板调用、待测器件连接和仿真结果解读，帮助用户快速掌握TDR模拟技术，特别包含差分信号配置技巧，提升信号完整性分析效率。阅读详情

不会汪汪的猫咪

Java SE 62,621 成员 307,251 内容

+ 关注 + 加入社区

切换为时间正序

月凉西厢 2015-10-15

打赏
举报

这个问题你应该与C那边问，C不用API估计可以，如果连系统API也不能用的话那么你去汇编那边问问。其实照你这样的理解Java即便可以做出来也是然并卵。出题人的意思并不是禁止使用API，而是只允许使用最最基本的API

alan19931103 2015-10-14

打赏
举报

不用哪些api？所有api都不用，你让那个出题的自己试试！

ITjavaman 2015-10-14

打赏
举报

这样的限制没有任何意义，命题已经相互矛盾，你要用字符串，字符串String本身就是一个class，但是你却限制不能用class

Usher丶AckMan 2015-10-13

打赏
举报

请关注我的博客:http://my.oschina.net/Tsher2015/blog

里面有你想要的也许。。。

rickylin86 2015-10-13

打赏
举报

就是不能出现class的意思.因为class也是API中的一部分.

引用 3 楼 xiesq5112 的回复:

我也想知道不使用ＡＰＩ要怎么玩？

心随自在飞 2015-10-13

打赏
举报

但是我还想知道，不使用API 意义何在？

心随自在飞 2015-10-13

打赏
举报

我也想知道不使用ＡＰＩ要怎么玩？

不会汪汪的猫咪 2015-10-12

打赏
举报

引用 1 楼 zilu_wang 的回复:

public static void main(String[] args) {
test("abbcccddddaa");
}
public static void test(String str) {
int max_length = 0;
String max_str = "";
while (str.length() > 0) {
int length = str.length();
String first = str.substring(0, 1);
str = str.replaceAll(first, "");
if (max_length < length - str.length()) {
max_length = length - str.length();
max_str = first;
}
}
System.out.println(max_length);
System.out.println(max_str);
}

引用 1 楼 zilu_wang 的回复:

public static void main(String[] args) {
test("abbcccddddaa");
}
public static void test(String str) {
int max_length = 0;
String max_str = "";
while (str.length() > 0) {
int length = str.length();
String first = str.substring(0, 1);
str = str.replaceAll(first, "");
if (max_length < length - str.length()) {
max_length = length - str.length();
max_str = first;
}
}
System.out.println(max_length);
System.out.println(max_str);
}

例如：data里面的数据是{“paper”,”cup”,”book”,”cup”,”pen”,”book”}。n = 6。返回结果为”cup”或”book”。

不能使用api。string.length()不能用吧

zilu_wang 2015-10-12

打赏
举报

public static void main(String[] args) {
test("abbcccddddaa");
}
public static void test(String str) {
int max_length = 0;
String max_str = "";
while (str.length() > 0) {
int length = str.length();
String first = str.substring(0, 1);
str = str.replaceAll(first, "");
if (max_length < length - str.length()) {
max_length = length - str.length();
max_str = first;
}
}
System.out.println(max_length);
System.out.println(max_str);
}

找出n个字符串中出现次数最多的字符串。

相关推荐