string-search Questions
4
Solved
if (strpos(htmlentities($storage->getMessage($i)),'chocolate'))
Hi, I'm using gmail oauth access to find specific text strings in email addresses. Is there a way to find text instances quicke...
Willianwillie asked 6/10, 2010 at 15:17
8
Solved
I am using php and I was wondering if there was a predefined way to convert foreign characters to their non-foreign alternatives.
Characters such as ê, ë, é all resulting to 'e'.
I'm looking for...
Houseline asked 26/7, 2011 at 22:1
6
Solved
I use Vim and Vim plugins for Visual Studio when writing C++. Often, I find myself wanting to search for a string within a function, for example every call to object->public_member.memberfunc()....
Snuffbox asked 12/12, 2008 at 15:43
3
Solved
I'm learning about string searching algorithms and understand how they work but haven't found a good enough answer about in which cases Rabin-Karp algorithm would be more effective than KMP or Boye...
Unmarked asked 2/6, 2019 at 20:35
5
Solved
While there are several posts on StackOverflow that are similar to this, none of them involve a situation when the target string is one space after one of the substrings.
I have the following stri...
Snowman asked 31/3, 2018 at 19:0
4
Solved
What I would like to do is find all instances of a string in a text file, then add the full lines containing the said string to an array.
For example:
eng GB English
lir LR Liberian Creole Englis...
Noncombatant asked 24/6, 2011 at 10:44
4
Solved
How do I search through a file for a word in a case insensitive manner?
For example
If I'm searching for UpdaTe in the file, if the file contains update, the search should pick it and count it ...
Hannelorehanner asked 19/7, 2014 at 2:0
2
Solved
I'm interested to know what algorithm the .includes() method uses? Does it use a modularized hash like rabin karp?
I'm somewhat hesitant to use .includes() without knowing more about its methodol...
Shandra asked 12/11, 2016 at 17:41
1
Solved
Is there a function in Octave that returns the position of the first occurrence of a string in a cell array?
I found findstr but this returns a vector, which I do not want. I want what index does ...
Alethiaaletta asked 28/4, 2016 at 14:55
1
Solved
I was curious about the cost of using the default, old fashioned strstr() function in C++. What is its Time and Space complexity? Which algorithm does it use?
We have other algorithms with below W...
Delicatessen asked 15/12, 2015 at 7:56
7
I have a database of strings (arbitrary length) which holds more than one million items (potentially more).
I need to compare a user-provided string against the whole database and retrieve an iden...
Pouliot asked 21/11, 2008 at 17:2
4
Solved
In C# there is a way of reducing the length of an if-statement by using Enumerable.Any to check if elements in a sequence satisfy a condition (https://msdn.microsoft.com/en-us/library/vstudio/bb534...
Scoggins asked 19/6, 2015 at 14:28
17
Solved
Problem:
I have a text file of around 120,000 users (strings) which I would like to store in a collection and later to perform a search on that collection.
The search method will occur every time...
Ethelred asked 27/1, 2014 at 11:7
3
Solved
What are the main differences between the Knuth-Morris-Pratt search algorithm and the Boyer-Moore search algorithm?
I know KMP searches for Y in X, trying to define a pattern in Y, and saves the p...
Pooka asked 29/9, 2012 at 20:20
1
i was trying to get companies id from linkedin using jsapi,iam using below url
"/company-search:(companies:(id,name))?keywords=ibm%20oracle%20infosys"
i got ids of some other companies
{"compan...
Dort asked 27/2, 2013 at 9:32
2
Solved
Does anyone know how I can make an IN clause behave in a case sensitive manner? I have seen that COLLATE can be used with LIKE for string searching but I don't know if or how it can be used with IN...
Lollop asked 12/11, 2012 at 23:50
3
Solved
I have been trying to understand shift rules in Boyer–Moore string search algorithm but haven't understood them. I read here on wikipedia but that is too complex !
It will be of great help if som...
Corelative asked 1/11, 2012 at 11:6
3
Solved
I have needed to implement a string searching algorithm that finds a pattern of bits in a text of bits (the match may not be byte/word aligned). For starters, I implemented the Boyer-Moore algorith...
Masefield asked 24/8, 2012 at 5:9
3
Solved
Below you'll see a small excerpt of matches from the string 'octeon' in a 32b memory dump from a proprietary routing device. As you can see it contains some adjusted ASCII extending to 16 character...
Ghyll asked 15/3, 2012 at 17:25
2
Solved
I have a project where I am given a file and i need to extract the strings from the file. Basically think of the "strings" command in linux but i'm doing this in python. The next condition is that ...
Rearm asked 24/7, 2011 at 2:24
7
Solved
I'm trying to find (and replace) repeated string in a string.
My string can look like this:
Lorem ipsum dolor sit amet sit amet sit amet sit nostrud exercitation amit sit ullamco laboris nisi u...
Schramke asked 21/7, 2011 at 19:55
2
Solved
I am facing issues in understanding Boyer Moore String Search algorithm.
I am following the following document. Link
I am not able to work out my way as to exactly what is the real meaning of del...
Totem asked 1/6, 2011 at 21:16
8
Solved
Imagine I have a very large text file.
Performance really matters.
All I want to do is to scan it to look for a certain string.
Maybe I want to count how many I have of those, but it really is no...
Euphemism asked 3/2, 2011 at 12:29
2
Solved
how to find if this string :
132,139,150,166,176
is in this one? :
132,139,150,166,176,131,140,151,165,175
Michelsen asked 22/11, 2010 at 16:25
1
Solved
For the two string searching algorithms: KMP and suffix tree, which is preferred in which cases? Give some practical examples.
Baudekin asked 10/4, 2010 at 11:16
1 Next >
© 2022 - 2024 — McMap. All rights reserved.