Андроид поиск как word

Время на прочтение
7 мин

Количество просмотров 8.4K

В мобильных приложениях очень востребована функция поиска. И если в небольших продуктах ею можно пренебречь, то в приложениях, которые предоставляют доступ к большому количеству информации, без поиска не обойтись. Сегодня я расскажу, как правильно реализовать эту функцию в программах под Android.

Подходы к реализации поиска в мобильном приложении

1. Поиск как фильтр данных

   Обычно это выглядит как строка поиска над каким-нибудь списком. То есть мы просто фильтруем уже готовые данные.

2. Серверный поиск

   В этом случае мы отдаём всю реализацию на откуп серверу, а приложение выступает в роли тонкого клиента, от которого требуется лишь показать данные в нужном виде.

3. Комплексный поиск
   • приложение содержит в себе большое количество данных разного типа;
   • приложение работает оффлайн;
   • поиск нужен как единая точка доступа к разделам/контенту приложения.

В последнем случае на помощь приходит встроенный в SQLite полнотекстовый поиск (Full-text search). С его помощью можно очень быстро находить совпадения в большом объёме информации, что позволяет нам делать несколько запросов в разные таблицы без снижения производительности.

Рассмотрим реализацию такого поиска на конкретном примере.

Подготовка данных

Допустим, нам необходимо реализовать приложение, которое показывает список фильмов с сайта themoviedb.org. Для упрощения (чтобы не ходить в сеть), возьмём список фильмов и сформируем из него JSON-файл, положим его в assets и локально будем наполнять нашу базу данных.

Пример структуры JSON-файла:

[
  {
    "id": 278,
    "title": "Побег из Шоушенка",
    "overview": "Фильм удостоен шести..."
  },
  {
    "id": 238,
    "title": "Крестный отец",
    "overview": "Криминальная сага, повествующая..."
  },
  {
    "id": 424,
    "title": "Список Шиндлера",
    "overview": "Лента рассказывает реальную историю..."
  }
]

Наполнение базы данных

Для реализации полнотекстового поиска в SQLite используются виртуальные таблицы. Внешне они выглядят как обычные таблицы SQLite, но при любом обращении к ним выполняется некая закулисная работа.

Виртуальные таблицы позволяют нам ускорить поиск. Но, помимо преимуществ, у них есть и недостатки:

• нельзя создать триггер на виртуальной таблице;
• нельзя выполнять команды ALTER TABLE и ADD COLUMN для виртуальной таблицы;
• каждый столбец в виртуальной таблице индексируется, а это значит, что могут впустую тратиться ресурсы на индексацию столбцов, которые не должны участвовать в поиске.

Для решения последней проблемы можно использовать дополнительные таблицы, которые будут содержать часть информации, а в виртуальной таблице хранить ссылки на элементы обычной таблицы.

Создание таблицы немного отличается от стандартного, у нас появились ключевые слова VIRTUAL и fts4:

 CREATE VIRTUAL TABLE movies USING fts4(id, title, overview);

Наполнение же ничем не отличается от обычного:

fun populate(context: Context) {
        val movies: MutableList<Movie> = mutableListOf()

        context.assets.open("movies.json").use {
            val typeToken = object : TypeToken<List<Movie>>() {}.type
            movies.addAll(Gson().fromJson(InputStreamReader(it), typeToken))
        }

        try {
            writableDatabase.beginTransaction()

            movies.forEach { movie ->
                val values = ContentValues().apply {
                    put("id", movie.id)
                    put("title", movie.title)
                    put("overview", movie.overview)
                }

                writableDatabase.insert("movies", null, values)
            }

            writableDatabase.setTransactionSuccessful()
        } finally {
            writableDatabase.endTransaction()
        }
}

Базовый вариант

При выполнении запроса используется ключевое слово MATCH вместо LIKE:

fun firstSearch(searchString: String): List<Movie> {
        val query = "SELECT * FROM movies WHERE movies MATCH '$searchString'"
        val cursor = readableDatabase.rawQuery(query, null)
        val result = mutableListOf<Movie>()

        cursor?.use {
            if (!cursor.moveToFirst()) return result

            while (!cursor.isAfterLast) {
                val id = cursor.getInt("id")
                val title = cursor.getString("title")
                val overview = cursor.getString("overview")

                result.add(Movie(id, title, overview))

                cursor.moveToNext()
            }
        }

        return result
    }

Для реализация обработки ввода текста в интерфейсе будем использовать RxJava:

