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
- 5311 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 |
how does the below eqation proceed to be solved: x*=y+z options: x=x*y+z or x=x*(y+z)
Write a function which accepts list of nouns as input parameter and return the same list in the plural form. Conditions: i) if last letter is r then append s ii) if word ends with y then replace it by ies iii) call this function in main() and produce the required output. for eg:- if chair is input it should give chairs as output.
how can i split sting in textbox in windows application using c# .net
Can you declare an array of mixed Types?
How to add a value from textBox over an existing certain column in SQL Server
program for addition of fraction(M/N + P/Q = Y/Z)
how do i copy textbox contents of 1 form to another form
How to find No of classes,Packages,No of Methods per Classes and Depth of Inheritance for selecting source code in windows form application using c# .net? (Source code is input Program. It may be Java or .net) Please help me..) Thanks..)
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
program for straight line(y=mx+c)
Write a function which accepts a sentence as input parameter.Each word in that sentence is to be reversed. Space should be there between each words.Return the sentence with reversed words to main function and produce the required output. for eg:- i/p: jack jill jung kill o/p: kcaj llij gnuj llik
Write a program to count the number of characters, number of words, number of line in file.
ASP.NET Code 
