华为机考（待续）

1.输入一串字符，只包含“0-10”和“，”找出其中最小的数字和最大的数字（可能不止一个），输出最后剩余数字个数。
如 输入  “3,3,4,5,6,7,7”

     输出   3

public static int findLeft(String input)
	{
		String nums[] = input.split(",");
		int size = nums.length;
		int array[] = new int[size];
		for(int i = 0; i < size; i++)
		{
			array[i] = Integer.parseInt(nums[i]);
		}
		Arrays.sort(array);
		int min = array[0];
		int max = array[size - 1];
		int result = size;
		for(int i = 0; i < size; i++)
		{
			if(array[i] == min)
			{
				result--;
			}
			if(array[i] == max)
			{
				result--;
			}
		}
		return result;
	}

2. 输入一组身高在170到190之间（5个身高），比较身高差，选出身高差最小的两个身高；若身高差相同，选平均身高高的那两个身高；从小到大输出；
如 输入   170 181 173 186 190
     输出   170 173

	public static void findHeight(int[] a)
	{
		Arrays.sort(a);
		int d = a[1] - a[0];
		int h1 = a[0];
		int h2 = a[1];
		for(int i = 2; i < a.length; i++)
		{
			if(a[i] - a[i-1] <= d)
			{
				h1 = a[i-1];
				h2 = a[i];
			}
		}
		System.out.println(h1 + " " + h2 );
	}

3. 一组人（n个），围成一圈，从某人开始数到第三个的人出列，再接着从下一个人开始数，最终输出最终出列的人

//f[i] = 0;
	//f[i] = (f[i-1]+M) % i;
	public static void Josephus(int N, int M)
	{
		int f[] = new int[100];
		f[1] = 0;
		for(int i = 2; i <= N; i++)
		{
			f[i] = (f[i - 1] + M) % i;
		}
		System.out.print((f[N]+1)+" ");
	}

4.一个字符串，如aAbas__a;要求，过滤为每个字符只出现一次：aAbs_;

#include <stdlib.h>
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)
{
	int mapFirst[255] = {0};
	int i;
	char *p = pInputStr;
	char *q = pInputStr;

	while(*p != '\0')
	{
		 if(mapFirst[*p] == 0)
		 {
		 	mapFirst[*p] = 1;
 			*q++ = *p++;
 		 }
 		 else
 		 {
 		 	*p++;
 		 }
	}
	*q = '\0';
	printf("%s",pInputStr);
}

int main()
{
	char t[] = "pppppppp";
	int len = strlen(t);
	printf("%d \n",len);
	char *out;
	stringFilter(t,len,out);
}

5. 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
压缩规则：
1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".
2. 压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"

void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
{
	char *p = pInputStr;
	char *q = pInputStr;
	int map[255] = {0};
	int i;
	for(i = 0; i < lInputLen; i++)
	{
		if(map[pInputStr[i]] == 0)
		{
			map[pInputStr[i]] = 1;
		}
		else
		{
			map[pInputStr[i]]++;
		}	 
	}
	while(*p != '\0')
	{	 
		if(map[*p] > 1 && map[*p] < 10 )
		{
		
			char temp = *p;		
			int count = map[*p];
			*q++ = map[*p] + '0';
			while(count--)
			{
		 		p++;
			}
			*q++ = temp;	
		}
 		else if(map[*p] >= 10 )
	    {
			char str[20]={'0'};			
			int num1 = map[*p];
			int num2 = map[*p];
			int i = 0;	
			char temp = *p;	
			while(num2)
			{
				str[i++] = num2 % 10 +'0';
				num2 = num2 / 10; 
			
			}
			while(i--)
			{
				*q++ = str[i];		
			}

			*q++ = temp;
				
			while(num1--)
			{
				p++;
			}
			
 		} 
		else
		{
			*q++ = *p++;
		}
	}
	*q = '\0';
}

这道题实现的比较粗糙，有个需要注意到的地方是重复的字符次数可能大于10，由于避免了库函数所以代码不够简洁。

6. 通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。
输入字符串的格式为：“操作数1 运算符 操作数2”，“操作数”与“运算符”之间以一个空格隔开。

void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr)
{
	int a = 0, b = 0;
	char operator;
	char *p = pInputStr;
	int i = 0;
	int j = 0; 
	while(*p != ' ')
	{
		a = a * 10 + *p - '0';
		p++;
	}
	p++;
	operator = *p++;
	if(*p++ != ' ')
	{
		pOutputStr[0] = 0+'0';
		pOutputStr[1] = '\0';
		return;
	}
 
	while(*p != '\0')
	{
		b = b * 10 + *p - '0';
		p++;
	}
	if(operator == '+')
	{
		sprintf(pOutputStr, "%d", a+b); 
	}
	else
	{
		sprintf(pOutputStr, "%d", a-b); 
	}
}

还是用到了一个库函数，sprintf，功能很强大。