【问题标题】:Trying to write a simple compiler in java (I am using notepad++)尝试用java编写一个简单的编译器(我正在使用notepad ++)
【发布时间】:2023-04-08 06:27:02
【问题描述】:

我的问题是如何编写一个简单的编译器,就像传真机中使用的编译器一样,它将 aaaavvvvvddddddddddd 转换为 4a5vBd。

另外,我得到“假设”,输入的任何字符串都不包含大写字母和数字,并且任何字符串将包含少于 61 个任何类型的字符,所以,我假设没有人会输入 64在我的程序中继续 a's。

这是我所知道的

import java.util.*;
public class Program4
{

    public static void main(String[] args)
    {
        Scanner scan = new Scanner(System.in);
        int n;
        char cn;
        String word;
        String numChars = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";

        System.out.println("Hello, please enter a string");
        word = scan.nextln();

        if(n <= 61)
        {
        int n = ?;
        cn = numChars.charAt(n);
        }
    }
}

我假设我需要使用循环,但我不知道应该使用什么来计算重复的字母,然后告诉有多少该类型的字母在一行中。现在我只是寻求建议,而不是代码,因为我想这样做,但是作为一个初学者,我的 Java “词汇量”现在还不是很大。

任何建议/提示将不胜感激。

真诚地, 特里普斯先生

我回来了,我的代码似乎只打印出 147。无论我输入什么,我总是会得到 147。我试图手动跟踪我的所有变量,但是当我这样做时,我得到了准确的结果我想要什么,我的逻辑一定有一些错误。有什么想法吗?

import java.util.*;    
public class Program4
{
    public static void main(String[] args)
    {

        Scanner scan = new Scanner(System.in);
        int n = 0;
        int s = 0;
        char a;
        char b;
        char c;
        String word;
        String numChars = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";

        System.out.println("Please enter a string");
        word = scan.nextLine();


        while (n < word.length()) 
        {
            a = word.charAt(n);
            b = a;
            n = n ++;
            a = word.charAt(n);

            if (a == b)
            {
                    s = (s + 1) ; 
            }
            else if (a != b);
            {
                c = numChars.charAt(s);
                System.out.print(b + c);
                s = 0;
                c = 0;
                break;

            }
        }
    }
}

再次感谢您!

【问题讨论】:

  • @brso05 给了你一个不错的答案,但你也问了一些提示,所以这是我的:你可能想考虑一下你要对压缩字符串做什么。如果您打算以任何方式解压缩它(并且您需要为您的压缩编写测试等),您将不得不考虑如何处理数字和大写字符传入的字符串。如果您收到“4a5vBd”作为您的输入怎么办?你不会改变它,但是当你解压它时,它会变成“aaaavvvvvddddddddddd”,这不是原来的输入。
  • 哦,您还应该考虑如何处理超出当前模式的重复次数(您将如何编码“aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa”)?
  • 谢谢!尤其是发人深省!但我很抱歉没有在我的帖子中添加更多参数。我得到“假设”,他们将添加不包含数字或大写字母的“不错”字符串,并且任何字母字符串都将小于 61,以确保代码正常工作,假设我编码正确。跨度>

标签: java run-length-encoding


【解决方案1】:

既然您不想要代码,这在逻辑上就是这样做的。你是对的,你应该遍历每个字符的字符串。将最后一个字符存储在变量中并保留一个计数器变量。如果相等,则将当前字符与最后一个字符进行比较,然后递增计数器。一旦它不等于最后一个字符,则将计数器+最后一个字符添加到结果字符串并重置计数器变量。每次迭代更新最后一个字符变量。

【讨论】:

  • 谢谢!我将立即开始研究它,看看我是否可以获得有效的代码。
猜你喜欢
  • 2017-10-10
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2011-04-26
  • 2017-05-12
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多