Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.python > #80266

Re: I need algorithm for my task

Path csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!feeds.phibee-telecom.net!newsfeed.xs4all.nl!newsfeed2.news.xs4all.nl!xs4all!newsgate.cistron.nl!newsgate.news.xs4all.nl!post.news.xs4all.nl!not-for-mail
Return-Path <rosuav@gmail.com>
X-Original-To python-list@python.org
Delivered-To python-list@mail.python.org
X-Spam-Status OK 0.007
X-Spam-Evidence '*H*': 0.99; '*S*': 0.00; 'algorithm': 0.04; 'string': 0.09; 'key.': 0.09; 'repeated': 0.09; 'cc:addr:python- list': 0.11; 'python': 0.11; 'examples:': 0.16; 'from:addr:rosuav': 0.16; 'from:name:chris angelico': 0.16; 'wrote:': 0.18; 'code.': 0.18; 'wed,': 0.18; 'subject:need': 0.19; 'later': 0.20; 'foundation': 0.20; 'code,': 0.22; 'cc:addr:python.org': 0.22; 'lets': 0.24; 'cc:2**0': 0.24; 'pass': 0.26; 'header:In-Reply-To:1': 0.27; 'on,': 0.29; 'message- id:@mail.gmail.com': 0.30; "skip:' 10": 0.31; 'there.': 0.32; 'probably': 0.32; 'text': 0.33; 'but': 0.35; 'received:google.com': 0.35; 'really': 0.36; 'next': 0.36; 'starting': 0.37; 'nov': 0.38; 'pm,': 0.38; 'how': 0.40; 'letters': 0.60; 'simple': 0.61; 'first': 0.61; 'back': 0.62; 'making': 0.63; 'to:none': 0.92
DKIM-Signature v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:cc :content-type; bh=2Gei+9CtAIyG4n//4amYbbKgNmqfYY5K2OpQ0GlI1Ic=; b=f2yG6uD5oFUzfEVoeWaqfe1wDU93oQpN3qGvKmj8aTceN5Za4czSg52Iz+yxX4azEn rBpFLr4SLS4XSvWXeIqSpv9PG1f9wAYJ/LjiNaVmIOks1LAUh3Ll8KOSNmYso1CE3lKD 0v6lRMOfkGFKP4yVUOKr+CkzAYmZVfQjdY0ylzxuik+qaUfKGFdRqPeIm/wmOtMWxk8z fRM3zJUbCFJf78GwnS7GNrhWoGx+MFsqJmxZmxD9TlNT91PZ0QhvUv9rDoMkSuyLeEoH nFCTgg736lWykeNNLJw6rLZiGf0a9TG0jGjZevw3eqiKkLq7gZ2emDRATXmiYasNkwy+ evxA==
MIME-Version 1.0
X-Received by 10.42.37.138 with SMTP id y10mr4198009icd.26.1415190571400; Wed, 05 Nov 2014 04:29:31 -0800 (PST)
In-Reply-To <50a7df31-ee6c-45f5-9dd8-6ac895ec46cf@googlegroups.com>
References <50a7df31-ee6c-45f5-9dd8-6ac895ec46cf@googlegroups.com>
Date Wed, 5 Nov 2014 23:29:31 +1100
Subject Re: I need algorithm for my task
From Chris Angelico <rosuav@gmail.com>
Cc "python-list@python.org" <python-list@python.org>
Content-Type text/plain; charset=UTF-8
X-BeenThere python-list@python.org
X-Mailman-Version 2.1.15
Precedence list
List-Id General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe <https://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe>
List-Archive <http://mail.python.org/pipermail/python-list/>
List-Post <mailto:python-list@python.org>
List-Help <mailto:python-list-request@python.org?subject=help>
List-Subscribe <https://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
Newsgroups comp.lang.python
Message-ID <mailman.15495.1415190574.18130.python-list@python.org> (permalink)
Lines 20
NNTP-Posting-Host 2001:888:2000:d::a6
X-Trace 1415190574 news.xs4all.nl 2909 [2001:888:2000:d::a6]:54192
X-Complaints-To abuse@xs4all.nl
Xref csiph.com comp.lang.python:80266

Show key headers only | View raw

On Wed, Nov 5, 2014 at 10:58 PM,  <lordvital21@gmail.com> wrote:
> I have line 'pythonpythonpyth'. How do I know which word is the foundation line?.
> Other examples:
> "pythonpythonpyth" is python
> "DOLORIUMD" is DOLORIUM
> "HELLOLHELLO" is HELLOL
> "thewordword" is thewordword
>
> I need to know whether the word in the text is repeated and get it. This will be the key.

This sounds like it's probably homework, so I won't actually give you
the code, just a starting hint.

Python lets you slice a string to get back a substring. Start with a
really simple algorithm like "see if the first N letters are also the
next N letters and so on until you pass the end of the string", then
word that up into Python code. Later on, you can look into making it
less naive, but start simple and work up from there.

ChrisA

Back to comp.lang.python | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

I need algorithm for my task lordvital21@gmail.com - 2014-11-05 03:58 -0800
  Re: I need algorithm for my task Chris Angelico <rosuav@gmail.com> - 2014-11-05 23:29 +1100
    Re: I need algorithm for my task Darren Chen <ccylily1314@gmail.com> - 2014-11-06 17:42 -0800
  Re: I need algorithm for my task Peter Otten <__peter__@web.de> - 2014-11-05 13:36 +0100
  Re: I need algorithm for my task Denis McMahon <denismfmcmahon@gmail.com> - 2014-11-05 15:19 +0000
  Re: I need algorithm for my task MRAB <python@mrabarnett.plus.com> - 2014-11-05 17:53 +0000
  Re: I need algorithm for my task wxjmfauth@gmail.com - 2014-11-05 11:07 -0800
    Re: I need algorithm for my task wxjmfauth@gmail.com - 2014-11-05 11:29 -0800
      Re: I need algorithm for my task wxjmfauth@gmail.com - 2014-11-05 22:31 -0800

csiph-web