Code:
1 //find the largest common substring in two strings2 //The largest common substrings such as "Nbitheimanb" and "Itheia" are: "Ithei"3 4 #import<Foundation/Foundation.h>5 6 intMainintargcConst Char*argv[]) {7 @autoreleasepool {8nsstring* str1 =@"NBITHEIMANB";9nsstring* str2 =@"Ithei";Ten OneNsrange Maxsubstringrange = Nsmakerange (0,0); A for(Nsuinteger location =0; Location < [str2 length]; ++Location ) { - for(Nsuinteger length = [str2 length]-location; length >0; --length) { -Nsrange Substringrange = {. location = location,. length =length}; thensstring* subString =[str2 Substringwithrange:substringrange]; - if([str1 rangeofstring:substring].location! =nsnotfound) { - if(Substringrange.length >=maxsubstringrange.length) { -Maxsubstringrange =Substringrange; + } - } + } A } at -nsstring* greatestcommonstring =[str2 Substringwithrange:maxsubstringrange]; -NSLog (@"Greatest Common String =%@", greatestcommonstring); - } - return 0; -}
Output:
1 Greatest Common String = Ithei
Maximum Common string