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

一、
       输入一段英文文本，用程序统计出现频率最高和最低的两个单词;
       仅大小写不同的单词算同一个单词；
       如果两个单词出现次数相同，则在文本中首次出现的单词优先返回。
       返回的单词统一用小写字母返回
       英文文本中仅出现这四类字符：空格( )、英文逗号(,)、英文句号(.)、英文大小写字母（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 word
	public 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;
	}

  }