/**
* Spannable wrapper for simple creation of Spannable strings.
*/
public class Spanny extends SpannableStringBuilder {
private int flag = Spannable.SPAN_EXCLUSIVE_EXCLUSIVE;
public Spanny() {
super("");
}
public Spanny(CharSequence text) {
super(text);
}
public Spanny(CharSequence text, Object... spans) {
super(text);
for (Object span : spans) {
setSpan(span, 0, length());
}
}
public Spanny(CharSequence text, Object span) {
super(text);
setSpan(span, 0, text.length());
}
/**
* Appends the character sequence {@code text} and spans {@code spans} over the appended part.
* @param text the character sequence to append.
* @param spans the object or objects to be spanned over the appended text.
* @return this {@code Spanny}.
*/
public Spanny append(CharSequence text, Object... spans) {
append(text);
for (Object span : spans) {
setSpan(span, length() - text.length(), length());
}
return this;
}
public Spanny append(CharSequence text, Object span) {
append(text);
setSpan(span, length() - text.length(), length());
return this;
}
/**
* Add the ImageSpan to the start of the text.
* @return this {@code Spanny}.
*/
public Spanny append(CharSequence text, ImageSpan imageSpan) {
text = "." + text;
append(text);
setSpan(imageSpan, length() - text.length(), length() - text.length() + 1);
return this;
}
/**
* Append plain text.
* @return this {@code Spanny}.
*/
@Override public Spanny append(CharSequence text) {
super.append(text);
return this;
}
/**
* @deprecated use {@link #append(CharSequence text)}
*/
@Deprecated public Spanny appendText(CharSequence text) {
append(text);
return this;
}
/**
* Change the flag. Default is SPAN_EXCLUSIVE_EXCLUSIVE.
* The flags determine how the span will behave when text is
* inserted at the start or end of the span's range
* @param flag see {@link Spanned}.
*/
public void setFlag(int flag) {
this.flag = flag;
}
/**
* Mark the specified range of text with the specified object.
* The flags determine how the span will behave when text is
* inserted at the start or end of the span's range.
*/
private void setSpan(Object span, int start, int end) {
setSpan(span, start, end, flag);
}
/**
* Sets a span object to all appearances of specified text in the spannable.
* A new instance of a span object must be provided for each iteration
* because it can't be reused.
*
* @param textToSpan Case-sensitive text to span in the current spannable.
* @param getSpan Interface to get a span for each spanned string.
* @return {@code Spanny}.
*/
public Spanny findAndSpan(CharSequence textToSpan, GetSpan getSpan) {
int lastIndex = 0;
while (lastIndex != -1) {
lastIndex = toString().indexOf(textToSpan.toString(), lastIndex);
if (lastIndex != -1) {
setSpan(getSpan.getSpan(), lastIndex, lastIndex + textToSpan.length());
lastIndex += textToSpan.length();
}
}
return this;
}
/**
* Interface to return a new span object when spanning multiple parts in the text.
*/
public interface GetSpan {
/**
* @return A new span object should be returned.
*/
Object getSpan();
}
/**
* Sets span objects to the text. This is more efficient than creating a new instance of Spanny
* or SpannableStringBuilder.
* @return {@code SpannableString}.
*/
public static SpannableString spanText(CharSequence text, Object... spans) {
SpannableString spannableString = new SpannableString(text);
for (Object span : spans) {
spannableString.setSpan(span, 0, text.length(), Spanned.SPAN_EXCLUSIVE_EXCLUSIVE);
}
return spannableString;
}
public static SpannableString spanText(CharSequence text, Object span) {
SpannableString spannableString = new SpannableString(text);
spannableString.setSpan(span, 0, text.length(), Spanned.SPAN_EXCLUSIVE_EXCLUSIVE);
return spannableString;
}
}
//最初设定left=1,right=n,计算mid=(left+right)/2,得到中间值,遍历数组统计小于等于mid的数字个数,如果小于等于mid则说明重复数字在mid+1~n之间,否则在1~mid之间。
public int duplicateNum(int[] nums){
int start = 1,end = nums.length-1;
while(start < end){
int count = 0 ;
int mid = (start+end)/2;
for(int i = 0; i < nums.length-1; i++){
if(nums[i] <= mid) count++;
}
if(count <= mid){
start = mid+1;
}else{
end = mid;
}
}
return end;
}
index-value
//利用数值与位置索引的互换关系来实现
public int indexAndValue(int [] nums){
int min_val = 1,max_value = nums.length-1;
int len = nums.length;
for(int i = 0; i < nums.length;){
if(nums[i]!=i+1 && nums[i]==nums[nums[i]-1]) return nums[i];
else if(nums[i]!=i+1) swap(nums,i,nums[i]-1);
else i++;
}
}
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;
import java.util.stream.Collectors;
/**
* @ClassName: AlphanumComparator
* @Description: The Alphanum Algorithm is an improved sorting algorithm for strings
* containing numbers. Instead of sorting numbers in ASCII order like
* a standard sort, this algorithm sorts numbers in numeric order.
*
* The Alphanum Algorithm is discussed at http://www.DaveKoelle.com
*
* Released under the MIT License - https://opensource.org/licenses/MIT
*
* Copyright 2007-2017 David Koelle
*
* Permission is hereby granted, free of charge, to any person obtaining
* a copy of this software and associated documentation files (the "Software"),
* to deal in the Software without restriction, including without limitation
* the rights to use, copy, modify, merge, publish, distribute, sublicense,
* and/or sell copies of the Software, and to permit persons to whom the
* Software is furnished to do so, subject to the following conditions:
*
* The above copyright notice and this permission notice shall be included
* in all copies or substantial portions of the Software.
*
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
* IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM,
* DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR
* OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE
* USE OR OTHER DEALINGS IN THE SOFTWARE.
*
* This is an updated version with enhancements made by Daniel Migowski,
* Andre Bogus, and David Koelle. Updated by David Koelle in 2017.
* <p>
* To use this class:
* Use the static "sort" method from the java.util.Collections class:
* Collections.sort(your list, new AlphanumComparator());
*
* @Author: Aman
* @Date: 2019-08-20 16:56
* @Version: 1.0
*/
public class AlphanumComparator implements Comparator<String> {
private final boolean isDigit(char ch) {
return ((ch >= 48) && (ch <= 57));
}
/**
* Length of string is passed in for improved efficiency (only need to calculate it once)
**/
private final String getChunk(String s, int slength, int marker) {
StringBuilder chunk = new StringBuilder();
char c = s.charAt(marker);
chunk.append(c);
marker++;
if (isDigit(c)) {
while (marker < slength) {
c = s.charAt(marker);
if (!isDigit(c)) {
break;
}
chunk.append(c);
marker++;
}
} else {
while (marker < slength) {
c = s.charAt(marker);
if (isDigit(c)) {
break;
}
chunk.append(c);
marker++;
}
}
return chunk.toString();
}
@Override
public int compare(String s1, String s2) {
if ((s1 == null) || (s2 == null)) {
return 0;
}
int thisMarker = 0;
int thatMarker = 0;
int s1Length = s1.length();
int s2Length = s2.length();
while (thisMarker < s1Length && thatMarker < s2Length) {
String thisChunk = getChunk(s1, s1Length, thisMarker);
thisMarker += thisChunk.length();
String thatChunk = getChunk(s2, s2Length, thatMarker);
thatMarker += thatChunk.length();
// If both chunks contain numeric characters, sort them numerically
int result = 0;
if (isDigit(thisChunk.charAt(0)) && isDigit(thatChunk.charAt(0))) {
// Simple chunk comparison by length.
int thisChunkLength = thisChunk.length();
result = thisChunkLength - thatChunk.length();
// If equal, the first different number counts
if (result == 0) {
for (int i = 0; i < thisChunkLength; i++) {
result = thisChunk.charAt(i) - thatChunk.charAt(i);
if (result != 0) {
return result;
}
}
}
} else {
result = thisChunk.compareTo(thatChunk);
}
if (result != 0) {
return result;
}
}
return s1Length - s2Length;
}
/**
* Shows an example of how the comparator works.
* Feel free to delete this in your own code!
*/
public static void main(String[] args) {
List<String> values = Arrays.asList("dazzle2", "dazzle10", "dazzle1", "dazzle2.7", "dazzle2.10", "2", "10", "1", "EctoMorph6", "EctoMorph62", "EctoMorph7");
System.out.println(values.stream().sorted(new AlphanumComparator()).collect(Collectors.joining(" ")));
}
}