字符串处理面试题-华为等公司java（1）

package simple;

import java.util.Scanner;

public class StringDeal {

public static void main(String[] args) {
Scanner scann = new Scanner(System.in);
String s = scann.nextLine();
String d = compressStr(s);
System.out.println(d);
System.out.print(d.length());
System.out.println(strstrp(s,"bbc"));

}
/**
* 功能：压缩字符串(aaabbccc --> a3b2c3)
* @param String:s
* @return
* @author xjp
*/
public static String compressStr(String s){
char[] c = s.toCharArray();
char[] tmp = new char[2*c.length];
tmp[0] = c[0];
int j=1,k=1;
for(int i=1;i<c.length;i++){
if(c[i] != c[i-1]){
char[] ktmp = String.valueOf(k).toCharArray();
for(int t=0; t<ktmp.length; t++){
tmp[j]= ktmp[t];
j++;
}
tmp[j] = c[i];
k=1;
j++;
}else{
k++;
continue;
}
}
char[] ktmp = String.valueOf(k).toCharArray();
for(int t=0; t<ktmp.length; t++){
tmp[j]= ktmp[t];
j++;
}
String newstr = String.valueOf(tmp, 0, j);
return newstr;
}
/**
* 功能：求主串中字符子串的位置以后的子串(fffggbbckkll bbc --> bbckkll)
* @param Stirng:str
* @param String:sub
* @return
* @author xjp
*/
public static String strstrp(String str,String sub){
for(int i=0; i<str.length();i++){
int j=0;
int tmp=i;
if(str.charAt(i)==sub.charAt(j)){
while(str.charAt(i)==sub.charAt(j)){
if(sub.length()==(j+1)) return str.substring(i-j);
i++;
j++;
}
i=tmp;
}
}
return null;
}
/**
* 功能：倒数m个字符，移动字符串(ABCDEFGHI，M=3 --> GHIABCDEF)
* @param ss
* @param M
* @return
* @author xjp
*/
public static String moveStr(String ss,int M){
char[] s = ss.toCharArray();
int i = 0;
char tmp;
int len = s.length;
if(M>len) M = len;
while(len>M){
for(i=0,tmp=s[0],M++;i<len-1;i++){ //整个字符左移一次
s[i] = s[i+1];
}
s[len-1]=tmp;
}
String news = String.valueOf(s);
return news;
}
}