这是在采访中被问到的：
给定任何字符串，告诉我第一次出现的整数。
例如
Str98 那么它应该返回 98
Str87uyuy232 -- 它应该返回 87
我通过字符串循环给出答案，并将其与数字字符进行比较，如
if ((c >= '0') && (c <= '9'))
然后我得到了数字的索引，解析它并返回它。不知怎的，他并不相信。 任何人都可以分享最好的解决方案吗？
【问题讨论】：
标签： java
这个解决方案有两个问题。
考虑测试用例 - 有 2 个字符“8”和“7”，它们都构成了您应该返回的整数 87。 （这是主要问题）
这有点迂腐，但字符“0”的整数值不一定小于“1”、“2”等的值。可能几乎总是如此，但我想面试官喜欢看到这种关怀。更好的解决方案是
if (Character.isDigit(c)) { ... }
有很多不同的方法可以做到这一点。我的第一个想法是：
int i = 0;
while (i < string.length() && !Character.isDigit(string.charAt(i))) i++;
int j = i;
while (j < string.length() && Character.isDigit(string.charAt(j))) j++;
return Integer.parseInt(string.substring(i, j)); // might be an off-by-1 here
当然，正如 cmets 中所述，在 Java 中使用正则表达式功能可能是最好的方法。但是当然很多面试官会要求你在没有库等的情况下做这样的事情......
【讨论】：
使用正则表达式非常简单：
String s = new String("Str87uyuy232");
Matcher matcher = Pattern.compile("\\d+").matcher(s);
matcher.find();
int i = Integer.valueOf(matcher.group());
【讨论】：
\` escapes the ` 以便正则表达式拾取它。 \d 匹配一个“数字”(0-9)。 “+”表示“1 或更多”。 .matcher(s) 通过编译模式运行字符串，为您提供一个 Matcher，然后您可以使用它进行操作，例如 .find()，它将自身设置为匹配的第一个实例。
new String 是怎么回事？
String input = "Str87uyuy232";
Matcher m = Pattern.compile("[^0-9]*([0-9]+).*").matcher(input);
if (m.matches()) {
System.out.println(m.group(1));
}
【讨论】：
以防万一您想要非正则表达式而不使用其他实用程序。
给你
public static Integer returnInteger(String s)
{
if(s== null)
return null;
else
{
char[] characters = s.toCharArray();
Integer value = null;
boolean isPrevDigit = false;
for(int i =0;i<characters.length;i++)
{
if(isPrevDigit == false)
{
if(Character.isDigit(characters[i]))
{
isPrevDigit = true;
value = Character.getNumericValue(characters[i]);
}
}
else
{
if(Character.isDigit(characters[i]))
{
value = (value*10)+ Character.getNumericValue(characters[i]);
}
else
{
break;
}
}
}
return value;
}
}
【讨论】：
你也可以去一个较低的级别。快速查看ASCII values 会发现字母字符从 65 开始。数字从 48 到 57。在这种情况下，您可以简单地对 127 使用“和”n 字符，看看该值是否满足阈值 48 - 57 .
char[] s = "Str87uyuy232".toCharArray();
String fint = "";
Boolean foundNum = false;
for (int i = 0; i < s.length; i++)
{
int test = s[i] & 127;
if (test < 58 && test > 47)
{
fint += s[i];
foundNum = true;
}
else if (foundNum)
break;
}
System.out.println(fint);
这样做对现实世界没有好处（不同的字符集），但作为一个谜题解决方案很有趣。
【讨论】：
使用java.util.Scanner：
int res = new Scanner("Str87uyuy232").useDelimiter("\\D+").nextInt();
Scanner 的目的是从输入中提取标记（这里是String）。标记是由分隔符分隔的字符序列。默认情况下，Scanner 的分隔符是空格，因此标记是空格分隔的单词。
在这里，我使用分隔符\D+，意思是“任何不是数字的东西”。我们的Scanner 可以在我们的字符串中读取的标记是“87”和“232”。 nextInt() 方法会读取第一个。
nextInt() 抛出 java.util.NoSuchElementException 如果没有要读取的令牌。在调用nextInt() 之前调用方法hasNextInt()，以检查是否有要阅读的内容。
【讨论】：