Interested to Buy Any Domain ? << Click Here >> for more details...
Write a program which has a function and that function
should take 2 or 3 or any number of strings and it should
return the largest common prefix of all those strings. If
there is no common prefix it should return an empty string.
for eg:- INPUT OUTPUT
glo {glory,glorious,glod}
gl {glad,glow}
{calendar,phone}
empty string
- 2 Answers
- 6216 Views
- Mind Tree, I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
Answer / jayakrishnan
strings[0].Substring(0,GetIndex(strings));
public static int GetIndex(string[] s)
{
int index=0;
for (int i = 0; i <= s.Length; i++)
{
if (i == s[0].Length) return i;
char comp = s[0][i];
for (int j = 1; j <= s[i].Length; j++)
{
if (j == s.Length)
{
index = j;
break;
}
if (i >= s[j].Length)
{
index = s[j].Length;
return index;
}
if (comp != s[j][i])
{
index = i;
return index;
}
}
}
return index;
}
| Is This Answer Correct ? | 2 Yes | 0 No |
Answer / naresh
public class commonprefix
{
private static String CommonPrefix(String[] ss)
{
if (ss.length == 0)
{
return "";
}
if (ss.length == 1)
{
return ss[0];
}
int prefixLength = 0;
for(char c:ss[0].toCharArray())
{
for(String s:ss)
{
if (s.length()<= prefixLength ||
s.charAt(prefixLength)!= c)
{
return ss[0].substring(0, prefixLength);
}
}
prefixLength++;
}
return ss[0]; // all strings identical
}
public static void main(String args[])
{
System.out.println(""+CommonPrefix(args));
}
}
| Is This Answer Correct ? | 0 Yes | 1 No |
<ul> <li id="Accommodation" runat="server" visible="false"><a href="../Elements/frmSearchAccommodation.aspx?submenuheader=1">Accommodation</a></li> <li id="Arts" runat="server" visible="false"><a href="../Elements/frmSearchProp.aspx?submenuheader=1">Arts And Props</a></li> <li id="Costume" runat="server" visible="false"><a href="../Elements/frmSearchCostume.aspx?submenuheader=1">Costume</a></li> <li id="Crew" runat="server" visible="false"><a href="../Elements/frmSearchCrew.aspx?submenuheader=1">Crew</a></li> <li id="Catering" runat="server" visible="false"><a href="../Elements/frmSearchCatering.aspx?submenuheader=1">Catering</a></li> <li id="Equipment" runat="server" visible="false"><a href="../Elements/frmSearchEquipment.aspx?submenuheader=1">Equipment</a></li> <li id="Film" runat="server" visible="false"><a href="../Elements/frmSearchFilmTapeStock.aspx?submenuheader=1">Film And Tape Stocks</a></li> <li id="Location" runat="server" visible="false"><a href="../Elements/frmSearchLocation.aspx?submenuheader=1">Location</a></li> <li id="Picture" runat="server" visible="false"><a href="../Elements/frmSearchPictureVehicle.aspx?submenuheader=1">Picture Vehicles</a></li> <li id="Production" runat="server" visible="false"><a href="../Elements/frmSearchProductionSupplies.aspx?submenuheader=1">Production Supplies</a></li> <li id="Post" runat="server" visible="false"><a href="../Elements/frmSearchPostProductionHouse.aspx?submenuheader=1">Post Production Houses</a></li> <li id="Rigging" runat="server" visible="false"><a href="../Elements/frmSearchRigging.aspx?submenuheader=1">Rigging</a></li> <li id="Stunt" runat="server" visible="false"><a href="../Elements/frmSearchStunt.aspx?submenuheader=1">Stunt</a></li> <li id="Studio" runat="server" visible="false"><a href="../Elements/frmSearchStudio.aspx?submenuheader=1">Studio</a></li> <li id="SFX" runat="server" visible="false"><a href="../Elements/frmSearchSFX.aspx?submenuheader=1">SFX</a></li> <li id="Talents" runat="server" visible="false"><a href="../Elements/frmSearchTalent.aspx?submenuheader=1">Talents</a></li> <li id="Transport" runat="server" visible="false"><a href="../Elements/frmSearchTransport.aspx?submenuheader=1">Transport</a></li> <li id="Venue" runat="server" visible="false"><a href="../Elements/frmSearchVenue.aspx?submenuheader=1">Venue</a></li> <li id="Other" runat="server" visible="false"><a href="../PageUnderConstruction.aspx?submenuheader=1">Other</a></li> </ul> I have this code in leftmenu.ascx page..now on leftmenu.ascx.cs page i want to access id values. but i dont want to check manually like Accommodation,Arts etc.. In cs file my code is like string str[]; //this array contains some values say 10 strings for(i=0;i<100;i++) { if(str[i]==id id.visible=true } i.e.i want to travel for each element of str and each value of id.if they match then id.visible=true how to do?
Code for Working with Files under a Directory?
I am developing a web application using google map api.I want to update the map inside the div control within update panel. I got other controls updated but map doesn't get updated.I do not not want to update map whenever unnecessary controls are fired at server side.How could it be achieved?
Create a class called Accounts which has data members like ACCOUNT no, Customer name, Account type, Transaction type (d/w), amount, balance D->Deposit W->Withdrawal If transaction type is deposit call the credit(int amount) and update balance in this method. If transaction type is withdraw call debit(int amt) and update balance. Pass the other information like Account no,name,Account Type through constructor. Call the show data method to display the values.
Hello Sir, Thanks for the Solution but, can you pls. Explain the coding for the Static Function & static variable from the below coding....waiting for Ans. class fact { public static void Main() { fact f=new fact(); int x=1; //Declaration of x as 1 int k=Convert.ToInt32(Console.ReadLine()); for(int i=1;i<=k;i++) { x= x *i; } System.Console.WriteLine(x); } }
program for addition of fraction(M/N + P/Q = Y/Z)
how to get the table names via c sharp and column names also?
Event Handling in C# Triggering a Button
how to change password in .net with c # with ado.net and also SQL server 2008 change password
Coding for Manipulate XML File Data Using C#?
write a Program to copy the string using switch case.
how do i copy textbox contents of 1 form to another form
ASP.NET Code 