RxTextView.afterTextChangeEvents(findViewById(R.id.editText))
        .debounce(500, TimeUnit.MILLISECONDS)
        .map { it.editable().toString() }
        .filter { it.isNotEmpty() && it.length > 2 }
        .map(dbHelper::firstSearch)
        .subscribeOn(Schedulers.computation())
        .observeOn(AndroidSchedulers.mainThread())
        .subscribe(movieAdapter::updateMovies)

Получился базовый вариант поиска. В первом элементе нужное слово нашлось в описании, а во втором элементе — и в заголовке, и в описании. Очевидно, что в таком виде не совсем понятно, что мы нашли. Давайте это исправим.

Добавляем акценты

Для улучшения очевидности поиска воспользуемся вспомогательной функцией SNIPPET. Она используется для отображения отформатированного фрагмента текста, в котором найдено совпадение.

snippet(movies, '<b>', '</b>', '...', 1, 15)

• movies — название таблицы;
• <b&gt и </b> — эти аргументы используются для того, чтобы выделить участок текста, по которому был выполнен поиск;
• … — для оформления текста, если результатом стало неполное значение;
• 1 — номер столбца таблицы, из которого будут выделяться куски текста;
• 15 — примерное количество слов, включаемых в возвращаемое текстовое значение.

Код идентичен первому, не считая запроса:

SELECT 
id, 
snippet(movies, '<b>', '</b>', '...', 1, 15) title,
snippet(movies, '<b>', '</b>', '...', 2, 15) overview 
FROM movies 
WHERE movies 
MATCH 'фильм'

Пробуем ёще раз:

Получилось нагляднее, чем в предыдущем варианте. Но это ещё не конец. Давайте сделаем наш поиск более «полным». Воспользуемся лексическим анализом и выделим значимые части нашего поискового запроса.

Финишное улучшение

В SQLite есть встроенные токенизаторы, позволяющие выполнить лексический анализ и преобразовать исходный поисковый запрос. Если при создании таблицы мы не указывали конкретный токенизатор, то будет выбран «простой». По сути он всего лишь преобразует наши данные в нижний регистр и откидывает нечитаемые символы. Нам это не совсем подходит.

Для качественного улучшения поиска нам необходимо использовать стемминг — процесс нахождения основы слова для заданного исходного слова.

В SQLite есть дополнительный встроенный токенизатор, который использует алгоритм стемминга «Стеммер Портера». Этот алгоритм последовательно применяет ряд определённых правил, выделяя значимые части слова путем отсечения окончаний и суффиксов. Например, при поиске «ключей», мы сможем получить выдачу, где содержатся слова «ключом», «ключами» и «ключа». Ссылку на подробное описание алгоритма я оставлю в конце.

К сожалению, встроенный в SQLite токенизатор работает только с английским языком, поэтому для русского языка необходимо написать свою реализацию или воспользоваться уже готовыми наработками. Мы возьмём готовую реализацию с сайта algorithmist.ru.

Преобразуем наш поисковый запрос в необходимый вид:

