Databases
StackOverflow2013
Postsdbo
POfind smallest sub segment
 

Note that there are some explanatory texts on larger screens.

plurals
  1. POfind smallest sub segment
    primarykey
    data
    text
    <p>I have given a Long Sentence and some words(to be searched in the sentence), i have to find the smallest part of the sentence which contains all the words to be Searched in that Sentence and print that part.</p> <p>I have tried it, 1. First get all locations(indexes) of all words from the given sentence. 2. then try to find smallest part from these indexes of words.</p> <p>But i am having problem implementing 2nd part . So i want some advice for it or if you suggest any other algorithm which can make it fast.</p> <pre><code>import java.util.*; import java.io.*; public class ShotestSubSegment2 { static SearchStr[] search; static String copystr; public static void main(String s[]) { try { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); String str = in.readLine(); copystr = str.substring(0).toLowerCase(); int k = Integer.parseInt(in.readLine()); search = new SearchStr[k]; for(int i=0;i&lt;k;i++) { search[i] = new SearchStr(in.readLine().toLowerCase()); getIndicesOf(search[i]); if(search[i].noOfElements()==0) { System.out.println("No Segments Found"); return; } } searchSmallestPart();//Dont getting Idea Of this } catch(Exception x){} } public static void getIndicesOf(SearchStr searchS) { String searchStr = searchS.getName(); int startIndex = 0, searchStrLen=0; int index; searchStr = searchStr.toLowerCase(); searchStrLen = searchStr.length(); while ((index = copystr.indexOf(searchStr, startIndex)) &gt; -1) { searchS.add(index); startIndex = index + searchStrLen; } } } </code></pre>
    singulars
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. PTQuestion
    1. USom prakash
    1. USom prakash
    plurals
    1. PL
      singulars
      1. LTLinked
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. PO
      singulars
      1. PTAnswer
    2. PO
      singulars
      1. PTAnswer
    3. PO
      singulars
      1. PTAnswer
    1. VO
      singulars
      1. POfind smallest sub segment
      1. This table or related slice is empty.
      1. VTUpMod
    2. VO
      singulars
      1. POfind smallest sub segment
      1. This table or related slice is empty.
      1. VTUpMod
    3. VO
      singulars
      1. POfind smallest sub segment
      1. This table or related slice is empty.
      1. VTDownMod
    1. COplease paste your code and an example as well
      singulars
      1. POfind smallest sub segment
      1. USPramod Kumar
    2. COWhat have you tried? If this is homework, mark this with the [homework] tag.
      singulars
      1. POfind smallest sub segment
      1. USLouis Wasserman
    3. COI have a feeling it is [homework](http://stackoverflow.com/questions/11224034/finding-sub-strings-of-string-containing-all-the-words-in-array)
      singulars
      1. POfind smallest sub segment
      1. USPshemo
 

Querying!

 
Guidance
A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload