java练习题

/*
   * 题目一：通过键盘输入一串小写字母(a~z)组成的字符串。
          请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。
  比如字符串“abacacde”过滤结果为“abcde”。

  要求实现函数：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);

  【输入】 pInputStr：  输入字符串
              lInputLen：  输入字符串长度        
  【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长； 

  【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出

  示例
  输入：“deefd”        输出：“def”
  输入：“afafafaf”     输出：“af”
  输入：“pppppppp”     输出：“p”

  main函数已经隐藏，这里保留给用户的测试入口，在这里测试你的实现函数，可以调用printf打印输出
  当前你可以使用其他方法测试，只要保证最终程序能正确执行即可，该函数实现可以任意修改，
  但是不要改变函数原型。一定要保证编译运行不受影响。
  -------------------------------------------------------------------------------------------*/
  /*题二：题目描述（40分）：
  通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
  压缩规则：
  1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".
  2. 压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"

  要求实现函数： 
  void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);

  【输入】 pInputStr：  输入字符串
           lInputLen：  输入字符串长度         
  【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；

  【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出

  示例 
  输入：“cccddecc”   输出：“3c2de2c”
  输入：“adef”     输出：“adef”
  输入：“pppppppp” 输出：“8p”

     --------------------------------

  /*题三：题目描述：

    输入字符串长度len1，字符串s1，字符串长度len2，字符串s2。从后向前比较，以最短字符串为标准，输出不同的元素的个数。

    例如:  输入：s1="1,3,5"   len1=3        s2="2,4,1,7,5"   len2=5  

             输出：2  

    函数原型

public int getDiffNum(int len1, String s1, int len2, String s2) 

----------------------------------------------

 /*题四：题目描述：

 输入字符串长度，字符串，计数m。从前往后计数，当数到m个元素时，m个元素出列，同时将该元素赋值给m，然后从下一个数计数循环，直到所有数字都出列，给定的数全部为大于0的数字。输出出队队列。

    例如:  输入：len=4    str="3,1,2,4"   m=7   

             输出：2,3,1,4  

    函数原型

public String getOutString(int len, String str, int m) 

----------------------------------------------

 /*题五：题目描述：

输入一个表达式，没有括号，数字小于0-9之间，输出计算结果，所有的中间结果化为整形。

    例如:  输入：3+8×2/9-2  

             输出：2  

    函数原型 

view plain

1. public int getMyRet(String str)  

----------------------------------------------

 /*题六：题目描述：

选秀节目打分，分为专家评委和大众评委，score[] 数组里面存储每个评委打的分数，judge_type[] 里存储与 score[] 数组对应的评委类别，judge_type[i] == 1，表示专家
评委，judge_type[i] == 2，表示大众评委，n表示评委总数。打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整），然后，总分 = 专家评委平均分  * 
0.6 + 大众评委 * 0.4，总分取整。如果没有大众评委，则 总分 = 专家评委平均分，总分取整。函数最终返回选手得分。

            函数接口   int cal_score(int score[], int judge_type[], int n) 

----------------------------------------------

 /*题七：题目描述：

给定一个数组input[] ，如果数组长度n为奇数，则将数组中最大的元素放到 output[] 数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到 output
[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。
      例如：input[] = {3, 6, 1, 9, 7}   output[] = {3, 7, 9, 6, 1};             input[] = {3, 6, 1, 9, 7, 8}    output[] = {1, 6, 8, 9, 7, 3}

             函数接口   void sort(int input[[, int n, int output[])

----------------------------------------------

 /*题八：题目描述：

操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 < 50，用户任务的优先级 >= 50且 <= 255。优先级大于255的为非法任
务，应予以剔除。现有一任务队列task[]，长度为n，task中的元素值表示任务的优先级，数值越小，优先级越高。函数scheduler实现如下功能，将task[] 中的任务按照系统任务、用户任务依次存放到 system_task[] 数组和 user_task[] 数组中（数组中元素的值是任务在task[] 数组中的下标），并且优先级高的任务排在前面，优先级相同的任务按照入
队顺序排列（即先入队的任务排在前面），数组元素为-1表示结束。
      例如：task[] = {0, 30, 155, 1, 80, 300, 170, 40, 99}    system_task[] = {0, 3, 1, 7, -1}    user_task[] = {4, 8, 2, 6, -1}

         函数接口    void scheduler(int task[], int n, int system_task[], int user_task[])

----------------------------------------------

 /*题九：题目描述：

我国大陆运营商的手机号码标准格式为：国家码+手机号码，例如：8613912345678。特点如下：
 1、  长度13位；
2、  以86的国家码打头；
3、  手机号码的每一位都是数字。
 请实现手机号码合法性判断的函数（注：考生无需关注手机号码的真实性，也就是说诸如86123123456789这样的手机号码，我们也认为是合法的），要求：
1）  如果手机号码合法，返回0；
2）  如果手机号码长度不合法，返回1
3）  如果手机号码中包含非数字的字符，返回2；
4）  如果手机号码不是以86打头的，返回3；
【注】除成功的情况外，以上其他合法性判断的优先级依次降低。也就是说，如果判断出长度不合法，直接返回1即可，不需要再做其他合法性判断。
要求实现函数：
int s int verifyMsisdn(char* inMsisdn)
【输入】 char* inMsisdn，表示输入的手机号码字符串。
【输出】  无
【返回】  判断的结果，类型为int。
示例
输入：  inMsisdn = “869123456789“
输出：  无
返回：  1
输入：  inMsisdn = “8813912345678“
输出：  无
返回：  3
输入：  inMsisdn = “8613912345678“
输出：  无
返回：  0