1. Убрать лишние символы.
2. Разбить фразу на слова.
3. Пропустить через стеммер.
4. Собрать в поисковый запрос.

 object Porter {

    private val PERFECTIVEGROUND = Pattern.compile("((ив|ивши|ившись|ыв|ывши|ывшись)|((<=[ая])(в|вши|вшись)))$")

    private val REFLEXIVE = Pattern.compile("(с[яь])$")

    private val ADJECTIVE = Pattern.compile("(ее|ие|ые|ое|ими|ыми|ей|ий|ый|ой|ем|им|ым|ом|его|ого|ему|ому|их|ых|ую|юю|ая|яя|ою|ею)$")

    private val PARTICIPLE = Pattern.compile("((ивш|ывш|ующ)|((?<=[ая])(ем|нн|вш|ющ|щ)))$")

    private val VERB = Pattern.compile("((ила|ыла|ена|ейте|уйте|ите|или|ыли|ей|уй|ил|ыл|им|ым|ен|ило|ыло|ено|ят|ует|уют|ит|ыт|ены|ить|ыть|ишь|ую|ю)|((?<=[ая])(ла|на|ете|йте|ли|й|л|ем|н|ло|но|ет|ют|ны|ть|ешь|нно)))$")

    private val NOUN = Pattern.compile("(а|ев|ов|ие|ье|е|иями|ями|ами|еи|ии|и|ией|ей|ой|ий|й|иям|ям|ием|ем|ам|ом|о|у|ах|иях|ях|ы|ь|ию|ью|ю|ия|ья|я)$")

    private val RVRE = Pattern.compile("^(.*?[аеиоуыэюя])(.*)$")

    private val DERIVATIONAL = Pattern.compile(".*[^аеиоуыэюя]+[аеиоуыэюя].*ость?$")

    private val DER = Pattern.compile("ость?$")

    private val SUPERLATIVE = Pattern.compile("(ейше|ейш)$")

    private val I = Pattern.compile("и$")
    private val P = Pattern.compile("ь$")
    private val NN = Pattern.compile("нн$")

    fun stem(words: String): String {
        var word = words
        word = word.toLowerCase()
        word = word.replace('ё', 'е')
        val m = RVRE.matcher(word)

        if (m.matches()) {
            val pre = m.group(1)
            var rv = m.group(2)
            var temp = PERFECTIVEGROUND.matcher(rv).replaceFirst("")
            if (temp == rv) {
                rv = REFLEXIVE.matcher(rv).replaceFirst("")
                temp = ADJECTIVE.matcher(rv).replaceFirst("")
                if (temp != rv) {
                    rv = temp
                    rv = PARTICIPLE.matcher(rv).replaceFirst("")
                } else {
                    temp = VERB.matcher(rv).replaceFirst("")
                    if (temp == rv) {
                        rv = NOUN.matcher(rv).replaceFirst("")
                    } else {
                        rv = temp
                    }
                }
            } else {
                rv = temp
            }

            rv = I.matcher(rv).replaceFirst("")

            if (DERIVATIONAL.matcher(rv).matches()) {
                rv = DER.matcher(rv).replaceFirst("")
            }

            temp = P.matcher(rv).replaceFirst("")
            if (temp == rv) {
                rv = SUPERLATIVE.matcher(rv).replaceFirst("")
                rv = NN.matcher(rv).replaceFirst("н")
            } else {
                rv = temp
            }
            word = pre + rv
        }

        return word
    }
}

