<?php
function MaxSubCommonStr($str1,$str2){
    $a = str_split($str1);	//字符串分割成数组
    $b = str_split($str2);
    $len1 = strlen($str1);	//字符串的长度
    $len2 = strlen($str2);
    $maxlen = 0;	//最大计数器
    for($i=0;$i<$len1;$i++){
        for($j=0;$j<$len2;$j++){
            if($a[$i] == $b[$j]){	//找到第一个相等的字符
                $as = $i;	//拷贝字符串1的起点
                $bs = $j;	//拷贝字符串2的起点
                $count = 1;	//有一个相等的字符了
                while ($as + 1 < $len1 && $bs + 1 < $len2 && $a[++$as] == $b[++$bs])
                    $count++;	//往后比较，每匹配一个计数+1，直到其中一个查完或者出现不相等
                if($count > $maxlen){	//当本次计数长度大于最大记录时
                    $maxlen = $count;	//更新最大计数长度
                    $start1 = $i;		//更新本次比较的字符串1起点
                    $start2 = $j;		//更新本次比较的字符串2起点
                }
            }
        }
    }    
    return substr($str1,$start1,$maxlen);	//直接返回字符串1，从$start1起点往后$maxlen最大匹配长度个数的子串
}

$str1 = 'abcdefgabc';
$str2 = 'defghijabc';
echo MaxSubCommonStr($str1,$str2);
?>

<?php
echo "Please Input\n";
$in = '';
while($in != "\n"){
	$first = false;
	// $stdin = fopen("php://stdin",'r');
    // $in = fgets($stdin);
    $in = fgets(STDIN);//使用标准输入
    $args[] = explode(' ',trim($in));
}
// fclose($stdin);
array_pop($args);
foreach ($args as $item) {
	if($item[0] <100 || $item[1]>999 || $item[0]>=$item[1]) {
	  	echo "输入参数不合法！\n";
	   	exit(0);
	}
	$start = $item[0];
	$end = $item[1];
	$res = array();
	while($start <= $end){
		$a = floor($start/100);
		$b = floor(($start-$a*100)/10);
		$c = $start%10;
		if($start == ($a*$a*$a+$b*$b*$b+$c*$c*$c)){
		    $res[] = $start;
		}
		$start += 1;
	}
	echo empty($res)?"No\n":implode(' ',$res)."\n";
}
?>

//
//  main.cpp
//  Straight Insertion Sort
//
//  Created by anthony on 15-10-8.
//  Copyright (c) 2015年 anthony. All rights reserved.
//

#include <iostream>
using namespace std;

void print(int a[], int n ,int i){
    cout<<i <<":";
    for(int j= 0; j<n; j++){
        cout<<a[j] <<" ";
    }
    cout<<endl;
}
void InsertSort(int a[], int n)
{
    for(int i= 1; i<n; i++){
        if(a[i] < a[i-1]){          //若第i个元素大于i-1元素，直接插入。小于的话，移动有序表后插入
            int j= i-1;
            int x = a[i];           //复制为哨兵，即存储待排序元素
            a[i] = a[i-1];          //先后移一个元素
            while(x < a[j]){        //查找在有序表的插入位置
                a[j+1] = a[j];
                j--;                //元素后移
            }
            a[j+1] = x;             //插入到正确位置
        }
        print(a,n,i);               //打印每趟排序的结果
    }
}

int main(int argc, const char * argv[]) {
    int a[8] = {5,6,1,3,2,8,9,7};
    InsertSort(a,8);
    print(a,8,8);
    return 0;
}