java中把一个字符串中大写字母转换为小写，小写字母转换为大写

观看提示：

这里提供2中思维，但是第一种是正确的，第二种是错误的；第二种的思维可以了解了解，但是需要注意的是如果某个字符串定义为String类型，那么这个串就不能改变了；如果需要改变，那么应该使用StringBuffer，这个例子也能够很好的说明StringBuffer和String之间的区别！

下面的代码中exChange()能够得到正确的结论，exChange2()不能得到正确的结论，原因就是上面说的：如果某个字符串定义为String类型，那么这个串就不能改变了

 


 


 


	
//把一个字符串中的大写转为小写，小写转换为大写：思路1
	
	

	
public static String exChange(String str){
	
	

	
StringBuffer sb = new StringBuffer();
	
	

	
if(str!=null){
	
	

	
for(int i=0;i<str.length();i++){
	
	

	
char c = str.charAt(i);
	
	

	
if(Character.isUpperCase(c)){
	
	

	
sb.append(Character.toLowerCase(c));
	
	

	
}else if(Character.isLowerCase(c)){
	
	

	
sb.append(Character.toUpperCase(c)); 
	
	

	
}
	
	

	
}
	
	

	
}
	
	
 
	

	
return sb.toString();
	
	

	
}
	
	
 
	

	
//把一个字符串中的大写转为小写，小写转换为大写：思路2
	
	

	
public static String exChange2(String str){
	
	

	
for(int i=0;i<str.length();i++){
	
	

	
//如果是小写
	
	

	
if(str.substring(i, i+1).equals(str.substring(i, i+1).toLowerCase())){
	
	

	
str.substring(i, i+1).toUpperCase();
	
	

	
}else{
	
	

	
str.substring(i, i+1).toLowerCase();
	
	

	
}
	
	

	
}
	
	

	
return str;
	
	

	
}
	
 


 

【温馨提示】.

Apache的commons-lang包中有很多我们常用的方法.比如IO操作的中的拷贝整个目录,判断一个字符是不是符合Email的格式,判断一个字符是不是数字型.....

所以千万别什么都自己写.尽量看看在其中是不是已经有现成的方法了.

比如上面这个问题，.就可以这么写【项目中需要有commons-lang这个包，可以去http://commons.apache.org/proper/commons-lang/download_lang.cgi下载】

String str = "aBcD";

System.out.println(StringUtils.swapCase(str));

我看了源码：StringUtils.swapCase(str)这个方法的实现其实跟第一种差不多！下面是apache官方的swapCase这个方法

 


 


	
/**
	
	

	
* <p>Swaps the case of a String changing upper and title case to
	
	

	
* lower case, and lower case to upper case.</p>
	
	

	
*
	
	

	
* <ul>
	
	

	
* <li>Upper case character converts to Lower case</li>
	
	

	
* <li>Title case character converts to Lower case</li>
	
	

	
* <li>Lower case character converts to Upper case</li>
	
	

	
* </ul>
	
	

	
*
	
	

	
* <p>For a word based algorithm, see {@link org.apache.commons.lang3.text.WordUtils#swapCase(String)}.
	
	

	
* A {@code null} input String returns {@code null}.</p>
	
	

	
*
	
	

	
* <pre>
	
	

	
* StringUtils.swapCase(null) = null
	
	

	
* StringUtils.swapCase("") = ""
	
	

	
* StringUtils.swapCase("The dog has a BONE") = "tHE DOG HAS A bone"
	
	

	
* </pre>
	
	

	
*
	
	

	
* <p>NOTE: This method changed in Lang version 2.0.
	
	

	
* It no longer performs a word based algorithm.
	
	

	
* If you only use ASCII, you will notice no change.
	
	

	
* That functionality is available in org.apache.commons.lang3.text.WordUtils.</p>
	
	

	
*
	
	

	
* @param str the String to swap case, may be null
	
	

	
* @return the changed String, {@code null} if null String input
	
	

	
*/
	
	

	
public static String swapCase(String str) {
	
	

	
if (StringUtils.isEmpty(str)) {
	
	

	
return str;
	
	

	
}
	
	
 
	

	
char[] buffer = str.toCharArray();
	
	
 
	

	
for (int i = 0; i < buffer.length; i++) {
	
	

	
char ch = buffer[i];
	
	

	
if (Character.isUpperCase(ch)) {
	
	

	
buffer[i] = Character.toLowerCase(ch);
	
	

	
} else if (Character.isTitleCase(ch)) {
	
	

	
buffer[i] = Character.toLowerCase(ch);
	
	

	
} else if (Character.isLowerCase(ch)) {
	
	

	
buffer[i] = Character.toUpperCase(ch);
	
	

	
}
	
	

	
}
	
	

	
return new String(buffer);
	
	

	
}
	

