Distorted Sokoban

package org.distorted.keyboard;

import android.graphics.Canvas;

import android.graphics.Paint;

import android.graphics.Paint.Align;

///////////////////////////////////////////////////////////////////////////////////////////////////

public class StringBlock

{

	//private static final String TAG_BLOCK="SokobanStringBlock";

	private String str;

	private int height,length;

	private int realheight;

	private int size, len;

	private Paint mPaint;

	private String buffer;

///////////////////////////////////////////////////////////////////////////////////////////////////

	public StringBlock(String s, int h, int l)

	{

		str    =s;

		length =l;

		height =h;

		len    = str.length();

		mPaint = new Paint();

		buffer = new String();

		mPaint.setTextAlign(Align.LEFT);

	    mPaint.setAntiAlias(true);

	    mPaint.setFakeBoldText(true);

	    size = computeOptimalSize();

	}

///////////////////////////////////////////////////////////////////////////////////////////////////

	public void draw(Canvas c, int x,int y, int color)

	{

		String tmp;

	    int begin=0, end=0;

	    int delta = (height-realheight)/2;

	    mPaint.setColor(color);

	    mPaint.setTextSize(size);

	    while( end>=0 && end<len )

	      {

	      end = getLine(str,size,begin,length);

	      if( end>=0 )

	        {

	        if( str.charAt(begin) == '\n' ) begin++;

	        if( end>begin )

	          {

	          tmp = str.substring(begin,end);

	          if( end<len && str.charAt(end+1) != '\n' )

	            displayJustified( tmp, size, x, y+delta, length, c);

	          else  

	        	c.drawText( tmp, x, y+delta+size, mPaint);  

	          }

	        y += (begin==end ? size/2 : size);

	        begin = end;

	        }

	      }	

	}

///////////////////////////////////////////////////////////////////////////////////////////////////

	private void displayJustified(String str, int fontHeight, int x, int y, int length, Canvas c)

    { 

		int len       = str.length();

		int numspaces = retNumSpaces(str);

		if( str.charAt(len-1) == ' ' ) numspaces--;

		float left=x,w = (numspaces>0 ? (float)(length-mPaint.measureText(str))/numspaces : 0);

		String tmp;

		int begin,end=0;

		while( end<len )

		{

			begin=end;

			end = str.indexOf(' ', begin)+1;

			if( end<=0 ) end = len;

			tmp = str.substring(begin,end);

			c.drawText( tmp, left, y+fontHeight, mPaint);

			left+= (mPaint.measureText(tmp)+w);

		}  

    }

///////////////////////////////////////////////////////////////////////////////////////////////////

	private int retNumSpaces(String str)

    {

		int begin=0, ret=0;

		while( true )

		{

			begin = str.indexOf(' ', begin) +1;

			if( begin>0 ) ret++;

			else break;

		}

		return ret;

    }

///////////////////////////////////////////////////////////////////////////////////////////////////

	  private int getLine(String text, int fontHeight, int begin, int width)

	    {

	    int nearestSpace   = text.indexOf(' ' , begin+1);

	    int nearestNewline = text.indexOf('\n', begin+1);

	    int len=0;

	    mPaint.setTextSize(fontHeight);

	    if( nearestNewline>=0 && nearestNewline<nearestSpace ) return nearestNewline;

	    if( nearestSpace<0 ) return text.length();

	    buffer = text.substring(begin,nearestSpace);

	    len = (int)mPaint.measureText(buffer);

	    if( len>=width ) return nearestSpace+1;

	    int lastSpace = nearestSpace;

	    while( len<width )

	      {

	      lastSpace = nearestSpace;

	      nearestNewline = text.indexOf('\n', lastSpace+1);

	      nearestSpace   = text.indexOf(' ' , lastSpace+1);

	      if( nearestNewline>=0 && nearestNewline<nearestSpace )

	        {

	        buffer = text.substring(begin,nearestNewline);

	        len = (int)mPaint.measureText(buffer);

	        return len<width ? nearestNewline : lastSpace+1;

	        }

	      if( nearestSpace<0 )

	        {

	    	buffer = text.substring(begin);      

	    	len= (int)mPaint.measureText(buffer);

	    	return len<width ? text.length()  : lastSpace+1;             

	        }

	      buffer = text.substring(begin,nearestSpace);

	      len = (int)mPaint.measureText(buffer);

	      }

	    return lastSpace+1;

	    }

///////////////////////////////////////////////////////////////////////////////////////////////////

	  private int computeOptimalSize()

	  {

		  int h=0, trysize=10;

		  while( h<height )  

			{

			realheight = h;  

			h = height(++trysize);

			}

		  return trysize-1;

	  }

///////////////////////////////////////////////////////////////////////////////////////////////////

	  private int height(int trySize)

	  {

		  int y=0 , begin=0, end=0;

		  while( end>=0 && end<len )

		  {

		      end = getLine(str,trySize,begin,length);

		      if( end>=0 )

		        {

		        if( str.charAt(begin) == '\n' ) begin++;

		        y += (begin==end ? trySize/2 : trySize);

		        begin = end;

		        }

		  }

		  return y;

	  }

///////////////////////////////////////////////////////////////////////////////////////////////////

// end of RRStringBlock	

}