我正在编写用于翻译信号的java代码。如果给定的字符串(INPUT)是:
C*12.387a0d14assc7*18.65d142a
它的翻译(OUTPUT)应该是:
C*12387:1000a0d14assc7*1865:100d142a
ALGORITHM:
在字符串中的任何地方,星号(*)跟随包含小数的数字(在此字符串中有两个,第一个是' * 12.387'第二个是* 18.65')数字将被改为分数,如上例12.387转换为12387:1000和18.65转换为1865:100
如果十进制数被隔离,我可以使用以下代码将其转换为分数:
double d = 12.387;
String str = Double.toString(d);
String[] fraction = str.split("\\.");
int denominator = (int)Math.pow(10, fraction[1].length());
int numerator = Integer.parseInt(fraction[0] + "" + fraction[1]);
System.out.println(numerator + ":" + denominator);
但我不知道如何将十进制数的子串与它包含的字符串分开。刚接触java和编程我需要帮助。感谢您的期待。
答案 0 :(得分:6)
使用正则表达式和捕获组是实现解析的好方法:
String s = "C*12.387a0d14assc7*18.65d142a";
StringBuffer result = new StringBuffer();
Matcher m = Pattern.compile("\\*(\\d+)\\.(\\d+)").matcher(s);
while (m.find()) {
String num = m.group(1);
String denom = m.group(2);
String divisor = "1" + new String(new char[denom.length()]).replace("\0", "0");
String replacement = "*" + num + denom + ":" + divisor;
m.appendReplacement(result, replacement);
}
m.appendTail(result);
System.out.println(result.toString());
答案 1 :(得分:1)
我正在编写一个使用正则表达式的解决方案但是在没有它们的情况下尝试了。这里的解决方案是通用的(适用于任何编程语言)。当然,看看它是否比基于正则表达式的解决方案更快会很有趣。无论如何,我怀疑基于正则表达式的解决方案可能会更快。请看这个解决方案(虽然不是很完美:))。
import java.util.*;
class DoubleConvert
{
public static void main (String[] args)
{
StringBuilder buffer = new StringBuilder("C*12.387a0d14assc7*18.65d142a");
int j, m, k;
int i = 0;
while (i < buffer.length())
{
if (buffer.charAt(i) == '*')
{
m = -1; k = -1;
j = i; //remember where * found
while ( i + 1 < buffer.length() )
{
i++;
if (Character.isDigit(buffer.charAt(i)))
{
continue;
}
else if (buffer.charAt(i) == '.')
{
m = i; // remember where . found
while (i + 1 < buffer.length())
{
i++;
if (Character.isDigit(buffer.charAt(i)))
{
continue;
}
else
{
k = i; //remember the last position
break;
}
}
}
else //let's see what we got
{
if (m > 0 && j > 0 && m - j > 0 && k - m > 0) //there must exist strings
{
System.out.println("Found " + buffer.substring(j, m)
+ " second part " + buffer.substring(m, k));
buffer.replace(j+1, k,
buffer.substring(j+1, m) +
buffer.substring(m+1, k) +
":1" +
new String(new char[k-1-m]).replace("\0","0"));
}
break;
}
}
}
else
{
i++;
}
}
System.out.println("Result " + buffer);
}
}
输出
Found *12 second part .387
Found *18 second part .65
Result C*12387:1000a0d14assc7*1865:100d142a