<?php

	get_every_possibility('abc');
	
	function get_every_possibility($string, $max = 5) {
	
		$strlen = strlen($string);
		$done = false;
		$length = 1;
		$i = 0;
	
		$posses = array();
		$posses[] = 0;
	
		while($length <= $max) {
	
			$str = '';
			
			foreach($posses as $v) {
				
				$str .= $string[$v];
					
			}
			
			if(strlen($str) == $length) {
	
				echo $str . chr(10);
				
			}
			
			if($posses[$length - 1] < $strlen) {
	
				$posses[$length - 1]++;
				
			}
	
			else {
					
				$done1 = false;
				$j = $length - 1;
	
				while(!$done1) {
						
					if($j < 0) {                   
	
						$posses[0] = $posses[$length] = 0;
							
						$length++;
						$done1 = true;
	
					}
	
					elseif($posses[$j] >= $strlen) {
						
						$posses[$j--] = 0;	
	
					}
	
					else {
	
						$posses[$j]++;
							
						$done1 = true;
						continue 1;
						
					}
	
				}
	
			}
			
	
		}
	
	}

?>