C - 배열의 char 문자열을 같은 char 사용자 입력으로 정렬합니다.

Question

나는 지금 작가 블록을 가지고 있습니다.

내가 원하는 것은 newWord가 wordInput과 같은지 확인하는 정렬을 사용하고, 그렇지 않으면 문자가 나타날 때까지 문자를 계속 스왑합니다. 예를 들어, wordInput이 poop이고 newWord가 oopp이라고 가정 해 봅시다. newWord가 결국에는 똥으로 변하기를 바랍니까, 어떻게하면 될까요?

이것은 내가 지금까지 가지고있는 코드입니다.

#include<stdio.h> 
#include<string.h> 

int main(){ 
    char wordInput[25]; 
    char newWord[25]; 
    char tmp; 
    int len; 
    int a, b; 

    wordInput = "poop"; 
    newWord = "oopp"; 

    len = strlen(newWord); 

    // Sort back to wordInput 
    for(a = 1; a < len; a++){ 
     for(b = 0; b < len - a; b++){ 
      if(newWord[b] != wordInput[b]){ 
       tmp = newWord[b]; 
       newWord[b] = newWord[b + 1]; 
       newWord[b + 1 ] = tmp; 
      } 
     } 
    } 
    printf("Back to original input: %s\n", newWord); 
} 

Answer 1

#include <stdio.h> 
#include <string.h> 

void swap(char *a, char *b){ 
    char wk = *a; 
    *a = *b; 
    *b = wk; 
} 

int main(void){ 
    char wordInput[25]; 
    char newWord[25]; 
    int i, len; 
    char *p; 

    strcpy(wordInput, "poop"); 
    strcpy(newWord, "oopp"); 

    len = strlen(newWord);//assert(strlen(newWord)==strlen(wordInput)) 

    printf("newWold:%s\n",newWord); 
    for(i = 0; i < len; ++i){ 
     if(wordInput[i] == newWord[i]) 
      continue; 
     if(NULL!=(p=strchr(&newWord[i+1], wordInput[i]))) 
      swap(&newWord[i], p); 
     else 
      break; 
    } 
    if(i < len){ 
     printf("can't...orz\n"); 
    } else { 
     printf("Back to original input: %s\n", newWord); 
    } 
    return 0; 
} 

Answer 2

좋아, 기본적으로 정렬 된 문자 배열을 특정 (임의?) 순서로 변환하고 길을 따라 스왑을 기록하고 싶습니까?

여기에이 방법이 있습니다.

#define SWAP(a,b) a^=b;b^=a;a^=b 

int main(int argc, char* argv[]) { 
    char* wordInput=argv[1]; 
    char* newWord = (char*)malloc((strlen(wordInput) + 1) * (sizeof(char))); 

    int i,j,k; 
    fprintf(stdout, "Word is %s\n", wordInput); 
    // Sort wordInput into newWord. 
    for (i=0; i<strlen(wordInput); i++) { 
    // Put this one at the end. 
    newWord[i]=wordInput[i]; 
    // Start at the back of the string, and move it forward if it is less. 
    for (j=i-1; j>=0; j--) { 
     if (newWord[j+1] < newWord[j]) { 
     SWAP(newWord[j+1], newWord[j]); 
     } else { 
     break; 
     } 
    } 
    } 
    newWord[strlen(wordInput)]='\0'; 

    fprintf(stdout, "Converting sorted word %s back to %s...\n", newWord, wordInput); 
    // Recover the original word making swaps. 
    for (i=0; i<strlen(wordInput)-1; i++) { 
    // Locate this letter in the newWord. 
    for (j=i; j<strlen(newWord); j++) { 
     if (newWord[j]==wordInput[i]) { 
     // Move this letter to the front if it isn't already there. 
     if (i != j) { 
      SWAP(newWord[j], newWord[i]); 
      fprintf(stdout, "Swapping %d with %d --> %s\n", i, j, newWord); 
     } 
     break; 
     } 
    } 
    } 
}