val words = searchString
                .replace(""(\["]|.*)?"".toRegex(), " ")
                .split("[^\p{Alpha}]+".toRegex())
                .filter { it.isNotBlank() }
                .map(Porter::stem)
                .filter { it.length > 2 }
                .joinToString(separator = " OR ", transform = { "$it*" })

После этого преобразования фраза «дворы и призраки» выглядит как «двор* OR призрак*».

Символ «*» означает, что поиск будет вестись по вхождению данного слова в другие слова. Оператор «OR» означает, что будут показаны результаты, которые содержат хотя бы одно слово из поисковой фразы. Смотрим:

Резюме

Полнотекстовый поиск не такой сложный, как может показаться с первого взгляда. Мы разобрали конкретный пример, который вы быстро и легко сможете реализовать у себя в проекте. Если вам нужно что-то сложнее, то стоит обратиться к документации, благо она есть и довольно хорошо написана.

Ссылки:

• Полные исходники
• Алгоритм стемминга
• Стеммер Портера для русского языка
• Документация по FTS4
• Про виртуальные таблицы в SQLite

Поиск нужного текста в любом мобильном браузере

Как известно, на рабочем столе нужно просто нажать Ctrl + F или перейти в меню и нажать «Найти», затем ввести ключевое слово в открывшемся поле. Но мобильные операционные системы отличаются двумя ключевыми моментами от настольных компьютеров: отсутствие подобного интерфейса и отсутствие клавиатуры.

Это заставляет их скрывать очевидные функции, в том числе и функцию поиска (или в данном случае, поиск по этой странице ) является одной из тех, что спрятаны.

Chrome (Android и iOS)

Способ, одинаковый для мобильных устройств Android и iOS. Откройте любую веб-страницу. Нажмите значок « Дополнительные параметры» (три вертикальные точки в правом верхнем углу). Выберите пункт « Найти на странице».

Введите слова для поиска в поле, которое открывается вверху вместе с клавиатурой. Браузер выделяет каждую находку на странице, где отображаются ключевые слова.

Safari (только для iOS)

В Safari нужно перейти вниз, а не наверх.

Откройте любую веб-страницу. Нажмите значок «Поделиться» (квадрат со стрелкой вверх) в нижней части экрана. Пролистайте ряд отображаемых значков. Вы увидите значок лупы, который представляет функцию «Найти на странице».

Выберите значок и введите ключевые слова для поиска, которые отображаются в поле. Браузер Safari покажет вам первое слово на странице. Используйте стрелки рядом с панелью поиска, чтобы переходить между всеми найденными словами.

Источник

Как за долю секунды найти на Android все, что угодно?

У Google замечательный поисковик, но поиск данных в Android сильно хромает — найти тот или иной файл в системе, даже зная его точное имя, крайне затруднительно. Конечно, можно пользоваться файловыми менеджерами, но они сканируют файлы крайне медленно, каждый раз перебирая их поштучно. Недавно на XDA-Dev появилось приложение Fast Search как раз для таких целей.

Fast Search индексирует содержимое накопителя в Android-устройстве и периодически сохраняет собранную информацию в собственной базе данных. Это нужно для того, чтобы файлы находились моментально без повторного сканирования системы.

Индексация файлов осуществляется очень быстро даже на устройствах с большим накопителем и картой памяти большого объема. Буквально пара секунд — и десятки гигабайт данных просканированы и занесены в базу. Поиск еще более шустрый, фактически моментальный. Найденное рассортировано по трем разделам: файлы, приложения и контакты из телефона или электронной почты. Прямо в приложении можно удалить или переименовать любой найденный файл. Когда необходимо выполнить какое-то другое действие, например, позвонить найденному контакту или отправить файл по электронной почте, нажмите на результат поиска — откроется меню со всеми возможными вариантами.

Если нужный файл, приложение или контакт не найдены, вы увидите картинку с разочарованным Гомером.

Приложение бесплатное, не содержит рекламы и не предлагает купить дополнительные возможности. Его исходный код выложен на GitHub. Аналогов этого приложения в Google Play нет, и это странно.

Источник

Поиск текста в файле Office на мобильном устройстве

Если вы ищете определенное слово или фразу в книге, презентации или документе, используйте значок Поиск.

Поиск на iPhone и iPad

Примечание: В настоящее время PowerPoint не поддерживает функцию поиска и замены.

Чтобы найти определенные слова или фразы в презентации, коснитесь значка Поиск в правом верхнем углу.

Введите слово или фразу, которые необходимо найти в презентации.

Чтобы перейти к другим параметрам поиска, коснитесь значка Параметры слева от поля поиска.

Отобразятся два параметра, которые можно включить или отключить. Если включен параметр С учетом регистра, результаты поиска будут точно соответствовать регистру введенного запроса. Если включен параметр Слово целиком, выполняется поиск только целого введенного слова, а не предлагаются слова, в которых запрос присутствует в виде части. Чтобы включить любой из этих параметров, переведите переключатель в положение Вкл.

После ввода запроса в поле поиска появится числовой индикатор, показывающий количество совпадений с искомыми словом или фразой в презентации.

Затем с помощью стрелок можно перемещаться между найденными словами в презентации.

Чтобы найти определенные слова или фразы, коснитесь значка Поиск в правом верхнем углу.

Введите слово или фразу, которые вы хотите найти в документа или книге.

После ввода запроса в поле поиска появится числовой индикатор, показывающий количество совпадений с искомыми словом или фразой в документе или книге.

Затем с помощью стрелок можно перемещаться между найденными словами в документе или книге.

Чтобы перейти к другим параметрам поиска, коснитесь значка Параметры слева от поля поиска.

Если вы хотите просто найти слово или фразу в документе или книге, выберите вариант Найти.

Чтобы найти слово или фразу и заменить их другими, выберите вариант Найти и заменить.

Чтобы найти все экземпляры слова или фразы и заменить их другими, выберите вариант Найти и заменить все.

Если включен параметр С учетом регистра, результаты поиска будут точно соответствовать регистру введенного запроса.

Если включен параметр Слово целиком, выполняется поиск только целого введенного слова, а слова, часть которых соответствует запросу, не предлагаются.

Источник

Возможности поиска

Вы можете искать информацию в интернете с помощью Умной строки, контекстного меню или голосом. Мобильный Яндекс.Браузер может также искать информацию по картинкам.

Умная строка

— это главный элемент Яндекс.Браузера, предназначенный для ввода адреса сайта и поиска информации. Умная строка расположена в нижней части браузера.

Когда вы смотрите сайт, Умная строка может исчезнуть, чтобы не занимать место на экране. Если вы хотите ее вернуть, нажмите на нижнюю границу браузера.

Браузер сам определит, что вам нужно — сайт или страница поисковой выдачи, и покажет результат.

Поиск по странице сайта

Поиск по тексту

Чтобы найти дополнительную информацию по интересующему вас вопросу:

Результат откроется в поисковой выдаче Яндекса.

Поиск по картинкам

Вы можете искать в браузере картинки, похожие на ваши, или сфотографировать объект и спросить у Алисы, что это такое. Для поиска используются алгоритмы компьютерного зрения Яндекса. В результатах поиска появятся точные копии вашей картинки и изображения с небольшими отличиями. Например, фотографии котят одной породы.

Чтобы найти изображения, похожие на:

Результат поиска откроется в Яндекс.Картинках.

Алиса распознает результат и предложит похожие изображения.

Поиск без интернета

Вы можете использовать поиск офлайн, если интернета нет или включен авиарежим.

Введите запрос. Браузер подберет подходящие ответы в словаре самых популярных поисковых запросов. В их числе — номера экстренных служб и организаций, информация из карточек Объектного ответа и т. д. Словарь хранится на смартфоне, обновляется автоматически по Wi-Fi и занимает 50–60 МБ.

Результаты поиска в офлайн-режиме состоят из сниппетов, в которых часто уже содержится ответ. Если вам нужны подробности — подождите, когда появится интернет, и под Умной строкой нажмите ссылку на онлайн-результаты.

Чтобы отключить поиск офлайн:

После этого словарь поисковых запросов удалится со смартфона.

Если вы не нашли информацию в Справке или у вас возникает проблема в работе Яндекс.Браузера, опишите все свои действия по шагам. По возможности сделайте скриншот. Это поможет специалистам службы поддержки быстрее разобраться в ситуации.

Возможности поиска

Вы можете искать информацию в интернете с помощью Умной строки, контекстного меню или голосом. Мобильный Яндекс.Браузер может также искать информацию по картинкам.

Умная строка

— это главный элемент Яндекс.Браузера, предназначенный для ввода адреса сайта и поиска информации. Умная строка расположена в нижней части браузера.

Когда вы смотрите сайт, Умная строка может исчезнуть, чтобы не занимать место на экране. Если вы хотите ее вернуть, нажмите на нижнюю границу браузера.

Браузер сам определит, что вам нужно — сайт или страница поисковой выдачи, и покажет результат.

Источник

Как осуществить поиск слова на сайте в браузере Chrome для Андроид

Большинству из нас знакомо применение комбинации клавиш Ctrl + F клавиатуры для того, чтобы выполнить поиск слова на сайте с компьютера. Но что, если вы хотите сделать такое же действие на своём мобильном телефоне?

Воспользуйтесь браузером Google Chrome для Андроид, чтобы найти нужные слова или словосочетания на веб-страницах. Его функция «Найти на странице» сэкономит ваше время, а для некоторых задач способна увеличить производительность.

Безусловно, это может пригодиться, если вам нужно искать в тексте большое количество конкретных примеров слова или фразы. Что еще лучше, это также позволяет подсчитать их количественное наличие.

Чтобы посмотреть, как это работает, мы и составили эту инструкцию. Для начала необходимо, чтобы веб-браузер на вашем телефоне был установлен и запущен.

Далее всё очень просто. Открываем нужную веб-страницу сайта и приступаем.

Поиск слова на сайте

В правом верхнем углу Chrome нажмите на кнопку с тремя точками. В появившемся меню выберите пункт «Найти на странице«. Возможно, чтобы его увидеть, вам необходимо будет прокрутить экран немного вниз. Это зависит от модели вашего телефона.

Далее на экране появится текстовое поле. Введите в него нужную вам фразу или слово и браузер автоматически найдет все его существующие экземпляры.

Дополнительно, справа от поискового запроса будет отображен счетчик и две стрелки. Счетчик укажет количество найденных на странице объектов, согласно вашему запросу. Стрелки позволят осуществить быстрый переход по ним вверх или вниз. Значок закрытия, как не трудно догадаться, отвечает за закрытие поисковой формы.

Отдельная панель в Chrome справа визуально отображает местоположение найденных слов на веб-странице. Местоположение текущего выделенного объекта будет темно-оранжевого цвета. Вы сможете циклически перебирать их, задействовав функцию прокрутки.

Вот таким простым способом мы можем выполнить поиск слова на сайте в самом популярном браузере Google Chrome для ОС Android. Спасибо за внимание!

Главная / Андроид / Как осуществить поиск слова на сайте в браузере Chrome для Андроид

Источник