Вопросы с тегом «strings»

15
Для чего вы используете перестановку строк? [закрыто]

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

13
Когда я должен использовать StringBuilder или StringBuffer?

В производственном веб-приложении мои коллеги-программисты везде использовали StringBuffer. Сейчас я занимаюсь разработкой и исправлением приложений. После прочтения StringBuilder и StringBuffer я решил заменить весь код StringBuffer на StringBuilder, потому что нам не нужна безопасность потоков в...

13
Почему знаки препинания в таблице ASCII повсюду?

В таблице ASCII знаки препинания появляются между непечатаемыми символами и перед цифрами ( !"#$%&')*+,-./), между цифрами и заглавными буквами ( :;<=>?@), между заглавными буквами ( [\]^_`) и строчными буквами и после строчных букв ( {|}~). На первый взгляд можно ожидать, что они будут...

13
Какую производительность мы можем ожидать от std :: string's c_str ()? Всегда постоянное время?

В последнее время я делал некоторые необходимые оптимизации. Одна вещь, которую я делал, - это изменение некоторых ostringstreams -> sprintfs. Я sprintf'ing кучу std :: strings в массив стиля AC, аля char foo[500]; sprintf(foo, "%s+%s", str1.c_str(), str2.c_str()); Оказывается, что реализация...

13
Всегда ли строки C заканчиваются нулем или это зависит от платформы?

Сейчас я работаю со встроенными системами и выясняю способы реализации строк в микропроцессоре без операционной системы. Пока что я просто использую идею использования NULL-концевых символьных указателей и обрабатываю их как строки, где NULL обозначает конец. Я знаю, что это довольно часто, но...

12
структура с бессмысленным значением по умолчанию

В моей системе я часто работаю с кодами аэропортов ( "YYZ", "LAX", "SFO"и т.д.), они всегда находятся в том же формате (3 письма, представленный в верхнем регистре). Система обычно имеет дело с 25-50 из этих (разных) кодов на запрос API, с общим количеством распределений более тысячи, они проходят...

12
Как вы сжимаете строки ASCII в меньшее количество байтов?

Я работаю со встроенным устройством с уникальным протоколом, который отправляет сообщения на другие устройства, и я делаю приложение, которое анализирует отправленные пакеты. Каждый пакет содержит 8 байтов. Протокол определяется как первый байт заголовка, а остальные 7 байт - данные. Они пытаются...

12
Shortest Common Superstring: найти самую короткую строку, содержащую все заданные фрагменты строки

Учитывая некоторые строковые фрагменты, я хотел бы найти самую короткую возможную единственную строку («выходная строка»), которая содержит все фрагменты. Фрагменты могут перекрывать друг друга в выходной строке. Пример: Для фрагментов строки: BCDA AGF ABC Следующая выходная строка содержит все...

11
Функции, возвращающие строки, хороший стиль?

В моих программах на C мне часто нужен способ сделать строковое представление моих ADT. Даже если мне не нужно выводить строку на экран каким-либо образом, очень неплохо иметь такой метод для отладки. Так что такая функция часто появляется. char * mytype_to_string( const mytype_t *t ); На самом...

11
Неэффективно ли объединять строки по одной?

В те дни, когда я программировал на C, я вспоминаю, что когда две строки объединяются, ОС должна выделить память для объединенной строки, затем программа может скопировать весь текст строки в новую область памяти, а затем старая память должна вручную быть выпущеным. Таким образом, если это делается...

11
Как выбрать наиболее вероятный вариант из списка на основе пользовательского ввода текста

Я работаю над приложением OCR, где мне нужно выбрать опцию, основанную на вводе текста пользователем. Ex: Available Options: ["python", "ruby", "java", "clojure", "haskell"] Input: kava Output: java Input: ruby Output: ruby Input: clujuro Output: clojure etc.. мое приложение основано на Python,...

11
Насколько мы должны защищаться?

Мы запустили Pex поверх некоторого кода, и он показывал некоторые хорошие вещи (хорошо плохие, но показывал их, прежде чем приступить к работе!). Тем не менее, одна из приятных сторон Pex заключается в том, что он не обязательно прекращает попытки найти проблемы. Мы обнаружили, что при передаче...

10
Совпадение двух строк, но допускает степень ошибки

Как я могу сопоставить две строки, но в то же время учесть неправильное количество символов X в совпадении. Количество ошибок должно быть управляемой переменной. Хотя количество символов X в строке может не совпадать, должно быть ограничение на количество запусков в последовательности. Учитывая две...

10
Оптимизация избыточного выделения строк в C ++

У меня довольно сложный компонент C ++, производительность которого стала проблемой. Профилирование показывает, что большая часть времени выполнения просто тратится на выделение памяти для std::strings. Я знаю, что среди этих строк много избыточности. Горстка значений повторяется очень часто, но...

10
Помещает ли текстовые маркеры внутри строк плохой стиль? Есть ли альтернатива?

Я работаю с массивными струнами, которые требуют много манипуляций. Например, я мог бы сгенерировать такую ​​строку: Часть 1 Лодка Раздел А Программирование Часть 2 Разбиение лодок для программирования. Раздел AA Раздел SQL Записи. Строка будет слишком большой, чтобы вручную проверять каждую ее...

9
количество строк, когда каждый символ должен встречаться даже раз

Я уже давно бьюсь над этой проблемой, и это действительно начинает меня расстраивать. Проблема в: У меня есть набор символов, A, B, C, и D. Я должен сказать, сколько способов строка может быть построена из этих символов, когда длина nи каждый символ должен встречаться даже раз. Например, ответ для...

9
Возможно ли улучшение Дамерау-Левенштейна?

Недавно я реализовал алгоритм расстояния Дамерау-Левенштейна из псевдокода в Википедии. Я не мог найти никакого объяснения того , как именно она работает и псевдокод использует имена полностью неинформативные переменные , как DA, DB, i1, и j1что оставил меня почесал голову. Вот моя реализация в...

9
string.format с переменными против встроенных переменных

Каковы плюсы / минусы (если таковые имеются) для использования string output; int i = 10; output = string.Format("the int is {0}", i); против string output; int i = 10; output = "the int is " + i; Я всегда использовал последний пример, но кажется, что большинство онлайн-уроков используют пример...