如何解决编写一个程序,打印s的最长子字符串,其中字母按字母顺序出现
我正在使用Java在线学习编程。我知道表达式,变量,if语句,迭代,静态方法,数组,开关和其他基本内容。我目前正在努力处理涉及编写方法的作业,如果我能得到一些帮助,那将是很好的。
这里是:
问题:假设s是一串小写字符。编写一个程序,打印s的最长子串,其中字母按字母顺序出现。例如,如果s ='azcbobobegghakl',则您的程序应打印
Longest substring in alphabetical order is: beggh
在某些情况下,请打印第一个子字符串。例如,如果s ='abcbcd',则您的程序应打印
Longest substring in alphabetical order is: abc
这是我到目前为止所拥有的:
- 将String的字母作为单个字母放入数组中
- for循环按字母顺序搜索数组中最长的子字符串
static String problemThree(String s){
for(int i = 0; i < s.length(); i++){
}
return s;
}
我不确定下一步该怎么办或从哪里开始这个问题。
解决方法
对于问题2,您可以从字符串的开头开始循环,并以substring = 3 char of string例如。 azc,zcb直到list [length-3](3 =“ bob”的长度),并且永远是substring.equals(“ bob”)计数++。
对于问题3,使用占位符String longestString =“”。 对字符串中的每个字母运行一个for循环,定义currentString =“”,从当前索引开始运行另一个for循环,如果按字母顺序将字母追加到currentString(查找String.compareTo()),一旦找到一个字母不是按字母顺序排列,请检查currentString是否长于longestString-> longestString = currentString。
,我想知道问题1在哪里。
问题2 :
这是switch
的完全错误用法。您正在做的是将字符串s
与"bob"
进行比较,看它们是否相等。您错误方法的另一种选择是
if ("bob".equals(s)) answer++;
更多情况下,您正在检查s
之间的相等性的字符串越多。
正确的方法是利用String.indexOf(String,int)
方法,该方法从指定的索引处开始,返回给定字符串在原始字符串(如果存在)中的索引。
例如,
-
"abcbobabc".indexOf("bob",0)
返回3。 -
"abcbobabc".indexOf("bob",3)
返回3。 -
"abcbobabc".indexOf("bob",5)
返回-1。 (找不到)
提醒:第一个索引为0。
找到第一个外观后,从下一个索引开始搜索,因此“第一个外观”将是下一个(如果存在)而不是我们找到的下一个。
-
"bobob".indexOf("bob",0)
返回0。 -
"bobob".indexOf("bob",1)
返回2。 -
"bobob".indexOf("bob",3)
返回-1。
但是我们只想计数外观,而不要返回外观索引。因此,这是代码:
if (s == null) return; // prevent NullPointerException
int i = 0;
int count = 0;
while ((i = s.indexOf("bob",i)) != -1) {
i++;
count++;
}
return count;
问题3 :Java没有一种方法可以按字母顺序直接扫描子字符串,因此您需要自己通过逐字符扫描来实现它。
首先,仅当两个字符的大写或小写在一起时,才能将两个字符的字母顺序进行比较。
String longest = "";
StringBuilder builder = new StringBuilder();
// for storing character streak in alphabetical order
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i); // Access the character at index i in the string given.
int length = builder.length();
if (length == 0 /* no streak */
|| Character.toLowerCase(builder.charAt(length - 1)) <= Character.toLowerCase(c)
/* has streak,and the new character has alphabetical order greater than
the last one e.g. z greater than a */) {
/* starts or continues the streak */
builder.append(c);
} else {
/* stops the streak */
if (length > longest.length()) {
/* new streak is higher than the last one,so replace it */
longest = builder.toString();
}
/* either streak is not high enough or not,resets the streak */
builder = new StringBuilder();
}
}
return longest;
基本上整个代码都是
- 遍历所有字符
- 继续将按字母顺序排列的字符添加到字符串生成器
- 如果下一个字符没有遵循顺序,请停止连胜
- 查看构建器构建的字符串是否长于最后一个字符串
对于问题2,我个人将保存一个索引i并增加s.length()次,在i处增加子字符串,检查子字符串是否以“ bob”开头。
对于问题3,保存索引i并增加s.length()次,在i处子字符串,保存索引j并增加substring.length()次,最后保存一个字符,将substring.charAt(j)与最后一个字符,如果它出现在字母表中的位置比最后一个字符晚,或者它们相同,则将字符追加到构建的String中并更新最后一个字符,最后,如果built.length()> longest.length()将最长更新为Built
private static int problemTwo() {
String s = "azcbobobegghakl";
int count = 0;
for (int i = 0; i < s.length(); i++) {
if (s.substring(i).startsWith("bob")) {
count++;
}
}
return count;
}
private static String problemThree() {
String s = "azcbobobegghakl",longest = "";
// Increment i s.length() times,i determining how far into the string we start at e.g. if i is 5 substring will be "bobegghakl"
for (int i = 0; i < s.length(); i++) {
String substring = s.substring(i),built = "";
char last = 0;
// Increment j substring.length() times
for (int j = 0; j < substring.length(); j++) {
char c = substring.charAt(j);
// If the last character occurs earlier in the alphabet or the same as the current character,append it to the built string,and update the last character to be the current
if (last <= c) {
built = built.concat(Character.toString(c));
last = c;
} else {
// Break out of the for loop if the current character occurs earlier in the alphabet than the last
break;
}
}
if (built.length() > longest.length()) {
longest = built;
}
}
return longest;
}
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。