Click here to Skip to main content
15,919,500 members
Home / Discussions / Algorithms
   

Algorithms

 
QuestionGetting s week number from a date Pin
Steven J Jowett6-Aug-07 6:14
Steven J Jowett6-Aug-07 6:14 
AnswerRe: Getting s week number from a date Pin
cp98766-Aug-07 15:10
cp98766-Aug-07 15:10 
GeneralRe: Getting s week number from a date Pin
Steven J Jowett6-Aug-07 22:19
Steven J Jowett6-Aug-07 22:19 
QuestionBasic 64-bit integer question Pin
Domenic Denicola1-Aug-07 16:42
Domenic Denicola1-Aug-07 16:42 
AnswerRe: Basic 64-bit integer question [modified] Pin
Luc Pattyn1-Aug-07 23:14
sitebuilderLuc Pattyn1-Aug-07 23:14 
GeneralRe: Basic 64-bit integer question Pin
Domenic Denicola2-Aug-07 6:27
Domenic Denicola2-Aug-07 6:27 
GeneralRe: Basic 64-bit integer question Pin
Luc Pattyn2-Aug-07 6:47
sitebuilderLuc Pattyn2-Aug-07 6:47 
GeneralHey Luc, Pin
CPallini2-Aug-07 21:18
mveCPallini2-Aug-07 21:18 
GeneralRe: Hey Luc, Pin
Luc Pattyn2-Aug-07 21:43
sitebuilderLuc Pattyn2-Aug-07 21:43 
GeneralSorry... Pin
CPallini2-Aug-07 21:50
mveCPallini2-Aug-07 21:50 
Questionimage Pin
zainab ibrahim29-Jul-07 22:54
zainab ibrahim29-Jul-07 22:54 
AnswerRe: image Pin
Habib Ahmed Bhutto30-Jul-07 12:39
Habib Ahmed Bhutto30-Jul-07 12:39 
QuestionPatterns Pin
ThaScorpion29-Jul-07 14:40
ThaScorpion29-Jul-07 14:40 
AnswerRe: Patterns Pin
cp987629-Jul-07 14:56
cp987629-Jul-07 14:56 
GeneralRe: Patterns Pin
ThaScorpion29-Jul-07 15:08
ThaScorpion29-Jul-07 15:08 
GeneralRe: Patterns Pin
Paul Conrad29-Jul-07 17:00
professionalPaul Conrad29-Jul-07 17:00 
GeneralRe: Patterns Pin
Jörgen Sigvardsson2-Aug-07 21:15
Jörgen Sigvardsson2-Aug-07 21:15 
GeneralRe: Patterns Pin
Paul Conrad3-Aug-07 3:34
professionalPaul Conrad3-Aug-07 3:34 
GeneralRe: Patterns Pin
Jörgen Sigvardsson3-Aug-07 3:41
Jörgen Sigvardsson3-Aug-07 3:41 
GeneralRe: Patterns Pin
Malcolm Smart11-Aug-07 10:19
Malcolm Smart11-Aug-07 10:19 
GeneralRe: Patterns Pin
Paul Conrad11-Aug-07 10:28
professionalPaul Conrad11-Aug-07 10:28 
AnswerRe: Patterns Pin
Stephen Hewitt29-Jul-07 15:41
Stephen Hewitt29-Jul-07 15:41 
GeneralRe: Patterns Pin
Paul Conrad29-Jul-07 17:36
professionalPaul Conrad29-Jul-07 17:36 
AnswerRe: Patterns Pin
Luc Pattyn29-Jul-07 23:56
sitebuilderLuc Pattyn29-Jul-07 23:56 
Hi,

this could be very easy, depends on your definition of pattern.

if your example 236321236 contains two patterns for you, that is 23 (twice),
then the following will do. If the fact that 236 appears twice is a pattern too,
then it is harder.

Here is my algorithm in pseudo-code (i.e. approx C#); some details may
be incorrect, but you will get the general idea; it is quadratic which
is good enough for phone numbers I guess.

string s="my text to analyze";
int sLength=s.Length;
for (int i=0; i<sLength-1; i++) {
    char c1=s[i];
    char c2=s[i+1];
    int diff=c2-c1;
    if (diff==0) log("double char");
    if (diff*diff==1) log("two char series");
    for (int len=3; len<sLength-i; len++) {  // for 3d, 4th, ... char in candidate
        c2+=diff;
        char c=s[i+len-1];
        if (c2==c) log("series extends to "+len+" chars");
        else break;
    }
}


As you can see, nothing fancy, no tricks, no regex...
Smile | :)










QuestionPrimality Test Pin
shiraztk27-Jul-07 7:47
shiraztk27-Jul-07 7:47 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.