1

私はJavaでスペルチェッカー機能を書いています。にテキストを入力すると、問題が発生しますText。これから、現在入力または現在変更されている単語を取得して、現在入力または変更されている単語が辞書にあるかどうかを確認するにはどうすればよいですか。

辞書に載っていない単語を赤色で下線を引くことで強調することができました。しかし、私はすべての変更についてテキスト全体を読むことでこれを達成しています。

4

1 に答える 1

2

テキスト全体を反復しないコードをまとめて投げることができました。代わりに、現在のカーソル位置から左右に移動して、単語の終わりを探します。両端が見つかると、単語が出力されます。

public static void main(String[] args)
{
    Display display = Display.getDefault();
    final Shell shell = new Shell(display);
    shell.setText("StackOverflow");
    shell.setLayout(new GridLayout(2, false));

    Text text = new Text(shell, SWT.BORDER);
    GridData data = new GridData(SWT.FILL, SWT.BEGINNING, true, true);
    data.horizontalSpan = 2;
    text.setLayoutData(data);
    new Label(shell, SWT.NONE).setText("Current word:");
    final Label label = new Label(shell, SWT.NONE);

    text.addListener(SWT.Verify, new Listener()
    {
        @Override
        public void handleEvent(Event e)
        {
            Text source = (Text) e.widget;

            /* Construct the entered text */
            String oldString = source.getText();
            String textString = oldString.substring(0, e.start) + e.text + oldString.substring(e.end);

            /* Get all the chars */
            char[] text = textString.toCharArray();

            /* Get the cursor position */
            int position = source.getCaretPosition();

            /* Adjust cursor position based on input (necessary for delete operations) */
            if(e.text.equals(""))
                position--;
            else
                position++;

            /* Remember start and end of current word */
            int leftBorder = -1;
            int rightBorder = -1;

            /* Search for left end of the current word */
            for(int i = 1; i < position; i++)
            {
                int left = position - i;

                if(left > 0)
                {
                    if(!Character.isLetter(text[left]))
                    {
                        leftBorder = left + 1;
                        break;
                    }
                }
            }

            /* Search for right end of the current word */
            for(int i = position; i < text.length; i++)
            {
                int right = i;

                if(right < text.length)
                {
                    if(!Character.isLetter(text[right]))
                    {
                        rightBorder = right;
                        break;
                    }
                }
            }

            /* If the word is the first/last, set border accordingly */
            if(leftBorder == -1)
                leftBorder = 0;
            if(rightBorder == -1)
                rightBorder = text.length;

            StringBuilder result = new StringBuilder();
            /* Output the word */
            for(int i = leftBorder; i < rightBorder; i++)
                result.append(text[i]);

            label.setText(result.toString());
            shell.layout(true, true);
        }
    });

    shell.pack();
    shell.setSize(600, 100);
    shell.open();
    while (!shell.isDisposed())
    {
        if (!display.readAndDispatch())
            display.sleep();
    }
    display.dispose();
}

現在編集されている単語を強調表示する 2 つのスクリーンショットを次に示します。

ここに画像の説明を入力

ここに画像の説明を入力


したがって、テキスト全体の長さがnで、現在の単語の長さmが の場合、実行時間はO(m)ではなく になりO(n)ます。

于 2013-09-25T20:10:57.973 に答える