Java中把一个字符串中大写字母转换为小写，小写字母转换为大写
这里提供2中思维，但是第一种是正确的，第二种是错误的；第二种的思维可以了解了解，但是需要注意的是如果某个字符串定义为String类型，那么这个串就不能改变了；如果需要改变，那么应该使用StringBuffer，这个例子也能够很好的说明StringBuffer和String之间的区别！
下面的代码中exChange()能够得到正确的结论，exChange2()不能得到正确的结论，原因就是上面说的：如果某个字符串定义为String类型，那么这个串就不能改变了//把一个字符串中的大写转为小写，小写转换为大写：思路1
public static String exChange(String str){
StringBuffer sb = new StringBuffer();
if(str!=null){
for(int i=0;i
char c = str.charAt(i);
if(Character.isUpperCase(c)){
sb.append(Character.toLowerCase(c));
}else if(Character.isLowerCase(c)){
sb.append(Character.toUpperCase(c));
}
}
}
return sb.toString();
}
//把一个字符串中的大写转为小写，小写转换为大写：思路2
public static String exChange2(String str){
for(int i=0;i
//如果是小写
if(str.substring(i, i+1).equals(str.substring(i, i+1).toLowerCase())){
str.substring(i, i+1).toUpperCase();
}else{
str.substring(i, i+1).toLowerCase();
}
}
return str;
}
【温馨提示】.
Apache的commons-lang包中有很多我们常用的方法.比如IO操作的中的拷贝整个目录,判断一个字符是不是符合Email的格式,判断一个字符是不是数字型.....
所以千万别什么都自己写.尽量看看在其中是不是已经有现成的方法了.
比如上面这个问题，.就可以这么写【项目中需要有commons-lang这个包，可以去http://commons.apache.org/proper/commons-lang/download_lang.cgi下载】String str = "aBcD";
System.out.println(StringUtils.swapCase(str));
我看了源码：StringUtils.swapCase(str)这个方法的实现其实跟第一种差不多！下面是apache官方的swapCase这个方法/**
* 
Swaps the case of a String changing upper and title case to
* lower case, and lower case to upper case.
*
* 
*  
Upper case character converts to Lower case
*  
Title case character converts to Lower case
*  
Lower case character converts to Upper case
* 
*
* 
For a word based algorithm, see {@link org.apache.commons.lang3.text.WordUtils#swapCase(String)}.
* A {@code null} input String returns {@code null}.
*
* 
* StringUtils.swapCase(null)                 = null
* StringUtils.swapCase("")                   = ""
* StringUtils.swapCase("The dog has a BONE") = "tHE DOG HAS A bone"
* 
*
* 
NOTE: This method changed in Lang version 2.0.
* It no longer performs a word based algorithm.
* If you only use ASCII, you will notice no change.
* That functionality is available in org.apache.commons.lang3.text.WordUtils.
*
* @param str  the String to swap case, may be null
* @return the changed String, {@code null} if null String input
*/
public static String swapCase(String str) {
if (StringUtils.isEmpty(str)) {
return str;
}
char[] buffer = str.toCharArray();
for (int i = 0; i 
char ch = buffer[i];
if (Character.isUpperCase(ch)) {
buffer[i] = Character.toLowerCase(ch);
} else if (Character.isTitleCase(ch)) {
buffer[i] = Character.toLowerCase(ch);
} else if (Character.isLowerCase(ch)) {
buffer[i] = Character.toUpperCase(ch);
}
}
return new String(buffer);
}

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。
示例:
s = “abaccdeff”

返回 “b”
s = “”

返回 " "
限制：
0 <= s 的长度 <= 50000



思路分析：有序哈希表

可以把整个字符串以字符为Key，出现的次数为Value，存入哈希表中。有序哈希表中的键值对是 按照插入顺序排序 的。基于此，可通过遍历有序哈希表，实现搜索首个 “数量为 1 的字符”。

Java代码如下：
public char firstUniqChar(String s) {
    LinkedHashMap<Character,Integer> map = new LinkedHashMap<>();
    for (char c : s.toCharArray()) {
        if (map.containsKey(c))
            map.put(c,map.get(c) + 1);
        else map.put(c, 1);
    }
    Iterator it = map.entrySet().iterator();
    while (it.hasNext()){
        Map.Entry<Character,Integer> entry = (Map.Entry) it.next();
        if (entry.getValue() == 1)
            return entry.getKey();
    }
    return ' ';
}

优化

我们注意到，题目只要求返回字符，不要求统计次数。所以针对需求代码可以优化。Map 结构的 Value 使用 Boolean 类型是一个更好的选择，原因如下：

1）一个字母出现的次数大于 1 次就不符合要求了，这个时候使用 false标记状态相对于 Integer 的不断递增更合理，也更省空间。

2) 布尔值可以用来判断，可以简化代码逻辑。
public char firstUniqChar(String s) {
    Map<Character, Boolean> dic = new LinkedHashMap<>();
    char[] sc = s.toCharArray();
    for(char c : sc)
        dic.put(c, !dic.containsKey(c));
    for(Map.Entry<Character, Boolean> d : dic.entrySet()){
       if(d.getValue()) return d.getKey();
    }
    return ' ';
}

//method to figure out if there's no duplicate char in a ASCII string

import java.lang.String


boolean isUniquedChars(String myString)
{
	if(myString.length() > 256)
		return false;
	
	boolean[] char_set = new boolean[256];
	for (int i = 0; i < myString.length(); i++)
	{
		int val = myString.charAt(i);
		if (char_set[val])
		{ return false; }
		char_set[val] = true;
	}
	return true;
}



//method 2
boolean isUniquedChars_method2(String str)
{
	if (str.length() > 256)
	{
		return false;
	}
	
	int checker = 0;
	for (int i = 0; i < str.length(); i++)
	{
		int val = str.charAt(i) - 'a';
		if (checker & (1 << val) > 0)
		{return false;}
		checker |= (1 << val);
	}
	return true;
}



实现一个算法，确定一个字符串的所有字符是否全都不同
首先 询问字符串是ASCII 还是Unicode，二者不同只在于unicode需要更大的存储空间。
以上两个办法中，第一个办法的时间复杂度为O(n)， 空间复杂度为O(1)
第二个办法通过位运算把空间幅度减小为了原来的1/8（代码假定字符串只含有小写的a到z），时间复杂度不变。


还有其他解法：
将字符串中的每个字符与其他字符比较，时间复杂度O（n2），空间复杂度O（1）
对字符串进行时间复杂度为O(nlog(n))的排序，线性检查有没有相邻字符完全相同的情况