面试准备之常见上机题目搜罗（三）

一、
       输入一段英文文本，用程序统计出现频率最高和最低的两个单词;
       仅大小写不同的单词算同一个单词；
       如果两个单词出现次数相同，则在文本中首次出现的单词优先返回。
       返回的单词统一用小写字母返回
       英文文本中仅出现这四类字符：空格( )、英文逗号(,)、英文句号(.)、英文大小写字母（a-z、A-Z）
       单词之间的分隔符仅考虑这三种：空格( )、英文逗号(,)、英文句号(.);
例如：
       输入字符串“Hello world, i said hello world to the world”，返回“world”,“i”
       输入字符串“Somebody like somebody，i do not like it”，返回“somebody”，“i”


要求实现函数： 
void WordStat(const char * pInputStr, char * pOutputHotWord, char * pOutputColdWord);
       【输入】 pInputStr：  输入字符串，指向一段英文文本
       【输出】 pOutputHotWord： 输出字符串，返回出现次数最多的单词，该指针所指存储空间已经分配好，且足够大
                      pOutputColdWord：输出字符串，返回出现次数最少的单词，该指针所指存储空间已经分配好，且足够大
示例 
输入：“Hello world, i said hello world to the world”

//statistic the hot and cold wordpublic void statisticWord(String input){    int len=input.length();        int start=0;        int hot,cold;    String hotKey=null,coldKey=null;        Hashtable<String,Integer> list=new Hashtable<String,Integer>();        //split words        for(int i=0;i<len;i++){        if(input.charAt(i)==' '||input.charAt(i)=='.'||input.charAt(i)==','){               String key=input.substring(start,i).toLowerCase();               if(list.containsKey(key)){                 int count=list.get(key);                 list.put(key,++count);               }               else{                  list.put(key,1);                  if(hotKey==null&&coldKey==null){                    hotKey=coldKey=key;                  }               }               start=i+1;//move point             }          }        //statistic        hot=cold=list.get(coldKey);        for(String key : list.keySet()){           int count=list.get(key);            if(count>hot){            hot=count;            hotKey=key;           }           if(count<cold){            cold=count;            coldKey=key;           }        }        System.out.println("cold:"+coldKey+" hot:"+hotKey);   }

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

       输入：  inMsisdn = “8613912345678“  输出：  无  返回：  0 

public int verify(String str){       int len=str.length();       if(len!=13)         return 1;       else{         Boolean result=false;         for(int i=0;i<len;i++){           if(str.charAt(i)<'0'||str.charAt(i)>'9'){              result=true;              return 2;           }         }         if(str.charAt(0)!='8'||str.charAt(1)!='6')            return 3;       }       return 0;   }

三、 将一个字符串的元音字母复制到另一个字符串，并排序（30分）
问题描述：有一字符串，里面可能包含英文字母（大写、小写）、数字、特殊字符，现在需要实现一函数，
                  将此字符串中的元音字母挑选出来，存入另一个字符串中，并对字符串中的字母进行从小到大的排序。
                 （小写的元音字母在前，大写的元音字母在后，依次有序）。
说明：   1、  元音字母是a,e,i,o,u,A,E,I,O,U。
              2、  筛选出来的元音字母，不需要剔重；最终输出的字符串，小写元音字母排在前面，大写元音字母排在后面，依次有序。
要求实现函数：
void sortVowel (char* input, char* output);
【输入】  char* input，表示输入的字符串
【输出】  char* output，排好序之后的元音字符串。
【返回】  无
示例
       输入：char *input = “Abort!May Be Some Errors In Out System. “

       输出：char *output =“aeeeoooAEIO “

