注意:我知道有很多方法可以使这更简单,但是不允许这样做。我受限于简单,基本的java,循环和手写方法。甚至数组都不允许.Regex也是如此。
任务是检查一个句子的每个单词中的数字,找到同时具有最大数字的单词POWER OF 3.我在这里做了所有事情并且它工作正常,直到我输入这样的东西。
asdas8 dasjkj27 asdjkj64 asdjk333 asdjkj125
我收到输出64而不是125,因为当它到达第一个数字时它会停止检查,因为它不是3的幂。
如何继续迭代直到我的句子结束并避免在我达到3数字的非幂时停止,如何修改此代码来实现呢?
编辑:但是,如果我在失败状态之后输入多个单词,它就会正常工作。
例如:
asdas8 dasjkj27 asdjkj64 asdjk333 asdjkj125 asdash216
这是我的代码:
public class Nine {
static int num(String s) { // method to change string to int
int b = 0;
int o = 0;
for (int i = s.length() - 1; i >= 0; i--) {
char bi = s.charAt(i);
b += (bi - '0') * (int) Math.pow(10, o);
o++;
}
return b;
}
static boolean thirdPow(int a) {
boolean ntrec = false;
if (Math.cbrt(a) % 1 == 0)
ntrec = true;
return ntrec;
}
static int max(int a, int b) {
int max= 0;
if (a > b)
max= a;
else
max= b;
System.out.print(max);
return max;
}
static String search(String r) {
String current= ""; // 23aa64
String currentA= "";
String br = ""; // smjestamo nas broj iz rijeci 23
int bb = 0; // nas pretvoreni string u broj
int p = 0;
for (int i = 0; i < r.length(); i++) {
current+= r.charAt(i);
if (r.charAt(i) == ' ') {
for (int j = 0; j < current.length(); j++) {
while ((int) current.charAt(j) > 47 && (int) current.charAt(j) < 58) {
br += current.charAt(j);
j++;
}
bb = num(br);
System.out.println("Third pow" + thirdPow(bb));
if (thirdPow(bb)) {
p = max(p, bb);
}
br = "";
}
current= "";
}
}
String pp = "" + p;
String finalRes= "";
for (int u = 0; u < r.length(); u++) {
currentA+= r.charAt(u);
if (r.charAt(u) == ' ') {
if (currentA.contains(pp))
finalRes+= currentA;
currentA= "";
}
}
System.out.println(p);
return finalRes;
}
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.print("Enter sentence: ");
String r = scan.nextLine();
System.out.println("Our string is : " + search(r));
}
}
我假设每个单词由空格分隔并包含非整数。
使用正则表达式肯定会降低代码的复杂性,让我们试试这段代码: -
String input = "asdas8 dasjkj27 asdjkj64 asdjk333 asdjkj125";
String[] extractWords = r.split(" "); //extracting each words
int[] numbers = new int[extractWords.length]; // creating an Integer array to store numbers from each word
int i=0;
for(String s : extractWords) {
numbers[i++] = Integer.parseInt(s.replaceAll("\\D+", "")); // extracting numbers
}
现在,“数字”数组将包含[8,27,64,333,125]
您可以使用逻辑在其中找到最大值。希望这可以帮助。
你可以做我正在做的事情。首先将句子分成大块的单词。我是基于空间做的,因此in.split("\\s+")
。然后从这些单词中找到数字。在这些数字上,只有在3的幂时才检查最高数字。
/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.regex.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
static boolean isPowOfThree(int num)
{
int temp = (int)Math.pow(num, 1f/3);
return (Math.pow(temp, 3) == num);
}
public static void main (String[] args) throws java.lang.Exception
{
Scanner sc = new Scanner(System.in);
String in = sc.nextLine();
String[] words = in.split("\\s+");
String maxWord = ""; //init default word
int maxNum = -1; //init default num
for(String word : words)
{
Pattern p = Pattern.compile("\\d+");
Matcher m = p.matcher(word);
while (m.find())
{
String num = m.group();
if(isPowOfThree(Integer.parseInt(num)))
{
if(Integer.parseInt(num) > maxNum)
{
maxNum = Integer.parseInt(num);
maxWord = word;
}
}
}
}
if(maxNum > -1)
{
System.out.println("Word is : " + maxWord);
}
else
{
System.out.println("No word of power 3");
}
}
}
使用Java中的Matcher和Pattern API使用\\d+
正则表达式可以解决该问题。
package com.company;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class Main {
public static void main(String[] args) {
String i = "asdas8 dasjkj278 asdjkj64 asdjk333 asdjkj125";
Matcher matcher = Pattern.compile("\\d+").matcher(i);
List<Integer> numbers = new ArrayList<>();
while (matcher.find()){
numbers.add(Integer.parseInt(matcher.group()));
}
Collections.sort(numbers);
Collections.reverse(numbers);
Integer power3 = 0;
for (Integer n : numbers) {
if (isPowOfThree(n)) {
power3 = n;
break;
}
}
System.out.println(power3);
}
static boolean isPowOfThree(int num) {
int temp = (int)Math.pow(num, 1f/3);
return (Math.pow(temp, 3) == num);
}
}
在使用\\d+
正则表达式时,我们得到while(matcher.find())
每次迭代时给定字符串中的所有数字。收集给定字符串中的所有数字后,我们需要对集合进行反向排序。如果我们迭代这个集合,我们找到的第一个数字是3的幂的最大数字,因为集合已经按降序排序。
兄弟用
*string.split(" ");*
形成一个字符串数组,然后迭代数组并使用正则表达式解析数字
^[0-9]
要么
\d+
然后从数组中找到最大的数字就这么简单。兄弟一步步前进,然后你的代码运行得更快。