字符串加减法程序
Program for addition and substraction with strings
我写了一个程序,我想对字符串进行加法和减法,其中所有字符串的长度都是四,看起来像“+002”、“+569”、“-022”、“-” 789" 等。我尝试在不使用任何乘法、除法或余数的情况下做到这一点,而只使用加法和减法作为运算,但我的问题是某些情况还不起作用,我不明白为什么或我该如何解决它,因为使用这么长的代码很难看清问题的确切位置以及我应该更改的内容。所以这里是相关的方法:
public static String add(String s1, String s2) {
int number;
int[] s = new int[4];
String result = "";
if (s1.contains("+") && s2.contains("+")) {
result = "+";
for (int i = 1; i < s1.length(); ++i) {
if (!(s1.charAt(i) == 0 || s2.charAt(i) == 0)) {
if ((int) (s1.charAt(i)) + (int) (s2.charAt(i)) - 96 < 10) s[i] = (int) (s1.charAt(i)) + (int) (s2.charAt(i)) - 96;
else {
s[i] = (s1.charAt(i)) + (int) (s2.charAt(i)) - 106;
++s[i - 1];
}
}
else if (s1.charAt(i) != 0 && s2.charAt(i) != 0) {
s[i] = (int) (s1.charAt(i)) + (int) (s2.charAt(i)) - 96;
}
}
}
else if (s1.contains("-") && s1.contains("-")) {
result = "-";
for (int i = 1; i < s1.length(); ++i) {
if ((!(s1.charAt(i) == 0 || s2.charAt(i) == 0))) {
if ((int) (s1.charAt(i)) + (int) (s2.charAt(i)) - 96 < 10) s[i] = (int) (s1.charAt(i)) + (int) (s2.charAt(i)) - 96;
else {
s[i] = (s1.charAt(i)) + (int) (s2.charAt(i)) - 106;
++s[i - 1];
}
}
else if (s1.charAt(i) != 0 && s2.charAt(i) != 0) {
s[i] = (int) (s1.charAt(i)) + (int) (s2.charAt(i)) - 96;
}
}
}
//if (s1.contains("+") && s1.contains("-") || s1.contains("-") && s1.contains("+"))
else if (s1.contains("+") && s2.contains("-")) {
char[] size1 = new char[s1.length()];
char[] size2 = new char[s1.length()];
for (int i = 1; i < s1.length(); ++i) {
size1[i] = s1.charAt(i);
size2[i] = s2.charAt(i);
}
if (size1[1] > size2[1]) result = "+";
else if (size1[1] == size2[1]) {
if (size1[2] > size2[2]) result = "+";
else if (size1[2] == size2[2]) {
if (size1[3] > size2[3]) result = "+";
else if (size1[3] == size2[3]) return "+000";
else result = "-";
}
else result = "-";
}
else result = "-";
for (int i = 1; i < s1.length(); ++i) {
if (!(s1.charAt(i) == 0 || s2.charAt(i) == 0)) {
if (s1.charAt(1) < s2.charAt(1)) {
if (s1.charAt(2) <= s2.charAt(2)) {
if (s1.charAt(3) > s2.charAt(3)) {
s[2] = 10 - (s2.charAt(2) - s1.charAt(2));
s[3] = 10 - (s1.charAt(3) - s2.charAt(3));
--s[2];
s[1] = (s2.charAt(1) - s1.charAt(1));
}
else {
s[2] = (s2.charAt(2) - s1.charAt(2));
s[3] = (s2.charAt(3) - s1.charAt(3));
s[1] = s2.charAt(1) - s1.charAt(1);
}
}
else {
s[2] = 10 - (s1.charAt(2) - s2.charAt(2));
if (s1.charAt(3) < s2.charAt(3)) s[3] = (s2.charAt(3) - s1.charAt(3));
else {
s[3] = 10 - (s1.charAt(3) - s2.charAt(3));
--s[2];
}
}
}
else if (s1.charAt(i) - s2.charAt(i) < 0 && i == 1) s[i] = s2.charAt(i) - s1.charAt(i);
else if (s1.charAt(i) - s2.charAt(i) < 0 && i > 1) {
s[i] = s2.charAt(i) - s1.charAt(i);
}
else s[i] = s1.charAt(i) - s2.charAt(i);
}
}
}
else {
char[] size1 = new char[s1.length()];
char[] size2 = new char[s1.length()];
for (int i = 1; i < s1.length(); ++i) {
size1[i] = s1.charAt(i);
size2[i] = s2.charAt(i);
}
if (size1[1] < size2[1]) result = "+";
else if (size1[1] == size2[1]) {
if (size1[2] < size2[2]) result = "+";
else if (size1[2] == size2[2]) {
if (size1[3] < size2[3]) result = "+";
else if (size1[3] == size2[3]) return "+000";
else result = "-";
}
else result = "-";
}
else result = "-";
for (int i = 1; i < s1.length(); ++i) {
if (!(s1.charAt(i) == 0 || s2.charAt(i) == 0)) {
if (s1.charAt(1) > s2.charAt(1)) {
if (s1.charAt(2) >= s2.charAt(2)) {
if (s1.charAt(3) < s2.charAt(3)) {
s[2] = 10 - (s1.charAt(2) - s2.charAt(2));
s[3] = 10 - (s2.charAt(3) - s1.charAt(3));
--s[2];
}
else {
s[2] = (s1.charAt(2) - s2.charAt(2));
s[3] = (s1.charAt(3) - s2.charAt(3));
s[1] = s1.charAt(1) - s2.charAt(1);
}
}
}
else if (s1.charAt(i) - s2.charAt(i) > 0 && i == 1) s[i] = s1.charAt(i) - s2.charAt(i);
else if (s1.charAt(i) - s2.charAt(i) > 0 && i > 1) {
s[i] = s1.charAt(i) - s2.charAt(i);
}
else s[i] = s2.charAt(i) - s1.charAt(i);
}
}
}
for (int i = 1; i < s.length; ++i) result += s[i];
return result;
}
由于允许使用 charAt(),您可以自行转换字符串:
// String s1 = "+123";
int d1 = (s1.charAt(1) - '0') * 100;
int d2 = (s1.charAt(2) - '0') * 10;
int d3 = (s1.charAt(3) - '0');
int num = d1 + d2 + d3;
那你就用这个数来算吧
这行得通吗?
private static String add(String s1, String s2) {
return intToString(stringToInt(s1) + stringToInt(s2));
}
private static int stringToInt(String string) {
int multiplicand;
int i = 0;
multiplicand = string.charAt(0) == '+' ? 1 : -1;
i += (string.charAt(1) - '0') * 100;
i += (string.charAt(2) - '0') * 10;
i += (string.charAt(3) - '0');
return i * multiplicand;
}
private static String intToString(int i) {
StringBuilder sb = new StringBuilder();
sb.append(i >= 0 ? "+" : "-");
i = Math.abs(i);
sb.append(i / 100);
sb.append(i / 10 - (i / 100 * 10));
sb.append(i - (i / 10 * 10));
return sb.toString();
}
您提到某些情况下不起作用,但您不确定原因。我认为这与您的 if 语句有关。
例如第一个循环中的第一个if:
if (!(s1.charAt(i) == 0 || s2.charAt(i) == 0)) {...}
将在与 else 完全相同的情况下评估 true,如果它后面是:
else if (s1.charAt(i) != 0 && s2.charAt(i) != 0) {...}
(因为在第一种情况下,您首先评估任一值是否等于零,然后反转结果)。
然后第一个嵌套if在第一个循环中:
if ((int) (s1.charAt(i)) + (int) (s2.charAt(i)) - 96 < 10) {...}
在我看来,这将始终为真,因为您只是从两个字符串中取出一个字符。所以加法的最高可能结果是18。从中减去96,它必然小于10。
为了调试它并找到问题,我建议您首先仔细检查所有 if 语句。在评论中写下来,甚至制作图表来确定何时应该达到某个步骤以及在那里应该发生什么。此外,如果您还没有使用 IDE,这可能会有所帮助,因为它会提醒您注意逻辑中的一些问题。
我写了一个程序,我想对字符串进行加法和减法,其中所有字符串的长度都是四,看起来像“+002”、“+569”、“-022”、“-” 789" 等。我尝试在不使用任何乘法、除法或余数的情况下做到这一点,而只使用加法和减法作为运算,但我的问题是某些情况还不起作用,我不明白为什么或我该如何解决它,因为使用这么长的代码很难看清问题的确切位置以及我应该更改的内容。所以这里是相关的方法:
public static String add(String s1, String s2) {
int number;
int[] s = new int[4];
String result = "";
if (s1.contains("+") && s2.contains("+")) {
result = "+";
for (int i = 1; i < s1.length(); ++i) {
if (!(s1.charAt(i) == 0 || s2.charAt(i) == 0)) {
if ((int) (s1.charAt(i)) + (int) (s2.charAt(i)) - 96 < 10) s[i] = (int) (s1.charAt(i)) + (int) (s2.charAt(i)) - 96;
else {
s[i] = (s1.charAt(i)) + (int) (s2.charAt(i)) - 106;
++s[i - 1];
}
}
else if (s1.charAt(i) != 0 && s2.charAt(i) != 0) {
s[i] = (int) (s1.charAt(i)) + (int) (s2.charAt(i)) - 96;
}
}
}
else if (s1.contains("-") && s1.contains("-")) {
result = "-";
for (int i = 1; i < s1.length(); ++i) {
if ((!(s1.charAt(i) == 0 || s2.charAt(i) == 0))) {
if ((int) (s1.charAt(i)) + (int) (s2.charAt(i)) - 96 < 10) s[i] = (int) (s1.charAt(i)) + (int) (s2.charAt(i)) - 96;
else {
s[i] = (s1.charAt(i)) + (int) (s2.charAt(i)) - 106;
++s[i - 1];
}
}
else if (s1.charAt(i) != 0 && s2.charAt(i) != 0) {
s[i] = (int) (s1.charAt(i)) + (int) (s2.charAt(i)) - 96;
}
}
}
//if (s1.contains("+") && s1.contains("-") || s1.contains("-") && s1.contains("+"))
else if (s1.contains("+") && s2.contains("-")) {
char[] size1 = new char[s1.length()];
char[] size2 = new char[s1.length()];
for (int i = 1; i < s1.length(); ++i) {
size1[i] = s1.charAt(i);
size2[i] = s2.charAt(i);
}
if (size1[1] > size2[1]) result = "+";
else if (size1[1] == size2[1]) {
if (size1[2] > size2[2]) result = "+";
else if (size1[2] == size2[2]) {
if (size1[3] > size2[3]) result = "+";
else if (size1[3] == size2[3]) return "+000";
else result = "-";
}
else result = "-";
}
else result = "-";
for (int i = 1; i < s1.length(); ++i) {
if (!(s1.charAt(i) == 0 || s2.charAt(i) == 0)) {
if (s1.charAt(1) < s2.charAt(1)) {
if (s1.charAt(2) <= s2.charAt(2)) {
if (s1.charAt(3) > s2.charAt(3)) {
s[2] = 10 - (s2.charAt(2) - s1.charAt(2));
s[3] = 10 - (s1.charAt(3) - s2.charAt(3));
--s[2];
s[1] = (s2.charAt(1) - s1.charAt(1));
}
else {
s[2] = (s2.charAt(2) - s1.charAt(2));
s[3] = (s2.charAt(3) - s1.charAt(3));
s[1] = s2.charAt(1) - s1.charAt(1);
}
}
else {
s[2] = 10 - (s1.charAt(2) - s2.charAt(2));
if (s1.charAt(3) < s2.charAt(3)) s[3] = (s2.charAt(3) - s1.charAt(3));
else {
s[3] = 10 - (s1.charAt(3) - s2.charAt(3));
--s[2];
}
}
}
else if (s1.charAt(i) - s2.charAt(i) < 0 && i == 1) s[i] = s2.charAt(i) - s1.charAt(i);
else if (s1.charAt(i) - s2.charAt(i) < 0 && i > 1) {
s[i] = s2.charAt(i) - s1.charAt(i);
}
else s[i] = s1.charAt(i) - s2.charAt(i);
}
}
}
else {
char[] size1 = new char[s1.length()];
char[] size2 = new char[s1.length()];
for (int i = 1; i < s1.length(); ++i) {
size1[i] = s1.charAt(i);
size2[i] = s2.charAt(i);
}
if (size1[1] < size2[1]) result = "+";
else if (size1[1] == size2[1]) {
if (size1[2] < size2[2]) result = "+";
else if (size1[2] == size2[2]) {
if (size1[3] < size2[3]) result = "+";
else if (size1[3] == size2[3]) return "+000";
else result = "-";
}
else result = "-";
}
else result = "-";
for (int i = 1; i < s1.length(); ++i) {
if (!(s1.charAt(i) == 0 || s2.charAt(i) == 0)) {
if (s1.charAt(1) > s2.charAt(1)) {
if (s1.charAt(2) >= s2.charAt(2)) {
if (s1.charAt(3) < s2.charAt(3)) {
s[2] = 10 - (s1.charAt(2) - s2.charAt(2));
s[3] = 10 - (s2.charAt(3) - s1.charAt(3));
--s[2];
}
else {
s[2] = (s1.charAt(2) - s2.charAt(2));
s[3] = (s1.charAt(3) - s2.charAt(3));
s[1] = s1.charAt(1) - s2.charAt(1);
}
}
}
else if (s1.charAt(i) - s2.charAt(i) > 0 && i == 1) s[i] = s1.charAt(i) - s2.charAt(i);
else if (s1.charAt(i) - s2.charAt(i) > 0 && i > 1) {
s[i] = s1.charAt(i) - s2.charAt(i);
}
else s[i] = s2.charAt(i) - s1.charAt(i);
}
}
}
for (int i = 1; i < s.length; ++i) result += s[i];
return result;
}
由于允许使用 charAt(),您可以自行转换字符串:
// String s1 = "+123";
int d1 = (s1.charAt(1) - '0') * 100;
int d2 = (s1.charAt(2) - '0') * 10;
int d3 = (s1.charAt(3) - '0');
int num = d1 + d2 + d3;
那你就用这个数来算吧
这行得通吗?
private static String add(String s1, String s2) {
return intToString(stringToInt(s1) + stringToInt(s2));
}
private static int stringToInt(String string) {
int multiplicand;
int i = 0;
multiplicand = string.charAt(0) == '+' ? 1 : -1;
i += (string.charAt(1) - '0') * 100;
i += (string.charAt(2) - '0') * 10;
i += (string.charAt(3) - '0');
return i * multiplicand;
}
private static String intToString(int i) {
StringBuilder sb = new StringBuilder();
sb.append(i >= 0 ? "+" : "-");
i = Math.abs(i);
sb.append(i / 100);
sb.append(i / 10 - (i / 100 * 10));
sb.append(i - (i / 10 * 10));
return sb.toString();
}
您提到某些情况下不起作用,但您不确定原因。我认为这与您的 if 语句有关。
例如第一个循环中的第一个if:
if (!(s1.charAt(i) == 0 || s2.charAt(i) == 0)) {...}
将在与 else 完全相同的情况下评估 true,如果它后面是:
else if (s1.charAt(i) != 0 && s2.charAt(i) != 0) {...}
(因为在第一种情况下,您首先评估任一值是否等于零,然后反转结果)。
然后第一个嵌套if在第一个循环中:
if ((int) (s1.charAt(i)) + (int) (s2.charAt(i)) - 96 < 10) {...}
在我看来,这将始终为真,因为您只是从两个字符串中取出一个字符。所以加法的最高可能结果是18。从中减去96,它必然小于10。
为了调试它并找到问题,我建议您首先仔细检查所有 if 语句。在评论中写下来,甚至制作图表来确定何时应该达到某个步骤以及在那里应该发生什么。此外,如果您还没有使用 IDE,这可能会有所帮助,因为它会提醒您注意逻辑中的一些问题。