„Ciąg” to sekwencja znaków zwykle reprezentująca jednostkę tekstu czytelnego dla człowieka. Pytania na ten temat dotyczą przetwarzania łańcuchów w programach oraz tego, jak różne języki i środowiska definiują łańcuchy i manipulują nimi.
Pracuję nad aplikacją OCR, w której muszę wybrać opcję opartą na wprowadzaniu tekstu przez użytkownika. Ex: Available Options: ["python", "ruby", "java", "clojure", "haskell"] Input: kava Output: java Input: ruby Output: ruby Input: clujuro Output: clojure etc.. moja aplikacja jest oparta na pythonie, czy istnieje już algorytm do rozwiązania tego problemu.
Mamy już działa Pex nad jakimś kodem, i on został pokazano kilka dobrych rzeczy (również złe rzeczy, ale pokazując im, zanim dotrze do produkcji!). Jednak jedną z fajnych rzeczy w Pex jest to, że niekoniecznie przestaje próbować znaleźć problemy. Jednym z obszarów, które znaleźliśmy, jest to, że podczas przekazywania ciągu …
W moich programach C często potrzebuję sposobu, aby utworzyć ciąg reprezentujący moje ADT. Nawet jeśli nie muszę w żaden sposób drukować łańcucha na ekranie, fajnie jest mieć taką metodę debugowania. Tak więc często pojawia się tego rodzaju funkcja. char * mytype_to_string( const mytype_t *t ); W rzeczywistości zdaję sobie sprawę, …
Pracuję z ogromnymi strunami, które wymagają dużo manipulacji. Na przykład mogę wygenerować taki ciąg: Część 1 Łódź Sekcja A Programowanie Część 2 Partycjonowanie łodzi do programowania. Sekcja AA Sekcja Wpisy SQL. Ciąg byłby zbyt duży, aby ręcznie sprawdzić każdą jego część. Teraz muszę splitto stringpodzielić na stringlistsekcje i części. Mogę …
Mam dość złożony komponent C ++, którego wydajność stała się problemem. Profilowanie pokazuje, że większość czasu wykonywania jest po prostu poświęcana na przydzielanie pamięci dla std::strings. Wiem, że wśród tych ciągów jest dużo redundancji. Garść wartości powtarza się bardzo często, ale istnieje również wiele unikalnych wartości. Ciągi są zazwyczaj dość …
Jak mogę dopasować dwa ciągi, ale jednocześnie pozwolić, aby X znaków było niepoprawnych w dopasowaniu. Liczba błędów powinna być zmienną kontrolowaną. Chociaż liczba znaków X nie może się zgadzać w ciągu, powinien istnieć limit liczby uruchomionych sekwencji. Biorąc pod uwagę dwa ciągi znaków, mogę pozwolić, aby 5 znaków różniło się, …
Od jakiegoś czasu waliłem moją czaszkę w ten problem, który zaczyna mnie naprawdę frustrować. Problemem jest: Mam zestaw znaków, A, B, C, i D. Muszę powiedzieć, na ile sposobów można zbudować ciąg z tych znaków, kiedy długość jest ni każdy znak musi występować nawet razy. Na przykład odpowiedź na n …
Niedawno zaimplementowałem algorytm odległości Damerau-Levenshteina z pseudokodu na Wikipedii. Nie mogłem znaleźć żadnego wyjaśnienia dokładnie jak to działa i pseudokod używa nazwy zmiennych całkowicie uninformative jak DA, DB, i1, i j1że zostawiła mnie drapania moją głowę. Oto moja implementacja w Pythonie: https://gist.github.com/badocelot/5327337 Implementacja Pythona pomogła mi przejść przez program i …
Zgodnie z tym wizualizatorem kodu w języku Python ciągi znaków w języku Python są przydzielane na stosie, a nie na stosie. Dlaczego to? Myślałem, że będą podobne do Javy, gdzie ciągi są przydzielane na stercie.
Jakie są zalety / wady (jeśli w ogóle) w użyciu string output; int i = 10; output = string.Format("the int is {0}", i); przeciw string output; int i = 10; output = "the int is " + i; Zawsze korzystałem z tego drugiego przykładu, ale wydaje się, że znaczna większość …
Zastanawiam się, dlaczego nie mamy niektórych klas łańcuchów reprezentujących ciąg klastrów grafem Unicode zamiast punktów kodowych lub znaków. Wydaje mi się, że w większości aplikacji programiści mieliby łatwiej uzyskać dostęp do komponentów grafem, gdy jest to konieczne, niż musieliby je organizować z punktów kodowych, co wydaje się konieczne, nawet jeśli …
Używamy plików cookie i innych technologii śledzenia w celu poprawy komfortu przeglądania naszej witryny, aby wyświetlać spersonalizowane treści i ukierunkowane reklamy, analizować ruch w naszej witrynie, i zrozumieć, skąd pochodzą nasi goście.
Kontynuując, wyrażasz zgodę na korzystanie z plików cookie i innych technologii śledzenia oraz potwierdzasz, że masz co najmniej 16 lat lub zgodę rodzica lub opiekuna.