public void sortVowel(String input){      char[] vowel={'a','e','i','o','u','A','E','I','O','U'};      int len=input.length();      String str_vowel_lower="";      String str_vowel_upper="";      for(int i=0;i<len;i++){         char c=input.charAt(i);         for(int j=0;j<vowel.length;j++){            if(c==vowel[j]){              if(c>=97)                str_vowel_lower+=c;              else                str_vowel_upper+=c;              break;            }         }      }      //sort      char[] arr_lower=str_vowel_lower.toCharArray();      char[] arr_upper=str_vowel_upper.toCharArray();      sort(arr_lower);      sort(arr_upper);       System.out.println(arr_lower);       System.out.println(arr_upper);        }      void sort(char[] arr){      int arr_len=arr.length;          for(int k=0;k<arr_len;k++){            for(int m=0;m<arr_len-1-k;m++){                  if(arr[m]>arr[m+1]){                   char tmp=arr[m];                   arr[m]=arr[m+1];                   arr[m+1]=tmp;                 }            }          }    }

四.拼音转数字
输入是一个只包含拼音的字符串，请输出对应的数字序列。转换关系如下：
描述：      拼音        yi  er  san  si  wu  liu  qi  ba  jiu
      阿拉伯数字        1   2   3      4   5    6    7   8   9
输入字符只包含小写字母，所有字符都可以正好匹配


运行时间限制：无限制
内存限制：       无限制
输入：              一行字符串，长度小于1000
输出：              一行字符（数字）串
样例输入：       yiersansi
样例输出：       1234

 public String convertDigtial(String str){        int MAX_PINYIN=3,MIN_PINYIN=2;        String[] std={"","yi","er","san","si","wu","liu","qi","ba","jiu"};        String digital="";        int len=str.length();        for(int i=0;i<=len-MIN_PINYIN;i++){           for(int j=MIN_PINYIN;j<=MAX_PINYIN;j++){               if(i+j<=len){                  String pinyin=str.substring(i,i+j);                 System.out.println(pinyin);                  for(int k=1;k<std.length;k++){                      if(pinyin.equals(std[k])){                                           digital=digital+k;                        break;                     }                  }                }           }        }        System.out.println(digital);        return digital;     }

五.去除重复字符并排序
运行时间限制：无限制
内容限制：       无限制
输入：              字符串
输出：              去除重复字符并排序的字符串
样例输入：       aabcdefff
样例输出：       abcdef

public void deleteAndSort(String str){      int len=str.length();       ArrayList<Character> list=new ArrayList<Character>();        for(int i=0;i<len;i++){          char ele=str.charAt(i);          if(!list.contains(ele)){            list.add(ele);          }       }       Character[] arr=(Character[])list.toArray(new Character[0]);       int size=arr.length;       for(int i=0;i<size;i++){           for(int j=0;j<size-i-1;j++){                  if(arr[j]>arr[j+1]){                      char tmp=arr[j];                      arr[j]=arr[j+1];                      arr[j+1]=tmp;                  }              }       }       for(char c : arr){         System.out.print(c);       }    }

六.等式变换


输入一个正整数X，在下面的等式左边的数字之间添加+号或者-号，使得等式成立。
1 2 3 4 5 6 7 8 9 = X
比如：
12-34+5-67+89 = 5
1+23+4-5+6-7-8-9 = 5
请编写程序，统计满足输入整数的所有整数个数。
输入：       正整数，等式右边的数字
输出：       使该等式成立的个数
样例输入：5

样例输出：21

import java.util.*;public class demo{     int count=0;  public static void main(String[] args){     int[] path=new int[8];        demo d= new demo();        d.search(path,0,5);        System.out.println(d.count);  }  public void search(int[] path,int index,int result){      if(index==8){//path has been created        checkPath(path,result);        return;      }      else{                  for(int i=0;i<3;i++){           path[index]=i;           search(path,index+1,result);         }      }    }    public void checkPath(int[] path,int result){              int sum=0;        String[] nums={"1","2","3","4","5","6","7","8","9"};        String expression,current_num;        expression=current_num=nums[0];        char oper='+';        for(int i=0;i<path.length;i++){          switch(path[i]){            case 0:              expression+=nums[i+1];              current_num+=nums[i+1];              break;            case 1:              expression+="+"+nums[i+1];              sum=calculate(sum,current_num,oper);//previous total              current_num="";              current_num+=nums[i+1];              oper='+';//next operation is +              break;            case 2:                          expression+="-"+nums[i+1];              sum=calculate(sum,current_num,oper);//previous total              current_num="";              current_num+=nums[i+1];              oper='-';//next operation is -              break;          }        }                 sum=calculate(sum,current_num,oper);          if(sum==result){                         System.out.println(expression+"="+result);              count++;                      }          }             }

七：

       输入整数（n是小于9位数的整数），当作字符串处理，
       看是否有相同的子串，如1212，相同子串是12，
       141516则没有子串（子串长度必须大于等于2）。
       若有相同子串则输出1,否则输出0
       输入：长度小于9的整数 
       输出1或者0

public class demo1{  public static void main(String[] args){        new demo1().checkString("123321123");  }public int checkString(String str){int MIN_LEN=2,MAX_LEN=str.length()/2;        int len=str.length();    for(int j=MIN_LEN;j<=MAX_LEN;j++){     for(int i=0;i<=len-j;i++){                 String subStr=str.substring(i,j);                 String other=str.substring(i+j+1);                 if(other.contains(subStr)){                 System.out.println(subStr);                 return 1;                 }        }       }       return 0;}  }