算法学习之字符串问题

1、字符串查重

1、问题

2、代码

package com.lanqiao.String;

import java.util.Arrays;

public class que1 {
	public static void main(String[] args) {
		String s = "nuaa";
		System.out.println(check(s));
	}
	public static boolean check(String s)
	{
		if(s.length()>26)
			return false;
		int[] arr = new int[26];
		Arrays.fill(arr, 0);
		for(int i=0;i<s.length();i++)
		{
			char a = s.charAt(i);
			if(arr[(int)a-'a']==0)
			{
				arr[(int)a-'a']=1;
			}else {
				return false;
			}
			
		}
		return true;
					
	}
}

3、思想

（1）开辟数组，记录26个字母出现情况

2、翻转字符串

1、代码

package com.lanqiao.String;

public class Reverse {
	public static void main(String[] args) {
		String s = "asdssf";
		System.out.println(reverse(s));
	}
	public static String reverse(String s)
	{
		char[] ch = s.toCharArray();
		int left = 0;
		int right = ch.length-1;
		while(left<right)
		{
			char temp = ch[left];
			ch[left]=ch[right];
			ch[right]=temp;
			left++;
			right--;
		}
		return new String(ch);
	}
}

3、注意点

（1）charAt从0开始进行计算

3、字符串压缩

1、题目

2、代码

package com.lanqiao.String;

public class que3 {
	public static void main(String[] args) {
		String s = "aabcccccddd";
		System.out.println(compress(s));
	}
	public static String compress(String s)
	{
		char last = 0;
		int count = 0;
		StringBuilder sb = new StringBuilder();
		for(int i=0;i<s.length();i++) {
			char ch = s.charAt(i);
			if(ch!=last)
			{
				if(count>0)
				{
					sb.append(count);
				}else {
					count=1;
				}
				count=1;
				sb.append(ch);
			}else {
				count++;
			}
			last=s.charAt(i);
		}
		if(count>0)
		{
			sb.append(count);
		}
		return sb.toString();
	}
}

3、思想

（1）利用StringBuilder可以叠加的思想，用count进行计数
（2）记录上一个字符的数据初始化为0，为空字符。后面进行到下一种字符时初始化为1，出现了就出现了一次
（3）相同字符count++

4、注意点

（1）注意先append上一个字符再append新字符
（2）最终要把最后一个字符的数目append进去，for循环没有加入

4、旋转词

1、题目

2、代码

package com.lanqiao.String;

public class que4 {
	public static void main(String[] args) {
		System.out.println(isRota("aabcd", "cdaa"));
	}
	public static boolean isRota(String a,String b)
	{
//		if(a.length()!=b.length())
//			return false;
		
			StringBuilder sb = new StringBuilder(a).append(a);
			return sb.toString().contains(b);
		
	}
}

5、翻转单词

1、题目

2、代码

package com.lanqiao.String;

public class que5 {
	public static void main(String[] args) {
		String s = "here you are";
		System.out.println(reverse(s));
	}
	public static String reverse(String s)
	{
		StringBuilder sb = new StringBuilder(s);
		sb = sb.reverse();
		String[] words = sb.toString().split(" ");
		StringBuilder sb1 = new StringBuilder();
		for(int i=0;i<words.length;i++)
		{
			StringBuilder sb2 = new StringBuilder();
			sb2.append(words[i]);
			
			sb1.append(sb2.reverse());
			sb1.append(" ");
		}
		sb1.deleteCharAt(sb1.length()-1);
		return sb1.toString();
		
	}

}

3、注意点

（1）注意删除最后一个空格
（2）注意每个单词再翻转一次

6、回文串

1、问题

判断一个字符串正反读是否一样

2、代码

package com.lanqiao.String;

public class que6 {
	public static void main(String[] args) {
		String s = "";
		System.out.println(check(s));
	}
	public static boolean check(String s)
	{
		StringBuilder sb = new StringBuilder(s);
		return s.equals(sb.reverse().toString());
	}
}