1、判断字符串有无重复字符
class test{
public static void main(String[] args) {
String inistring = "abcdaef";
System.out.println(check(inistring));
}
static boolean check(String inistring){
int [] flag = new int[128]; //128ascall码的用法
for(int i=0;i<inistring.length();i++){
int c = (int)(inistring.charAt(i));
if(flag[c]>0) return false;
else flag[c]++;
}
return true;
}
}
2、巧妙翻转字符串
例如 : this is nowcoder
翻转为: redcowon si siht
class test{
public static void main(String[] args) {
String inistring = "abcdaef";
}
static String reverstring(String inistring){
int len = inistring.length();
char[] chararr = new char[len];
for(int i=0;i<len;i++){
chararr[i] = inistring.charAt(len-i+1);
}
return new String(chararr);
}
}
class test{
public static void main(String[] args) {
String inistring = "abcdaef";
}
static String reverstring(String inistring){
StringBuffer sb = new StringBuffer(inistring);
return sb.reverse().toString();
}
}
3、变形词问题
两个字符串,,其中一个能不能通过换一换顺序变成另一个字符串
思路:把两个换成字符数组,,然后arrays.sort排序,,最后Arrays.equals(a,b)就可以了
4、替换字符串中的空格(空格换成%20)
class test{
public static void main(String[] args) {
String inistring = "abcdaef";
System.out.println(replace("haha hehe"));
}
static String replace(String inistring){
return inistring.replaceAll("\\s","%20");
}
}
但是这个题主要不是考察这个,,,而是 字符串不可变,,增加空间的问题
class test{
public static void main(String[] args) {
String inistring = "abcdaef";
System.out.println(replace("haha hehe0000000000000000".toCharArray(),15));
}
static String replace(char[] inistring,int length){
int count = length;
for(int i=0;i<length;i++){
if(inistring[i] == ' '){
count+=2;
}
}
//然后用快慢指针做
int p1 = length-1;
int p2 = count-1;
while (p1>=0){
if(inistring[p1]==' '){
inistring[p2--] = ' ';
inistring[p2--] = '2';
inistring[p2--] = '%';
}else {
inistring[p2--] = inistring[p1];
}
p1--;
}
return new String(inistring,0,count);
}
}
5、压缩字符串(字符串统计)
aabbccccaaa
class test2{
public static void main(String[] args) {
}
static String zipString(String str){
int count =0;
char last =0;
StringBuilder sb = new StringBuilder();
for(int i=0;i<str.length();i++){
char charat = str.charAt(i);
if (sb.length() == 0) {
sb.append(charat);
count++; //加第一个字符
}else {
if(last==charat){
count++;
}else {
sb.append(count).append(charat);
count++;
}
}
last = charat;
}
if(count>=1){
sb.append(count);
}
if(sb.length()>=str.length()){
return str;
}
return sb.toString();
}
}
6